1设计扫描器的有限自动机(识别器); (2)设计翻译、生成Token的算法(翻译器); (3)编写代码并上机调试运行通过。 •输入——源程序文件或源程序字符串; •输出——相应的Token序列; 关键字表和界符表; 符号表和常数表; 1设计语法制导翻译生成表达式的四元式的算法; (2)编写代码并上机调试运行通过。 •输入——算术表达式 •输出——语法分析结果 相应的四元式序列 (3)本实验已给出递归子程序法的四元式属性翻译文法的设计,鼓励学生在此基础上进行创新,即设计LL(1)分析法或LR(0)分析法的属性翻译文法,并根据这些属性翻译文法,使用扩展的语法分析器实现语法制导翻译。