编译原理课设 (中版)
1 编译原理课程设计 简单编译器
学 院（系）：电子信息与电气工程学部 学 生 姓 名：李梦珂 学 号：201181216 班 级：电计1101 同 组 人 ：宫丽迪 电计1101 201181306 陈笛 电计1101 201181326
大连理工大学 Dalian University of Technology 编译原理课程设计——简单编译器
–1– 目 录 1 词法分析 ............................................................... 2 1.1 实验目的 ......................................................... 2 1.2 实验要求 ......................................................... 2 1.2.1待分析的简单的词法 .......................................... 2 1.2.2 各种单词符号对应的种别码： ................................. 2 1.2.3 词法分析程序的功能： ....................................... 3 1.3 词法分析程序的算法思想： ......................................... 3 1.3.1 主程序示意图： ............................................. 3 1.3.2 扫描子程序的算法思想： ..................................... 4 1.3.3 词法分析程序的C语言程序源代码： ........................... 6 1.3.4 结果分析： ................................................. 6 1.3.5 总结： ..................................................... 7 2 语法分析 ............................................................... 8 2.1 实验目的 ......................................................... 8 2.2实验要求 .......................................................... 8 2.2.1 待分析的简单语言的语法 ..................................... 8 2.2.2 实验算法结构 ............................................... 8 语法分析程序的算法思想 ............................................ 8 2.3 结果分析： ...................................................... 13 2.4 总结： .......................................................... 15 3 语义分析程序 .......................................................... 16 3.1 实验目的： ...................................................... 16 3.2 实验要求： ...................................................... 16 3.3 算法思想： ...................................................... 16 3.3.1 程序结构图 ................................................ 16 3.3.2 设置语义过程 .............................................. 20 3.3.3 函数lrparser 在原来语法分析的基础上插入相应的语义动作：将输入串翻译成四元式序列。在实验中我们只对表达式、赋值语句进行翻译。 ... 21 3.3.4 简单赋值语句的翻译文法 .................................... 21 3.4 结果分析 ........................................................ 22 3.5 总结： .......................................................... 25 编译原理课程设计——简单编译器 –2– 1 词法分析(李梦珂 201181216 负责) 1.1 实验目的 设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。 1.2 实验要求 设计、编制并调试一个词法分析程序，三人一组。 1.2.1待分析的简单的词法 （1）关键字： int if then else while do read write 所有的关键字都是小写。 （2）运算符和界符 ： := = + - ++ -- * / < <= != > >= = ; ( ) { } # （3）其他单词是标识符（ID）和整型常数（SUM），通过以下正规式定义： ID = letter (letter | digit)* NUM = digit digit* （4）空格有空白、制表符和换行符组成。空格一般用来分隔ID、SUM、运算符、界符和关键字，词法分析阶段通常被忽略。
1.2.2 各种单词符号对应的种别码： 表1.1 各种单词符号对应的种别码 单词符号 种别码 单词符号 种别码 int 1 ++ 17 If 2 -- 18 Then 3 := 19 else 4 < 20 while 5 != 21 do 6 <= 22 read 7 > 23 write 8 >= 24 编译原理课程设计——简单编译器 –3– lettet（letter|digit）* 10 == 25 dight dight* 11 ; 26 = 12 ( 27 + 13 ) 28
- 14 \ 30 * 15 ! 31 / 16 : 32 , 33 { 35 } 36
1.2.3 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序输入如下： { Int x,y; X:=2*y; If(x>5) Then x:=2*x+2/3; }# 后经词法分析输出如下序列：({ 35} (int 1)(x 10)(, 33)(y 10) (；26)(x 10)……
1.3 词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。
1.3.1 主程序示意图： 主程序示意图如图1.1所示。其中初始包括以下两个方面： ⑴ 关键字表的初值。 编译原理课程设计——简单编译器 –4– 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： Char *rwtab[6] = {“int”, “if”, “then”, “else”,“while”, “do”, “read”,”write”};
图1.1 （2）程序中需要用到的主要变量为syn,token和sum
1.3.2 扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图1.2所示。 编译原理课程设计——简单编译器 –5– 图 1.2 编译原理课程设计——简单编译器
–6– 1.3.3 词法分析程序的C语言程序源代码： 1.3.4 结果分析： 输入如下： { Int x,y; X:=2*y; If(x>5) Then x:=2*x+2/3; }# 后经词法分析输出如下序列：({ 35} (int 1)(x 10)(, 33)(y 10) (；26)(x 10)…… 如图1.3所示：
图1.3 编译原理课程设计——简单编译器
–7– 1.3.5 总结： 词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。通过本试验的完成，更加加深了对词法分析原理的理解。
编译原理PPT课件
教学目的与要求：
编译程序是现代计算机系统的基本组成部
分之一。本课程重点讲述编译程序的设计
原理和常用实现技术。通过课程的学习和
实验的完成，应该清楚的理解一个编译程
序是如何工作的；如果在以后遇到了任何
一个程序设计语言，应该知道如何实现这
个语言的多数机制；应具有一定的使用编
译构造工具开发编译程序的经验；会将所
参考书:《程序设计语言 编译原理》（第3 版），陈火旺、刘春林等，国防工业出版社 2000
等等
2021/3/7
CHENLI
2
教学内容
1 编译程序概述 编译程序是现代计算机系统的基本组成部分之 一.编译程序一般由词法分析程序，语法分析程 序，语义分析程序，中间代码生成程序，目标 代码生成程序，代码优化程序，符号表管理程 序和错误处理程序等成分构成。本章概要介绍 编译成分的主要功能以及编译阶段的逻辑关系。
教学内容
5 语法分析程序的构造
自顶向下的语法分析。可以看作是为一个输入串寻找 一个最左推导的过程,也等价于从根开始,按前序生成 结点，为输入串构造分析树的过程。讨论一种有效的 无回溯的自顶向下分析程序,这种分析程序称为预测 分析程序。介绍对于一个文法类：LL（1）文法, 如 何自动的构造预测分析程序。
2 PL/0 编译程序剖析 给出一个简单的类Pascal语言，其编译程序用 高级语言（C和Pascal）实现。通过剖析该高 级语言程序以理解各编译成分的功能及手工实 现方法。
2021/3/7
CHENLI
3
教学内容
3 高级语言的认识
要学习和构造编译程序，理解和定义程序设计语言
是必不可少的。每个程序设计语言都有一定的规则用 以规定合适程序的语法结构，也需要有对一个程序的 含义的描述。上下文无关文法给出程序设计语言的精 确的,易于理解的语法说明。尚没有公认的形式系统 描述程序含义，但也有流行的描述语义规则的方法— 属性文法。
编译原理课程设计
编译原理课程设计课程设计介绍编译原理是计算机相关专业的重要课程之一。
其主要内容涉及编译器设计以及语言处理方面的知识。
在学习该课程时，大多数学校都会要求学生完成一个编译原理课程设计。
本文将对编译原理课程设计进行介绍，并结合实例进行详细阐述。
编译原理课程设计的目的编译原理的学习主要是让学生了解和掌握编译器的工作原理，其中必不可少的一个环节就是要求学生自己编写一个简单的编译器。
课程设计的目的主要有以下几个方面：1.验证学生掌握了编译原理的相关知识。
2.帮助学生加深对编译器工作原理的理解。
3.提高学生的代码能力和问题解决能力。
4.锻炼学生的团队合作能力。
编译原理课程设计的基本流程编译原理课程设计的基本流程主要包括如下几个步骤：1.选题。
根据自己的兴趣、所学的知识和相关要求，自行选择一个编译原理课程设计题目。
2.规划设计方案。
确定设计方案以及实现过程，制定详细的开发计划，并确定团队成员。
3.进行前期调研。
通过阅读文献、查看相关工具等，了解相应技术栈以及其实现方式。
4.进行设计与实现。
按照设计方案进行开发编译器，并进行测试调整，直到达到所需的效果。
5.完成文档撰写。
详细记录设计和实现过程，进行和报告撰写。
6.项目演示。
介绍自己的编译器设计并进行演示展示。
实例演示考虑一个课程设计的实例，即编写一个基于C语言的编译器。
该编译器实现的功能是支持C语言的基本语法，包括变量、函数、流程控制等，并支持编译器错误输出。
设计与实现1.词法分析器的设计。
该部分需要使用正则表达式来识别C语言的语法结构，将其转化为具有类型和属性的单词记号。
2.语法分析器的设计。
识别出词法分析器中生成的单词记号，将其还原成原来的语法结构。
3.代码生成器的设计。
根据语法分析器还原出的语法结构生成目标代码。
4.符号表的设计。
记录变量、函数等的名称和特性，用于编译程序时的错误检查。
5.错误检查和错误输出。
检查词法分析器、语法检查器和符号表是否存在错误，对出现的错误进行输出。
编译原理
代码优化器
temp1 = id3 * 60.0 id1 = id2 + temp1
衡量目标程序质量 高低主要标准： 1. 空间指标； 2. 时间指标。
第一章 编译器概述
27
代码生成（target code generator）
符号表 temp1 = id3 * 60.0 id1 = id2 + temp1 1 2 代码生成器 3 position initial rate ... ... ...
第一章 编译器概述
10
由于计算机硬件只懂得自己的指令系 统，因此对于高级程序设计语言编写的程 序无法直接识别。 为解决这个问题，我们需要对所编写 的程序进行改进，改进的方法有两种：翻
译和解释。
第一章 编译器概述
11
翻译：把一种语言编写的程序（源程序）通
过一个翻译器翻译成为与之等价的另一种语言的 程序（目标程序）。
第一章 编译器概述
表达式
数 (60)
22
语法分析（parsing / syntax analysis, hierarchical analysis） id1 = id2 + id3 * 60 1 语法分析器 2 3 := id1 id2 id3
第一章 编译器概述
符号表 position initial rate ... ... ...
第一章 编译器概述
21
语法分析（parsing / syntax analysis, hierarchical analysis） 任何一个标识符都是表 initial + rate * 60 达式； 表达式 任何一个数都是表达 式； 表达式 + 如 果 e1 和 e2 都 是 表 达 表达式 式，那么 表达式 标识符 e1 + e2 * (initial) e1 * e2 标识符 (e1) (rate) 也都是表达式
编译原理课程设C语言子集的定义-Read
编译原理课程设计报告一.编译系统概述使用过现代计算机的人都知道，多数用户是应用高级语言来实现他们所需要的计算的。
现在计算机系统一般都含有不只一个的高级语言的编译程序，对有些高级语言甚至配置了几个不同性能的编译程序，供用户按不同需要进行选择。
高级语言编译程序是计算机系统软件最主要的组成部分之一，也是用户最直接关系的工具之一。
计算机上执行一个高级语言程序一般分为两步：第一，用一个编译程序把高级语言翻译成机器语言程序；第二，运行所得的机器语言程序求得计算结果。
通常说的翻译程序是指能够把某一种语言程序转换成另一种语言程序（目标语言程序）。
如果源语言诸如Fortran，Pascal，C，Ada或java这样的高级语言，而目标程序是诸如汇编语言或者机器语言这类的低级语言，这样的一个翻译程序就是称为编译程序。
一个编译程序的工作过程一般可以划分为五个阶段：词法分析、语法分析、语义分析与中间代码生成、优化、目标代码生成。
每个阶段都是从上一个阶段得到结果，对他进行分析，并且根据一些外部环境(例如符号表等)得到最终的输出结果。
要构造一个编译程序，可以按照这样的阶段来分别构造，最后来连调。
现在人们已经建立了多种编制部分编译程序或整个编译程序的有效工具。
有些能用于自动生成扫描器(如LEX)，有些可以用于自动产生语法分析器(如YACC)，有些甚至可以用来自动产生整个的编译程序。
这些构造编译程序的工具成为编译程序－编译程序、编译程序产生器或翻译程序书写系统，他们是按照编译程序和目标语言的形式描述而自动产生编译程序的。
编译程序是一极其庞大而又复杂的系统，掌握它比较苦难。
但是一旦对其掌握，对以后的程序语言设计，系统软件分析，系统软件设计，形式语言研究等方面都是非常有好处的。
二.编译系统需求分析给出类C语言(C语言的子集)的词法和语法定义，并根据对应的语法定义写出一些属性文法和语法制导。
根据词法和语法的定义，构造一个编译程序，它主要可以完成如下功能：1、读入某个已经编辑好的类C源程序文件，通过词法分析器，生成二元组，同时检查词法错误；2、语法分析器将产生的二元组作为输入，进行语法分析，同时检查语法错误；3、在语法分析同时，利用属性文法和语法制导技术，产生具体的语意动作，并对符号表进行操作；4、根据语义动作产生整个源程序的四元式序列；5、将产生的四元式序列连同符号表一起输出，作为编译程序的最终输出结果；6、对最后的代码优化和目标代码生成要有所考虑，必须留有一定的接口供以后扩展；7、增大程序的可移植性，努力做到整个系统方便移植。
编译原理课程设计报告PL0编译器的扩充
课程设计课程名称编译原理题目名称PL/0编译器的扩充学生学院运算机学院专业班级运算机科学与技术12(4) 2014 年12 月28日一、实验目的与要求大体内容（成绩范围：“中”、“合格”或“不合格”）（1）扩充赋值运算：*= 和 /=（2）扩充语句（Pascal的FOR语句）:FOR <变量>:=<表达式>STEP<表达式> UNTIL<表达式>Do<语句>选做内容（成绩评定范围扩大到：“优”和“良”）（1）增加类型：①字符类型；②实数类型。
（2）增加注释; 注释由/*和*/包括；（3）扩充函数：①有返回值和返回语句；②有参数函数。
（4）增加一维数组类型（可增加指令）。
（5）其他典型语言设施。
二、实验环境与工具一、源语言：PL/0语言，PL/0语言是PASCAL语言的子集，它的编译程序是一个编译解析执行系统，后缀名为.PL0；二、目口号言：生成文件后缀为*.COD的目标代码3、实现平台：Borland C++Builder 64、运行平台：Windows三、设计概述1、结构设计说明（1）PL/0编译系统的结构框架源语言：源语言是基于C语言写的PL/0编译程序——PL0语言（可以看成Pascal 语言的子集）目口号言：假想的栈式运算机计算语言，即类ＰＣＯＤＥ指令代码。
指令格式如下：其中f代表功能码，l表示层次差，a的含义对不同的指令有所区别。
四、设计分析(一)扩充赋值运算：*= 和/=需要增加2个运算符*= 和/=，用下面表格概念的SYM代替运算符*= /=SYM表示TIMESBECOMES SLASHBECOMES *= 和/=的语法描述图：(二)扩充语句（Pascal的FOR语句）因为在Pascal中的FOR语句描述为：FOR <变量>:=<表达式> STEP <表达式> UNTIL <表达式> DO <语句>因此增加FOR，STEP，UNTIL，DOFOR语句语法描述图为：五、程序设计1)增加所需要的保留字和运算符，实现*=和/=，和FOR语句，应该增加TIMESBECOMES，SLASHBECOMES，FOR，STEP，UNTIL，DO。
《编译原理》教学大纲
《编译原理》教学大纲一、课程概述编译原理是计算机科学与技术专业的一门重要课程，也是软件工程领域的基础课程之一、本课程通过对编译器的原理和实现技术的学习，使学生掌握编译器的设计和实现方法，培养学生独立解决实际问题的能力。
二、教学目标1.理解编译器的基本原理和工作流程；2.掌握常见编译器的构建方法和技术；3.能够设计和实现简单的编译器；4.培养分析和解决实际问题的能力。
三、教学内容和教学进度1.第一章：引论1.1编译器的定义和分类1.2编译器的基本工作流程2.第二章：词法分析2.1编译器的基本结构2.2词法单元的定义和识别方法2.3正则表达式和有限自动机3.第三章：语法分析3.1语法分析的基本概念3.2语法规则的定义和表示方法3.3自顶向下的语法分析方法3.4自底向上的语法分析方法4.第四章：语义分析4.1语义分析的基本概念4.2属性文法和语法制导翻译4.3语义动作和符号表管理5.第五章：中间代码生成5.1中间代码的定义和表示方法5.2基本块和控制流图5.3三地址码的生成方法6.第六章：优化6.1优化的基本概念和原则6.2常见的优化技术和方法6.3编译器的优化策略7.第七章：目标代码生成7.1目标代码生成的基本原理7.2目标代码的表示方法和存储管理7.3基本块的划分和目标代码生成算法8.第八章：附加主题8.1解释器和编译器的比较8.2面向对象语言的编译8.3并行编译和动态编译四、教学方法1.理论教学与实践相结合，注重教学案例的分析和实践；2.引导学生主动探索，注重培养学生的自主学习能力；3.激发学生的兴趣，鼓励学生提问和讨论。
五、考核方式1.平时成绩：包括课堂测验、作业和实验报告等；2.期末考试：闭卷笔试，主要考查学生对编译原理的理论知识和实践能力的掌握程度。
六、参考教材1.《编译原理与技术》（第2版），龙书，机械工业出版社，2024年2.《现代编译原理-C语言描述》（第2版），谢路云，电子工业出版社，2024年七、参考资源1. 实验环境：Dev-C++、gcc、llvm等2.相关网站：编译原理教学网站、编译器开源项目等八、教学团队本课程由计算机科学与技术学院的相关教师负责教学，具体安排详见教务处发布的教学计划。
编译原理课程设计报告——词法分析器
精选课程设计任务书引言 (4)第一章概述 (5)1.1设计内容 (5)1.2设计要求 (5)第二章设计的基本原理 (6)2.1 (6)2.2 (6)第三章程序设计 (7)3.1 总体方案设计 (7)3.2 各模块设计 (8)第四章程序测试 (9)4.1一般测试4.2出错处理测试第五章结论 (10)参考文献 (10)附录程序清单 (11)引言《编译原理》是国内外各高等院校计算机科学技术类专业，特别是计算机软件专业的一门重要专业课程。
该课程系统地向学生介绍编译程序的结构、工作流程及编译程序各组成部分的设计原理和实现技术。
由于该课程理论性和实践性都比较强，内容较为抽象复杂，涉及到大量的软件设计算法，因此，一直是一门比较难学的课程。
为了使学生更好地理解和掌握编译技术的基本概念、基本原理和实现方法，实践环节非常重要，只有通过上机进行程序设计，才能使学生对比较抽象的教学内容产生具体的感性认识，增强学生综合分析问题、解决问题的能力，并对提高学生软件设计水平大有益处。
编译原理涉及词法分析，语法分析，语义分析及优化设计等各方面。
词法分析阶段是编译过程的第一个阶段，是编译的基础。
这个阶段的任务是从左到右一个字符一个字符地读入源程序，即对构成源程序的字符流进行扫描然后根据构词规则识别单词（也称单词符号或符号）。
词法分析程序实现这个任务。
词法分析程序可以使用 Lex 等工具自动生成。
从左到右逐个字符对构成源程序的字符串进行扫描，依据词法规则，识别出一个一个的标记（token ），把源程序变为等价的标记串序列。
执行词法分析的程序称为词法分析器，也称为扫描器。
词法分析是所有分析优化的基础，涉及的知识较少，如状态转换图等，易于实现。
本次课程设计，我的选题是词法分析， C++ 代码实现。
第一章概述1.1 设计内容对 C 语言的一个子集设计并实现一个简单的词法分析器，掌握利用状态转换图设计词法分析器的基本方法。
1.2设计要求利用该词法分析器完成对源程序字符串的词法分析。
编译原理课设报告版
一、设计目的研究、改进或自行设计、开发一个简单的编译程序或其部分功能，加深对编译理论和编译过程的理解。
编程语言不限。
二、设计任务扩展 PL/0 编译程序功能目的: 扩充 PL/0 编译程序功能要求: (1)阅读、研究 PL/0 编译程序源文件。
(2)在上述工作基础上，可有选择地补充、完善其中词法分析、语法分析、语义分析、目标代码生成、目标代码解释执行等部分的功能。
如以语法分析部分为例，则可以增加处理更多语法成分的功能，如可处理一维数组、++、--、+=、-=、*=、/=、%(取余)、!(取反)、repeat、for、else、开方、处理注释、错误提示、标示符或变量中可以有下划线等。
还可以增加类型，如增加字符类型、实数类型; 扩充函数如有返回值和返回语句的，有参数函数等;(3)设计编制典型的运行实例，以便能反映出自己所作的改进。
三、设计思想:PL/0 语言可以看成PASCAL 语言的子集，它的编译程序是一个编译解释执行系统。
PL/0 的目标程序为假想栈式计算机的汇编语言，与具体计算机无关。
PL/0的编译程序和目标程序的解释执行程序都是用PASCAL语言书写的，因此PL/0 语言可在配备PASCAL 语言的任何机器上实现。
其编译过程采用一趟扫描方式，以语法分析程序为核心，词法分析和代码生成程序都作为一个独立的过程，当语法分析需要读单词时就调用词法分析程序，而当语法分析正确需要生成相应的目标代码时，则调用代码生成程序。
用表格管理程序建立变量、常量和过程表示符的说明与引用之间的信息联系。
当源程序编译正确时，PL/0 编译程序自动调用解释执行程序，对目标代码进行解释执行，并按用户程序的要求输入数据和输出运行结果。
四、设计内容：1扩充语句for(<语句>；<条件>；<语句>)<语句>；2扩充语句if <条件> then <语句> else <语句>；3扩充语句repeat <语句>；until <条件>；4增加自增自减运算++和—和+=，-=运算；5修改不等号#，为!=；6增加一维数组声明格式：<ident>[<ident>/<number>:<ident>/<number>]； 赋值格式：<ident>[<index>]:=<表达式>； 调用格式：<ident>[<index>]五、程序结构：PL/0源程序图1 编译程序结构 图2功能模块调用1.功能模块作用如下：Pl0.c ：主程序Error ：出错处理，打印出错位置和错误编码 Getsym ：词法分析，读取一个单词 Getch ：漏掉空格，读取一个字符Gen ：生成目标代码，并送入目标程序区 Test ：测试当前符号是否合法Block ：分程序分析处理过程，词法语法分析 Enter ：登陆名字表Position ：查找标识符在名字表中的位置Constdeclaration：常量定义处理Vardeclaraction：变量说明处理Listcode：列出目标代码清单Statement：语句处理Expression：表达式处理Term：项处理Factor：因子处理Condition：条件处理Interpret：对目标代码的解释执行程序Base：通过静态链求出数据取得基地址增加两个功能：Arraydeclaration：数组声明处理Arraycoef：数组索引计算和“虚拟机”动作生成2.保留字：enum symbol {nul, ident, number, plus, minus, times, slash, oddsym, eql, neq,lss, leq, gtr, geq, lparen,rparen, comma, semicolon, period, becomes,beginsym, endsym, ifsym, thensym,elsesym,forsym, inc, dec, whilesym, writesym,readsym, dosym, callsym, constsym,varsym,procsym, repeatsym, untilsym, plusbk, minusbk,lbrack, rbrack, colon,}共43个，其中补充保留字为：else, for, repeat, until, plusbk, minusbk,Lbrack, rbrack, colon3.名字表中的类型enum object{ constant, variable, procedure, arrays, }共4个，扩充arrays，以便实现数组4.虚拟机代码enum fct { lit, opr, lod, sto, cal, inte, jmp, jpc, lda, sta, }共10个，补充的lda，sta用于数组操作6.错误信息(1)const,var,procedure后应为标识符(2) 常数说明中的=后应是数字(3)常数说明中的标识符后应是=(4)常数说明中的=写成了：=(5)漏掉了，或；(6)过程说明后的符号不正确（应是语句开始符，或过程定义符）(7)应是语句开始符(8)标识符未说明(9)程序结尾丢了句号。
vvbhqw编译原理课程设计(语法分析程序)
-+懒惰是很奇怪的东西，它使你以为那是安逸，是休息，是福气；但实际上它所给你的是无聊，是倦怠，是消沉;它剥夺你对前途的希望，割断你和别人之间的友情，使你心胸日渐狭窄，对人生也越来越怀疑。
—罗兰编译原理实验报告题目：对下面的文法对象，使用c语言构造它的预测分析程序；并任意给一算术表达式进行分析测试．分析对象对象定义如下：算术表达式→项｜算术表达式+项｜算术表达式－项项→因式｜项*因式｜项／因式因式→变量｜（算术表达式）变量→字母字母→A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z实验日期：2005-6-15至2005-6-30指导教师：吴取劲班级：计算机029班学号：20029440913姓名：陈强一、分析语法分析部分我们我们采用ｌｌ（１）方法实现，采用ｌｌ（１）方法实现语法发分析要求文法满足以下要求：一个文法能否用确定的自顶向下分析与文法中相同左部的每个产生式右部的开始符号集合有关，当有右部能=*=>ε时则与其左部非终结符的后跟符号集合也有关，此外在产生式中不存在左递归即经过压缩，无左递归，无回溯。
它的基本思想是从左到右扫描源程序，同时从识别符号开始生成句子的最左推导，并只向前查看一个输入符号，便能唯一确定应选择的规则。
下面将确切地定义满足确定的自顶向下分析条件的文法即LL(1)文法及LL(1)文法的判别并介绍如何对非LL(1)文法进行等价变换问题，也就是消除一个文法中的左递归和左公共因子。
注意：一个文法中含有左递归和左公共因子绝对不是LL(1)文法，所以也就不可能用确定的自顶向下分析法，对此结论可以证明。
然而，某些含有左递归和左公共因子的文法在通过等价变换把它们消除以后可能变为LL(1)文法，但需要用LL(1)文法的定义判别，也就是说文法中不含左递归和左公共因子，只是LL(1)文法的必要条件。
LL(1) 文法的定义（5种定义）：一个文法符号串的开始符号集合定义如下：定义 1.设G=(VT，VN，S，P)是上下文无关文法,α是任意的文法符号串,FIRST(α)是从α推导出的串的开始符号的终结符集合。
编译原理课程设计-翻译成四元式
编译原理课程设计一、课程设计题目：第（20）题：写一程序，演示对给定下标变量赋值语句文法，且已知建立内情向量，对给定的下标变量赋值语句翻译成四元式。
二、编程环境：在Turboc下编程运行，可随意输入数组维数，对输入的给定下标变量赋值语句翻译成四元式。
三、设计原理：一个含数组元素的赋值语句的文法模式可为下所示：A->V:=E V->i[elist]|i elist->elist,E|E E->E+E|(E)|V 即一个赋值语句A是一个V（指变量）后跟赋值号:=和一个算术表达式E。
为了计算数组元素的VARPART,需要把关于变量V的文法改写成：V->elist]|i elist->elist,E|i[E 把数组名i和最左的下标式写在一起的目的是使在整个下标串elist的翻译过程中随时都能知道数组名i的符号表入口，从而随时能够了解登记在符号表中的有关数i的全部信息。
为了计算VARPART的四元式序列，需要知道数组名的符号表入口，下标式的个数，将VARPART的中间结果单元名字在符号表中的位置等。
还要根据含有数组元素的赋值句的翻译规则进行翻译。
四、设计过程：数组元素a[i1,i2,…,in]地址D的计算公式为： D=CONSPART+VARPARTCONSPART=a-c ,其中c是常数（d2d3…dn+d3…dn+…+dn+1）.由题目已知建立了内情向量表，但是为了方便起见还是要输入数组的维数以及是几乘几的数组。
为了计算常数c编了一个专门的函数Conspart(int a[],DIM)；其核心是：for(j=1;j<DIM;j++)c=c*a[j]+1;为了将四元式的计算VARPART 的过程演示出来，知道其值为（i1d2d3…dn +i2d3d4…dn+…+in-1dn+in）,即可通过一个循环来计算VARPART的值，如下VARPART:=VARPART*dk+1+ik+1因此也可通过循环来演示计算四元式VARPART的过程。