编译原理 实验报告

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