简单c语言编译器(编译原理)

《简单c语言编译器(编译原理)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#include#include#include#include#include#include#defineNULL0structStack//栈结构体:序号、内容、连接下一结点指针{intnum;charname;structStack*next;};structGuiyue//规则集结构体:序号、规则长度、符号、连接下一结点指针{intnum;intcount;charname;struc

2、tGuiyue*next;};structRelation//分析表结构体:状态序号、对应符号列、操作类型的对应序号、操作类型、连接下一结点指针{intline_States;charrank_Letter;intrelationship;charname;structRelation*next;};structSign//符号表结构体:自变量名、标识类型、连接下一结点指针{charname[20];charkind;structSign*next;};structWord//单词表结构体:单词名字、标识类型、状态、序号、行号、连接符号表指针、连接下一结点指针{charname[20]

3、;charmark_name;intstate;intnum;intline;structSign*link;structWord*next;};FILE*fp1;//文件指针introw=1,line[10000],Lin[300],w_num;//字符行变量、字符行、单词所在行、字符数charbuffer[10000];//字符串缓冲区Stack*MarkPush(Stack*ip,charmark,intI_i)//压栈{Stack*s;s=(Stack*)malloc(sizeof(Stack));s->name=mark;s->num=I_i;s->next=ip;ip=s;

4、returnip;}voidMarkPop(Stack*ip)//出栈{Stack*q;charname;name=ip->name;q=ip->next;if(ip->next!=NULL){ip->name=ip->next->name;ip->num=ip->next->num;ip->next=ip->next->next;free(q);}}intjudge(charch)//接收ch判断字符，变量flag返回字符类别{intflag;if(ch=='!'

5、

6、ch=='$'

7、

8、ch=='&'

9、

10、ch=='*'

11、

12、ch=='('

13、

14、ch==')'

15、

16、ch=='-'

17、

18、ch=='

19、_'

20、

21、ch=='+'

22、

23、ch=='='

24、

25、ch=='

26、'

27、

28、ch=='{'

29、

30、ch=='}'

31、

32、ch=='['

33、

34、ch==']'

35、

36、ch==';'

37、

38、ch==':'

39、

40、ch=='"'

41、

42、ch=='<'

43、

44、ch==','

45、

46、ch=='>'

47、

48、ch=='.'

49、

50、ch=='/'

51、

52、ch==''')flag=1;elseif('0'<=ch&&ch<='9')flag=2;elseif(('a'<=ch&&ch<='z')

53、

54、('A'<=ch&&ch<='Z'))flag=3;elseif(ch=='')flag=4;elseif(ch=='')flag=5;elseif(ch=='?

55、')flag=6;elseif(feof(fp1))flag=7;//结束elseflag=0;//illegalcharacterreturn(flag);}//======================================================================================================//词法分析函数:voidscan()//数据传递:形参fp接收指向文本文件头的文件指针；//全局变量buffer与line对应保存源文件字符及其行号，char_num保存字符总数。voidscan(){charch;int

56、flag,j=0,i=-1;while(!feof(fp1)){ch=fgetc(fp1);flag=judge(ch);printf("%c",ch);//显示打开的文件if(flag==1

57、

58、flag==2

59、

60、flag==3){i++;buffer[i]=ch;line[i]=row;}elseif(flag==4){i++;buffer[i]='?';line[i]=row;}elseif(flag==5){i++;buffer[i]='