编译原理 实验报告

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