编译原理语义分析C++

Question

【问题描述】

请根据给定的文法设计并实现错误处理程序，能诊察出常见的语法和语义错误，进行错误局部化处理，并输出错误信息。为了方便自动评测，输入输出及处理要求如下：

（1）输入的被编译源文件统一命名为testfile.txt；错误信息输出到命名为"error.txt"的结果文件中；

（2）结果文件中包含如下两种信息：错误所在的行号 错误的类别码 （行号与类别码之间只有一个空格，类别码严格按照表格中的小写英文字母）

         其中错误类别码按下表中的定义输出，行号从1开始计数：

错误类型

错误类别码

非法符号或不符合词法

a

名字重定义

b

未定义的名字

c

函数参数个数不匹配

d

函数参数类型不匹配

e

条件判断中出现不合法的类型

f

无返回值的函数存在不匹配的return语句

g

有返回值的函数缺少return语句或存在不匹配的return语句

h

数组元素的下标只能是整型表达式

i

不能改变常量的值

j

应为分号

k

应为右小括号’)’

l

应为右中括号’]’

m

do-while应为语句中缺少while

n

常量定义中=后面只能是整型或字符型常量

o

【输入形式】testfile.txt中的存在语法或语义错误的测试程序。

【输出形式】按如上要求将错误处理结果输出至error.txt中。

Answer 1

引自免费微信小程序：皆我百晓生

要创建一个简单的编译器错误检测程序，你需要遵循以下步骤：

1. 词法分析：将源代码分解成一个个词法单元。
2. 语法分析：检查这些词法单元是否符合文法规则。
3. 语义分析：确保程序逻辑正确，例如变量定义、类型检查等。

下面是一个简单的C++实现，它仅支持部分错误检测。由于完整的编译器构建涉及大量复杂算法，这里只提供了一个基础示例，你可以在此基础上扩展。

首先，我们需要一个简单的词法分析器和语法分析器。这是一个非常基础的例子，使用正则表达式进行词法分析，然后使用简单的递归下降解析来进行语法分析。这只是一个起点，实际的编译器会更复杂。

#include <iostream>
#include <fstream>
#include <regex>
#include <string>
#include <map>

// 常量
const std::string FILENAME = "testfile.txt";
const std::string ERROR_FILE = "error.txt";

// 词法分析
std::vector<std::string> lexemes(const std::string& source_code) {
    std::vector<std::string> lexemes;
    std::regex identifier("^[a-zA-Z_][a-zA-Z0-9_]*$");
    std::regex integer("\\d+");
    std::regex symbol("[\\s;(),{}[].<>+-*/%!|&^~=><<=?]");
    std::smatch match;

    for (size_t i = 0; i < source_code.size();) {
        if (std::regex_search(source_code.substr(i), match, identifier)) {
            lexemes.push_back(match[0]);
            i += match.length();
        } else if (std::regex_search(source_code.substr(i), match, integer)) {
            lexemes.push_back(match[0]);
            i += match.length();
        } else if (std::regex_search(source_code.substr(i), match, symbol)) {
            lexemes.push_back(match[0]);
            i += match.length();
        } else {
            std::cerr << "Invalid character at position " << i << ": " << source_code[i] << '\n';
            i++;
        }
    }

    return lexemes;
}

// 语法分析
void parse(const std::vector<std::string>& lexemes) {
    // 这里仅做简单错误检测，实际的语法分析会很复杂
    int lineNumber = 1;
    for (const auto& token : lexemes) {
        std::cout << "Token: " << token << ", Line: " << lineNumber << "\n";
        if (token == "int") {
            if (!lexemes.empty() && lexemes.back() != ";") {
                outputError(lineNumber, "j"); // 应为分号
            }
        } else if (token == "=" && !lexemes.empty() && lexemes.back() == ";") {
            outputError(lineNumber, "i"); // 不能改变常量的值
        }
        // 添加更多错误检测逻辑...
        lineNumber++;
    }
}

// 输出错误信息
void outputError(int line, const std::string& errorType) {
    std::ofstream errors(ERROR_FILE);
    errors << line << ' ' << errorType << '\n';
    errors.close();
}

int main() {
    std::ifstream inputFile(FILENAME);
    if (!inputFile.is_open()) {
        std::cerr << "Failed to open input file.\n";
        return 1;
    }

    std::stringstream buffer;
    buffer << inputFile.rdbuf();

    std::string sourceCode = buffer.str();
    inputFile.close();

    std::vector<std::string> lexemes = lexemes(sourceCode);
    parse(lexemes);

    return 0;
}

这个简单的程序读取testfile.txt，执行词法分析和语法分析，并将发现的错误写入error.txt。注意，这仅是一个基础示例，实际的编译器需要处理更多的错误情况和复杂的文法结构。为了完成所有要求的功能，你需要扩展词法分析器和语法分析器，以及添加相应的错误处理逻辑。

为了扩展此程序，你可能需要学习如何使用LR分析器、LL分析器或其他类型的解析技术，以及如何处理更复杂的语言特性，比如类、继承、指针、异常处理等。你还需要理解编译原理和计算机科学中的其他相关概念，这超出了本问题的范围。