FOR循环语句的翻译程序设计(递归下降法、输出四元式表示)汇编.pdfVIP

武汉理工大学《编译原理》课程设计说明书 1、系统描述 2 1.1 、实验思想 2 1.2 、设计内容 2 1.3 、翻译过程 2 1.3.1 、 词法分析： 2 1.3.2 、语法分析： 3 1.3.3 、中间代码生成： 4 1.3.4 、属性文法： 4 2 、递归下降法 4 2.1 、递归下降法的主要思想： 4 2.2 、用程序表示递归子程序的内部结构： 4 2 ．3 、递归下降法对文法的限制： 5 3 、语法制导翻译 5 3.1 、翻译任务的处理过程 5 3.2 、语法制导翻译： 5 3 ．3 、基于属性文法的处理方法 6 4 、中间代码形式的描述及中间代码序列的结构设计 6 5 、简要的分析与概要设计 6 5.1 、词法分析： 6 5.2 源代码 8 5.3 运行结果 9 6 、测试方法和测试结果 15 6.1 测试过程 15 6.2 测试结论 17 7 、课程设计总结 18 8 、参考文献 19 - 1 - 武汉理工大学《编译原理》课程设计说明书 1、系统描述 1.1 、实验思想 通过设计、编制、调试一个 FOR循环语句的语法及语义分析程序，加深对语法及语义 分析原理的理解，实现词法分析程序对单词序列的词法检查和分析，并且实现对单词序列 的语法分析、语义分析以及中间代码生成。 1.2 、设计内容 本设计按照要求设计出 for 语句的简单文法，并使用递归下降分析法对用户输入的程 序进行分析和翻译。 对下列正确的程序输入： for i=1 step 1 until 10 do k=j # 结果程序要对该输入进行词法分析，然后利用递归下降的分析法对词法分析得到的单 词序列进行语法分析，经过语法制导翻译显示出等价的三地址表示的中间代码。 对于错误的程序输入，如： For i=1 step 1 until 10 k=j# 结果程序要指出程序出错。 1.3 、翻译过程 1.3.1 、 词法分析： 词法分析是计算机科学中将字符序列转换为单词（ Token ）序列的过程。进行语 法分析的程序或者函数叫作词法分析器（ Lexical analyzer ，简称 Lexer ），也叫扫 描器（ Scanner ）。词法分析器一般以函数的形式存在，供语法分析器调用。 词法分析是编译过程中的第一个阶段，在语法分析前进行 。也可以和语法分析结合 在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。简 化设计、改进编译效率、增加编译系统的可移植性。词法分析是编制一个读单词的过