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

江西师范大学计算机信息工程学院学生实验报告（1）
专业：
计算机科学与技术
姓名：
彭江媛
学号：
1008063102
日期：
2013-5-25
课程名称
编译原理
实验室名称
计算机综合实验室
实验名称
求上下文无关文法中的导空符
指导教师
王岚
成绩
（给出本次实验所涉及并要求掌握的知识点）
1、掌握上下文无关文法的定义，上下文无关文法即2型文法，文法产生式的左部是单个非终结符，右部是由终结符和非终结符组成的符号串。
2、掌握在上下文无关文法中如何求导空符
（给出实验内容具体描述）
设计一个算法，求出任一上下文无关文法中的所有导空符并输出。
（用适当的形式表达算法设计思想与算法实现步骤）
1、 用一个结构体来存放产生式，结构体中有产生式的左部、右部以及产生式右部的长度。
2、用一个结构体数组来存放读入的整个文法，用一个临时结构体来记录
（详细记录在调试过程中出现的问题及解决方法。记录实验执行的结果）
（程序源代码等）
#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;
=0;
printf("please input char:\n");
ch=getchar();
/*将符号串输入到数组production中*/
while(ch!='#')
{
if(ch>='a'&&ch<='z'||ch>='A'&&ch<='Z'&&==0)
{
=ch;
}
ch=getchar();
if(ch=='>')
{
ch=getchar();
while(ch!=','&&ch!='#')
{
[]=ch;
++;
ch=getchar();
}
if(ch=='#')
{
production[k].length=te