C语言编译器实现毕业设计
编译原理课程设计
题 目 C语言编译器实现
计算机科学学院计算机科学与技术专业10 级 计本 班
学 号:
姓 名:
指导教师:
完成时间: 2013 年 6 月
目 录
一、 原理1
1、简介1
2、单词符号及种别表示1
3、语法结构定义如下:2
二、运行环境3
三、 算法设计思想3
1、词法分析主要算法3
2、语法分析主要算法3
3、语义分析主要算法4
四、 程序流程图5
五、运行测试结果8
六、心得体会9
七、源代码9
C语言编译器实现
一、 原理
1、简介
编译程序的工作过程一般可以分为五个阶段:词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。每一个阶段在功能上是相对独立的,它一方面从上一个阶段获取分析的结果来进行分析,另一方面由将结果传递给下一个阶段。由编译程序的五个阶段就对应了编译系统的结构。
2、单词符号及种别表示
单词符号种别编码main1int 2float3double4char5if 6else 7do8while9l(l|d)*10dd* 20=21+22- 23* 24/ 25(26)27{28}29,30;31>32>=33<34<=35==36!=37‘\0’1000ERROR-1
3、语法结构定义如下:
::= ::= ‘{‘’}’
::={;};
::=||
::=ID=
::=if
::=do while
::=
::= ::= ::=)
::= Windows 系统 Visual C++ 6.0
三、 算法设计思想
1、词法分析主要算法
这部分对源文件进行分析,允许/* */注释。从源文件依次读取字符,对字符进行分析,组成字符串、数字、关系符等固定含义的token符,并把它们添加到token链中,如果遇到非法字符报错并退出程序。
2、语法分析主要算法
这部分对Token链进行分析,利用自底向上的分析方法,构建SLR(1)分析表的过程是手工完成的。语法分析的同时构建语法树,移进时创建叶子,规约时创建节点。
3、语义分析主要算法
这部分对语法树从左到右进行遍历,节点记录了规约式的编号,遍历到节点时就进行相应处理。语义分析主要检查变量、函数是否被定义或重定义,同时产生四元式。
函数一览表
void scanner();
void lrparser();
void staBlock(int *nChain);
void staString(int *nChain);
void sta(int *nChain);
void fuzhi();
void tiaojian(int *nChain);
void xunhuan();
char* E();
char* T();
char* F();
char *newTemp();
void backpatch(int p,int t);
int merge(int p1,int p2);
void emit(char *res,char *num1,char *op,char *num2);
四元组结构体定义:
struct{
char result[10];
char arg1[10];
char opera[10];
char arg2[10];
}fourCom[20];
四、 程序流程图
图1 主函数流程图
否
是
否
是
否
是
图2 递归下降分析分析程序流程图
否
是
否
图3 语句块分析流程图
否
是
图4 语句串分析流程图
是否
否
是
否
是
图5 语句分析流程图
五、运行测试结果
正确程序结果
错误程序结果:报错!(1)