abc式的词语
课 程 设 计
课程名称___ 编译原理______ __
题目名称__编译原理课程设计__ _
学生学院__ 计算机学院_________
专业班级_ 09级计科5班 _
学 号 **********
学生姓名____ 何路生___________左笔画顺序
指导教师_______张巍____________
2011 年 12 月29 日
一．课程设计目的
在分析理解一个教学型编译程序（如PL/0）的基础上，对其词法分析程序、语法分析程序和语义处理程序进行部分修改扩充。达到进一步了解程序编译过程的基本原理和基本实现方法的目的。
二．课程设计要求
课内实验：
对PL/0作以下修改扩充：
（1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，RETURN
运算符 +=，-=，++，--，∧，∨，┓
（2）修改单词：不等号# 改为 <>
（3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。
课程设计：
基本内容（成绩范围：“中”、“及格”或“不及格”）
（1）扩充赋值运算：+= 和 -=
（2）扩充语句（Pascal的FOR语句）:
FOR <变量>:=<表达式> STEP <表达式>UNTIL <表达式> DO <语句>
（3）增加运算：++ 和 --。
选做内容（成绩评定范围扩大到：“优”和“良”）
（1）增加类型：① 字符类型； ② 实数类型。
（2）扩充函数：① 有返回值和返回语句；② 有参数函数。
（3）增加一维数组类型（可增加指令）。
（4）其他典型语言设施。
三．课程设计环境与工具
（1）计算机及操作系统：PC机，Windows7
（2）实现工具：C++Builder6
（3）教学型编译程序：PL/0
四．结构设计说明
a)PL/0编译程序的结构图
b)PL/0编译程序的过程或函数的功能表
1、 void Error(int n) ：错误处理,打印出错位置和错误编码
2、 void GetCh()：漏掉空格,读取一个字符
3、 void GetSym()：词法分析,读取一个单词
4、 void GEN(FCT X, int Y, int Z)：生成目标代码,并送入目标程序区
5、 void TEST(SYMSET S1, SYMSET S2, int N)：测试当前单词符号是否合法
6、 void ENTER(OBJECTS K, int LEV, int &TX, int &DX)：登录名字表
7、 int POSITION(ALFA ID, int TX)：查找标识符在名字表中的位置
8、void ConstDeclaration(int LEV,int &TX,int &DX)：常量说明处理
9、 void VarDeclaration(int LEV,int &TX,int &DX)：变量说明处理
10、void CharDeclaration(int LEV,int &TX,int &DX)：字符说明处理
11、void RealDeclaration(int LEV,int &TX,int &DX)：实数说明处理
波斯波利斯12、void ListCode(int CX0)：列出目标代码清单
军师祭酒13、void FACTOR(SYMSET FSYS, int LEV, int &TX) ：因子处理
14、void TERM(SYMSET FSYS, int LEV, int &TX) ：项处理
端口速率15、void EXPRESSION(SYMSET FSYS, int LEV, int &TX)：表达式处理
16、void CONDITION(SYMSET FSYS,int LEV,int &TX) ：条件处理
17、void STATEMENT(SYMSET FSYS,int LEV,int &TX) ：语句部分处理
18、void Block(int LEV, int TX, SYMSET FSYS) ：分程序分析处理过程
19、int BASE(int L,int B,int S[])：通过静态链求出数据区的基地址
20、void Interpret() ：对目标代码的解释执行程序
21、void __fastcall TForm1::ButtonRunClick(TObject *Sender)：进行编译，RUN
c)PL/0编译程序的总体流程图
d)词法分析
词法分析是编译的第一个阶段，它的主要任务是从左向右逐个字符地对源程序进行扫描，
产生一个个单词序列用于语法分析。PL/0词法分析程序GETSYM的功能是为语法分析提供单词用的，是语法分析的基础，把输入的字符串形式的源程序分割成一个个单词符号。经过词法分析程序分析出来的单词，对语言固有的单词只给出类别存放在全程变量SYM中，而对用户定义的单词（标识符或常数）既给出类别又给值，其类别放在SYM中，值放在全程变量ID或全程变量NUM中，全部单词种类由编译程序定义的纯量类型SYMBOL给出，称为语法词汇表。
词法分析程序GETSYM将完成下列任务：
（1）滤空格 （2）识别保留字 （3）识别标识符
（4）拼数 （5）拼复合词 （6）输出源程序
一匹马的拼音
e)语法分析
PL/0编译程序的语法分析采用了自顶向下的递归的子程序法。语法分析同时也根据程序的语义生成相应三元代码，并提供了出错处理的机制。语法分析主要由分程序分析过程（BLOCK）、常量定义分析过程（ConstDeclaration）、变量定义分析过程（Vardeclarati
on）、语句分析过程（Statement）、表达式处理过程（Expression）、项处理过程（Term）、因子处理过程（Factor）和条件处理过程（Condition）构成。这些过程在结构上构成一个嵌套的层次结构。
f)语义分析
PL/0 的语义分析主要进行以下检查：高强度有氧运动
（1） 是否存在标识符先引用未声明的情况；
（2） 是否存在己声明的标识符的错误引用；
（3） 是否存在一般标识符的多重声明。
g)中间代码生成
h)语法错误处理
PL/0编译程序对语法错误的处理采用两种办法：
（1）对于一些易于校正的错误，如丢了逗号、分号等，指出出错的位置，加以校正，继续进行分析。
（2）对于难于校正的错误，给出错误的位置与性质，跳过后面一些单词，直到下一个可以进行正常语法分析的语法单位。
错误类型如下
0 过程开始部分说明不正确
1 常数说明中"="写成":="
2 常数说明中"="后应为整数或实数或字符
3 常数说明中的标识符后应是"="
4 const, var, procedure后应为标识符
5 漏掉了","或";"
土豆怎么煮
6 过程说明后的符号不正确(应该是语句开始符,或过程定义符)
7 应是语句开始符
8 程序体内语句部分的后跟符不正确
9 程序结尾丢了句号"."
10 语句间漏了";"
11 标识符未说明
12 赋值语句中,赋值号左部标识符属性应是变量
13 变量后不能是此符号
14 call后应为标识符
15 call后标识符属性应为过程
16 条件语句中丢了"then"
17 丢了"end"或";"
18 while型循环语句丢了"do"
19 语句后的符号不正确
20 应为关系运算符
21 表达式内标识符属性不能是过程
22 表达式中漏掉右括号"("
23 因子后的非法符号
24 表达式的开始符不能是此符号
31 数越界
五．设计过程
(一)课内实验内容
（1）增加单词：保留字 ELSE（ELSESYM），FOR(FORSYM)，STEP(STEPSYM)，UNTIL(UNTILSYM)，RETURN(SYM)
运算符 +=(ADDEQUALSYM)，-=(MINUSEQUALSYM)，++(INCSYM)，--(DECSYM)，∧(ANDSYM)，∨(ORSYM)，┓(NOTSYM)
typedef enum { NUL, IDENT, NUMBER, PLUS, MINUS, TIMES,
