实验内容1 • 设计并实现一个词法分析器,实现对指定位置的类C语言源程序文本文件的读取,并能够对 该源程序中的所有单词进行分类,指出其所属类型,实现简单的词法分析操作。设计并实 现一个词法分析器,实现对指定位置的类C语言源程序文本文件的读取,并能够对该源程序 中的所有单词进行分类,指出其所属类型,实现简单的词法分析操作。
实验内容2 • 设计并实现一个LL(1)语法分析器,实现对算术文法E->E+T|T T->T*F|F F->(E)|i 所 定义的符号串进行识别,例如符号串98+99+80为文法所定义的句子,符号串(106-80(*95)不是文法所 定义的句子。
- 检测左递归,如果有则进行消除;
- 求解FIRST集和FOLLOW集;
- 构建LL(1)分析表;
- 构建LL分析程序,对于用户输入的句子,能够利用所构造的分析程序进行分析,并显示出分析过程。