编译原理实验报告空表.docVIP

江西师范大学计算机信息工程学院学生实验报告（1） 专业： 姓名： 学号： 日期： 课程名称 实验室名称 计算机综合实验室 实验名称 指导教师 成绩 1.实验目的 1、掌握上下文无关文法的定义，上下文无关文法即2型文法，文法产生式的左部是单个非终结符，右部是由终结符和非终结符组成的符号串。 2、掌握在上下文无关文法中如何求导空符 2.实验内容 设计一个算法，求出任一上下文无关文法中的所有导空符并输出。 3.算法描述及实验步骤（用适当的形式表达算法设计思想与算法实现步骤） 1、 用一个结构体来存放产生式，结构体中有产生式的左部、右部以及产生式右部的长度。 2、用一个结构体数组来存放读入的整个文法，用一个临时结构体来记录 4.调试过程及运行结果（详细记录在调试过程中出现的问题及解决方法。记录实验执行的结果） 6.附录（程序源代码 #include typedef struct onep char l; char r[100]; int length; one; void main one production[100]; one temp; int e[100]; int change; char ch; int v,i,k,j,re,m,count; v i j k count 0; change 1; temp.length 0; printf please input char:\n ; ch getchar ; /*将符号串输入到数组production中*/ while ch! # if ch ach z||ch Ach Ztemp.length 0 temp.l ch; ch getchar ; if ch ch getchar ; while ch! ,ch! # temp.r[temp.length] ch; temp.length++; ch getchar ; if ch # production[k].length temp.length; production[k].l temp.l; for i 0;i temp.length;i++ production[k].r[i] temp.r[i]; temp.length 0; if ch , production[k].length temp.length; production[k].l temp.l; for i 0;i temp.length;i++ production[k].r[i] temp.r[i]; temp.length 0; ch getchar ; k++; for v 0;v k;v++ e[i] 0; while change 1 change 0; for i 0;i k;i++ if production[i].length 1production[i].r[0] *e[i] 0 e[i] 1; change 1; else if production[i].length 1 re 1; for m 0;m k;m++ for j 0;j production[i].length;j++ if production[i].r[j] production[m].le[m] 1re 1 re 1; else re 0; if re 1e[i] 0 e[i] 1; change 1; printf \n导空符有: ; for i 0;i k;i++ if e[i] 1 printf %3c,production[i].l ; printf \n\n ; 2