实验分为 词法分析程序与 三地址代码生成程序 两部分。
实验一
1. 词法正规式描述、变换后的正规文法、状态图
2. 词法分析的数据结构与算法
思考题
1. 词法分析能否采用空格来区分单词?
2. 程序设计中哪些环节影响词法分析的效率?如何提高效率?
实验二
1. 语法制导定义
2. 改写后的产生式集合
3. 化简后的语法图
4. 递归子程序的算法
5. 三地址代码生成器的数据结构
6. 程序结构的说明
思考题
1.生成的三地址代码可否直接输出(不采用数据结构来实现属性code)?
2.如何保证四则运算的优先关系和左结合性?
1