编译原理-LL(1)语法分析器的设计
这是当时编译原理课的实验作业，其实现在有很多概念记忆已经比较模糊了，好在留下来一篇实验报告，供大家参考，也留给我自己回忆吧。另有一篇SLR语法分析器的设计 实验内容编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下文法产生。 $ E -> E + T | E - T | T $ $ T -> T * F | T / F | F $ $ F -> (E) | num $ LL(1)分析程序需要用到一个输入缓冲区、一个分析栈、一张分析表，其核心是预测分析程序。LL(1)要求文法中不含左递归，因此需要先消除左递归： $ E -> TA $ $ A -> +TA | -TA | ε $ $ T -> FB $ ..
Read more
编译原理-SLR语法分析器的设计
这是当时编译原理课的实验作业，其实现在有很多概念记忆已经比较模糊了，好在留下来一篇实验报告，供大家参考，也留给我自己回忆吧。另有一篇LL(1)语法分析器的设计 实验内容编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下文法产生。 $ E -> E + T | E - T | T $ $ T -> T * F | T / F | F $ $ F -> (E) | num $ LR分析为自底向上的分析，基本思想是在规范规约的过程中，一方面要记住历史信息，即已经移进和规约的整个符号串；另一方面要预测未来，即根据所用的产生式推测未来可能遇到的输入符号；根据历史信息和预测信息来确定下一步分析动作。 LR分析程序的设计可分为三步： 构造识别该文法所有活前缀..
Read more