**编译原理实验报告——广东工业大学** 在计算机科学领域，编译原理是研究如何将高级编程语言转换为机器可理解的指令集的关键学科。广东工业大学的这个实验报告着重于两个核心概念：单词扩展和递归下降解析，这些都是编译器设计的基础。 **一、单词扩展** 1. **"else"**：在大多数编程语言中，"else"是一个关键字，用于与"if"语句配合，表示当条件不满足时执行的代码块。在编译原理中，"else"的处理涉及词法分析阶段。词法分析器（lexer）会识别源代码中的"else"并将其标记为特定的词法规则，生成相应的符号表项。 2. **"[ ]"**：方括号通常代表数组或集合的边界，在编程中用于索引或定义范围。在词法分析过程中，"["和"]"会被分别识别为开始和结束的标记，用于构建数组访问或定义数组范围的表达式。 3. **"+="**：这是一个操作符，表示“加等于”，在许多编程语言中用于将右侧的值加到左侧变量上。在词法分析阶段，"+"和"="会被合并成一个复合操作符，表示赋值加法。 **二、递归下降解析** 递归下降解析是一种自顶向下的语法分析方法，它依赖于一系列的递归函数来匹配输入的语法结构。在这个实验中，重点是扩展`else`的递归下降程序，以处理`if-then-else`条件语句。 1. **if-then-else条件语句**：在大多数编程语言中，`if`语句允许基于条件执行不同的代码块。标准形式是`if (condition) statement1; else statement2;`。在这里，"else"语句的递归下降解析需要设计一个解析函数，该函数首先检查`if`关键字，然后解析条件表达式，接着处理`then`部分的语句，最后处理可选的`else`部分。 2. **递归**：在递归下降解析中，每个非终结符（如`if_stmt`）都有一个对应的解析函数。如果`else`存在，解析函数将调用自身处理`else`后的语句，形成递归结构。这种递归方式可以有效地处理复杂的语法结构，但必须注意防止无限递归。 3. **错误处理**：在实现递归下降解析时，还需要考虑错误处理，比如当条件语句的语法不正确时，如何生成有意义的错误消息，并尽可能恢复解析流程。 通过这个实验，学生将深入理解编译器的内部运作，包括词法分析、语法分析以及错误处理等核心概念。这将有助于他们未来在软件开发中创建更高效、更健壮的代码。同时，掌握编译原理的知识也有助于理解编译器的工作原理，从而更好地优化程序性能和调试代码问题。

《编译原理》课程实验报告

设计实现了一个图形界面的简易C语言的词法分析器和语法分析器。从规定关键词及设计文法开始，采用LL（1）分析法进行文法分析编写词法分析器，完成识别语言单词的任务，编写语法分析程序，对词法分析程序所提供的单词序列进行语法检查和结构分析。

java编程 含有界面 以及完整代码 〈程序〉→ main()〈语句块〉 〈语句块〉→{〈语句串〉} 〈语句串〉→〈语句〉；〈语句串〉|〈语句〉； 〈语句〉→〈赋值语句〉|〈条件语句〉|〈循环语句〉 〈赋值语句〉→ ID =〈表达式〉; 〈条件语句〉→ if〈条件〉〈语句块〉 〈循环语句〉→ while〈条件〉〈语句块〉 〈条件〉→（〈表达式〉〈关系符〉〈表达式〉） 〈表达式〉→〈表达式〉〈运算符〉〈表达式〉|（〈表达式〉）|ID|NUM 〈运算符〉→+|-|*|/ 〈关系符〉→＜|＜＝|＞|＞＝|＝|！＞ word.wordList包（存储了关键字）： word:此类是定义了存储关键字的结构：包括String型的关键字,和int型的识别符。 wordList：此类存储了29个关键字，在构造函数中初始化。 2、word包（进行词法分析）中： basicFunction:此类定义了做词法分析的基本函数： GetChar()将下一输入字符读到ch中，搜索知识器前移一个字符位置 GetBC()；检查ch中的字符是否为空白。若是，则调用GetChar直至不 是字符为止 Concat()；将ch中的字符连接到strToken之后 IsLetter()；判断ch中的字符是否为字母 IsDigit()；判断ch中的字符是否为数字 Reserve()；对strToken中的字符创查找保留字表，若是则返回它的编码，否则返回0 Retract()；将搜索指示器回调一个字符位置 RetractStr()；将strToken置空 lexAnalysis：此类是用来进行词法分析，将分析后的单词存入word数组中，（注：在词法分析中，若是一串字母，则认为是ID，若是数字，则认为是NUM。存储的时候识别符分别存ID与NUM的识别符，但是内容仍然是自己的内容） 其中的wordAnalysis函数就是词法分析函数（具体实现请看后面的重要函数分析） 3、stack包（定义栈）中： 栈是通过链表来定义的，因此 StringListElement：次类定义了链表的每一个节点 StringStrack：此类定义了栈，其中有长度属性，有函数： Top();用来取得栈顶 Push（）；压栈 Pop（）；出栈 4、sentence包（语法分析）中： juzi ：定义了文法的句子的结构：key（左边部分） content[](右边推出的部分) lo（长度） grammar ：存储了文法的27个关系式 AnalysisFB ：定义了分析表的存储结构 AnalysisF ：存储分析表 SentenceAnalysis ：语法分析 JuProduction(word w)：此函数是用来判断在当前栈与输入串的情况下，用哪一个产生式,返回产生式在数组中的下标 若输入串的第一个字符与栈顶字符相同则表示可以规约，则返回-1； 若不能过用产生式，则返回-2； AnalysisBasic(word w)：此函数是分布进行语法分析，对栈操作 * 根据所需要的产生式对符号栈进行操作 * 返回0表示规约；返回1表示移进；否则表示输入串不是文法的句子 5.Main包（主界面）中 Main：此类定义了图形界面