NEU 东北大学 编译原理实验 代码

简介

本仓库包含东北大学编译原理实验的代码，涉及语法分析器、词法分析扫描器以及中间代码四元式生成等三个关键部分。这些代码旨在帮助学习者深入理解编译原理的核心概念，并通过实际编码实践加深对理论知识的掌握。

实验内容

词法分析扫描器

1. 功能：实现一个简单的扫描器，能够识别关键字、界符、标识符和常整形数。

2. 要求：设计扫描器的自动机，编写翻译和生成Token的算法，并在计算机上调试运行通过。

3. 样例输入：x10=x+y1*120+10;

4. 样例输出：Token :(I 1)(P 11)(I 2)(P 8)(I 3)(P 9)(C 1)(P 8)(C 2)(P 13)

   其中 I 表示标识符，P 表示界符，C 表示常整形数。

语法分析

1. 功能：使用两种或两种以上的语法分析方法实现对算数表达式的语法分析。
2. 样例输入：x+y*(3*a+7)-b/5 和 x+y*(3*a+7-b/5
3. 样例输出：True 或 False，根据表达式是否符合语法规则。

语法制导翻译器

1. 输入要求：算术表达式存放在txt文件中，词法分析器生成的TOKEN串作为翻译器的输入。
2. 输出要求：输出算术表达式的四元式序列。

注意事项

• 请确保在运行代码之前已经充分理解了编译原理的相关知识。
• 对于实验中遇到的问题，建议先自己思考解决，再查阅相关资料或与同学讨论。
• 在编写代码时，注意代码的可读性和规范性，便于他人理解和后续的维护。

结语

通过本实验的学习和实践，希望您能够更好地理解编译原理中的词法分析和语法分析，并掌握相应的编程技巧。祝您学习顺利！