编译原理课程设计报告(各大类都有)

编译原理课程设计报告

软件学院

05

级

学号： 20054451

姓名：辛华

2、实验要求

a、识别出特殊符号（用顿号隔开），如 = 、+ 、- 、* 、/ 、< 、>、<= 、 >= 、== 、!

= 、;、 :、 , 、{ 、}、 [、 ]、 ( 、)等

b、识别出关键字，如 if;then;while;do;end;for 等

c、识别其它标记 ID 和 NUM，并通过以下正规式定义其他标记：

ID -> letter ( letter | digit )

letter -> a | b ... | z | A |B ... | Z

NUM -> digit digit*

digit -> 0 | 1 ... | 9

3、算法思路：

N

Y

出错

是否输入结束字

符？

开 始

扫描程序流程图

Y

N

Y

N

5．运行环境 JDK6.0

实验二：LL1 语法判断

一、 实验目要求：

开 始

是否空格？

自定义一个文法集，输入文法产生式，计算文法的 FIRST，FOLLOW 和 SELECT

集合，

利用 SELECT 集合构造预测分析表，接着用预测分析程序，栈 和预测分析表对输入串进行

分析，给出分析过程。

设计算法实现：

（1）求 FIRST 集(用关系图法)

（a）每个文法符号对应图中一个结点。

（b）如果文法中有产生式 A®αXβ,且 α =>* ε，则从对应 A 的结点到对应 X 的结点

连一条箭弧。

（c）凡是从 FIRST(A)的结点有路径可到达的终结符结点所标记的终结符都为

(a) 对于文法的开始符号 S，令#∈FOLLOW（S）。

(b) 对于每一 A→αBβ∈P，令 FIRST（β）-{ε} = FOLLOW（B）。

(c) 对 于 每 一 A→αB∈P 或 A→αBβ∈P ， 且 ε∈FIRST （ β ） ， 则 令

FOLLOW（A） FOLLOW（B）。

（3）求 SELECT 集

若 α≠>*ε，则

若 α=>*ε，则

三、程序的详细分析过程及相应说明

式？

出错

结束

出错

四、程序结构

（一）程序中的主要变量和存储结构说明

（1）主要变量

char nontermina[FZJ_NUM]={'E','D','T','S','F'} /* 文法的非终结符集*/;

char termina[ZJF_NUM]={'i','+','*','(',')','#','$'}; /* 文法的终结符集*/;

char vocab[ALL_NUM]={'E','D','T','S','F','i','+','*','(',')','#','$'} /* 文法的单词表*/

production *expression[20]; /* 存储产生式 */

firfol fstfow[10]; /* 存储非终结符的 FIRST 集, FOLLOW 集*/

char nonrecycle;

int recyclenum; /* 用来控制不出现重复计算同一个字符的 FOLLOW 集*/

/*---------------------------单链表--------------------------------*/

typedef struct

{

char source;

char result[10];

firstset *selects;

}production;

上托栈顶符放入X

读下一输入

符到a

M[X,a] 有 产 生