資源描述：
《簡單C語言編譯器編譯原理.doc》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在教育資源-天天文庫。
1、....#include#include#include#include#include#include#include#include#defineNULL0structStack//棧結(jié)構(gòu)體:序號、容、連接下一結(jié)點指針{intnum;charname;structStack*next;};structGuiyue//規(guī)則集結(jié)構(gòu)體:序號、規(guī)則長度、符號、連接下一結(jié)點指針{intnum;intcount;cha
2、rname;structGuiyue*next;};structRelation//分析表結(jié)構(gòu)體:狀態(tài)序號、對應符號列、操作類型的對應序號、操作類型、連接下一結(jié)點指針{intline_States;charrank_Letter;intrelationship;charname;structRelation*next;};structSign//符號表結(jié)構(gòu)體:自變量名、標識類型、連接下一結(jié)點指針{charname[20];charkind;structSign*next;};.學習.資料.....structWord//單詞表結(jié)構(gòu)體:單詞名字、標識類型、狀態(tài)、序號、行號
3、、連接符號表指針、連接下一結(jié)點指針{charname[20];charmark_name;intstate;intnum;intline;structSign*link;structWord*next;};FILE*fp1;//文件指針introw=1,line[10000],Lin[300],w_num;//字符行變量、字符行、單詞所在行、字符數(shù)charbuffer[10000];//字符串緩沖區(qū)Stack*MarkPush(Stack*ip,charmark,intI_i)//壓棧{Stack*s;s=(Stack*)malloc(sizeof(Stack));s-
4、>name=mark;s->num=I_i;s->next=ip;ip=s;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、
9、ch=='&'
10、
11、ch=='*'
12、
13、ch=='('
14、
15、ch==')'
16、
17、ch=='-'
18、
19、ch=='_'
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')
55、)flag=3;elseif(ch=='')flag=4;elseif(ch=='')flag=5;elseif(ch=='?')flag=6;elseif(feof(fp1))flag=7;//結(jié)束elseflag=0;//illegalcharacterreturn(flag);}//======================================================================================================//詞法分析函數(shù):voidscan()//數(shù)據(jù)傳遞:形參fp接收指向文本文件頭
56、的文件指針；//全局變量buffer與line對應保存源文件字符及其行號，char_num保存字符總數(shù)。voidscan(){charch;intflag,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]=
