FOR循环语句的翻译程序设计汇编.pdfVIP

武汉理工大学《编译原理》课程设计报告书 目录 1 系统描述 2 1.1 目的2 1.2 设计内容： 2 1.3 翻译过程 2 1.4 初始条件： 3 1.5 开发平台 3 2 文法及属性文法的描述 3 3 语法分析表设计 4 3.1 LR 分析概述 4 3.2 LR(0) 分析表 5 3.3 LR 语法分析过程的设计思想及算法 7 3.4 翻译方法 8 4 中间代码形式的描述及中间代码序列的结构设计 8 5 简要的分析与概要设计 9 6 详细的算法描述 9 6.1 main 函数 10 6.2 词法分析 10 6.3 语法分析 12 7 测试方法和测试结果 13 7.1 测试过程 13 7.2 测试结论 14 8 研制报告 14 8.1 研制过程 14 8.2 本设计的评价 15 8.3 个人心得体会 15 9 参考文献 16 本科生课程设计成绩评定表 17 - 1 - 武汉理工大学《编译原理》课程设计报告书 FOR循环语句的翻译程序设计 —— LR 方法 、输出四元 式 1 系统描述 1.1 目的 通过设计、编制、调试一个 FOR 循环语句的语法及语义分析程序，加深对 语法及语义分析原理的理解， 实现词法分析程序对单词序列的词法检查和分析， 并且实现对单词序列的语法分析、语义分析以及中间代码生成。 1.2 设计内容： 本设计按照要求设计出 for 语句的简单文法， 并使用 LR 分析法对用户输入 的程序进行分析和翻译。 对下列正确的程序输入： for(i=0;i10;i++) { m=m+i; } 结果程序要对该输入进行词法分析，然后利用 LR 分析法对词法分析后得到的 单词序列进行语法分析，经过语法制导翻译显示出等价的四元式表示的中间代 码。 对于错误的程序输入，如： for(i=0;i10) { m=m+i; } 结果程序要指出程序出错。 1.3 翻译过程 - 2 - 武汉理工大学《编译原理》课程设计报告书 ①词法分析：词法分析是编制一个读单词的过程，从输入的源程序中，识 别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔 符五大类。并依次输出各个单词的内部编码及单词符号自身值。程序语言的单 词符号一般分为五种：关键字（保留字 /基本字） if 、while 、begin …；标识符： 常量名、变量名 … ；常数：34、56.78、true、 ‘a、’…；运算符： +、- 、* 、/ 、〈、 and、or 、….、；界限符：， ； （ ） { } /* …。 ②语法