安徽大学编译原理实验一Chomsky文法类型判断.pdfVIP

安徽大学编译原理实验一Chomsky文法类型判断--第1页

实验一:文法类型判断

实验日期：2012.4.13教师签字：成绩：

名称:Chomsky文法类型判断

实验目的:

一.掌握四种文法类型的定义,及其区别；

二.熟悉各种文法类型的判断,能够快速按照要求写出对应文

法类型的文法用例.

实验原理:

一.0型文法,产生式左右部可以使用产生式左右部可以使用非终结符非终结符和和终结符终结符

随意组合,但左部不能为空；二.1型文法,在0型文法的基础

上,要求右部的符号长度大于左部(空除外)；

三.2型文法,在1型文法的基础上,要求左部必须由非终结符

号组成,且左部只能拥有一个非终结符；

四.3型文法,在2型文法的基础上,产生式必须型如:A-Aa|a

或A-aA|a；

实验内容：

１.实验要求：

输入一组任意的规则,输出相应的Chomsky文法的类型。

0型文法判别:

安徽大学编译原理实验一Chomsky文法类型判断--第1页

安徽大学编译原理实验一Chomsky文法类型判断--第2页

1型文法判别:

安徽大学编译原理实验一Chomsky文法类型判断--第2页

安徽大学编译原理实验一Chomsky文法类型判断--第3页

2型文法判别:

3型文法判别:

安徽大学编译原理实验一Chomsky文法类型判断--第3页

安徽大学编译原理实验一Chomsky文法类型判断--第4页

程序代码:

/*

SID:

NAME:杨翔宇

PROG:C

HINT:判断Chomsky文法类型

*/

#includestdio.h

#includestring.h

#includectype.h

structnode

{

安徽大学编译原理实验一Chomsky文法类型判断--第4页

安徽大学编译原理实验一Chomsky文法类型判断--第5页

charleft[30],right[30];

intleftlen,rightlen,startleft,startright;

}n[1000];

intt0=0,t1=0,t2=0,t3=0;

intmain()

{

int

i,j,k,p,q,count=0,pos=0,poslowlast=0,countflag=0,flag0=0,flag1=0,flag2

=0,flag3=0,true3=0,ff=0,rnew=0,ll;

charleft[30],right[30],flagprogram[100],flag[100];

请输入合法的文法表达式，直到文件结束,其中定义为符号用

-表示，空子用^表示表示

等价于EOF结束

{

for(i=0;istrlen(flagprogram);i++)

{

if(flagprogram[i]==-)

{