語(yǔ)法分析代碼.docx

/*第三次上機(jī)-語(yǔ)法分析1目的：熟練掌握自上而下的語(yǔ)法分析方法，并能用程序?qū)崿F(xiàn)。要求：1. 使用的文法如下：E TE E +TE|T FT T *FT| F (E)|id2. 對(duì)于任意給定的輸入串（詞法記號(hào)流）進(jìn)行語(yǔ)法分析，遞歸下降方法和非遞歸預(yù)測(cè)分析方法可以任選其一來(lái)實(shí)現(xiàn)。3. 要有一定的錯(cuò)誤處理功能即對(duì)錯(cuò)誤能提示，并且能在一定程度上忽略盡量少的記號(hào)來(lái)進(jìn)行接下來(lái)的分析?？梢詤⒖紩辖榻B的同步記號(hào)集合來(lái)處理?？赡艿某鲥e(cuò)情況：idid*id, id*id, （id+id， +id*+id 4. 輸入串以#結(jié)尾，輸出推導(dǎo)過(guò)程中使用到的產(chǎn)生式。例如：輸入：id+id*id#輸出：E TE T FT F idE +TE T FT 如果輸入串有錯(cuò)誤，則在輸出中要體現(xiàn)是跳過(guò)輸入串的某些記號(hào)了，還是彈棧，彈出某個(gè)非終結(jié)符或者是終結(jié)符了，同時(shí)給出相應(yīng)的出錯(cuò)提示信息。比如：idid*id對(duì)應(yīng)的出錯(cuò)信息是：輸入串跳過(guò)記號(hào)id，用戶多輸入了一個(gè)id；id*id對(duì)應(yīng)的出錯(cuò)信息是：彈棧，彈出非終結(jié)符F，用戶少輸入了一個(gè)id(id+id對(duì)應(yīng)的出錯(cuò)信息是：彈棧，彈出終結(jié)符 ) ，用戶少輸入了一個(gè)右括號(hào)（或者說(shuō)，括號(hào)不匹配） 有余力的同學(xué)可進(jìn)一步考慮如下擴(kuò)展： 1.將遞歸下降方法和非遞歸預(yù)測(cè)分析方法都實(shí)現(xiàn) 2.在語(yǔ)法分析的過(guò)程中調(diào)用前兩次上機(jī)的結(jié)果，即利用詞法分析器來(lái)返回一個(gè)記號(hào)給語(yǔ)法分析器。 3.編寫First和Follow函數(shù)，實(shí)現(xiàn)其求解過(guò)程。*/#include#include#include#includechar a50 ,b50;char ch;int n1,i1=0,flag=1,n=5,signal=0;int total=0;/*步驟計(jì)數(shù)器*/ int E();int T();int E1();/*E*/int T1();/*T*/int F();void input();void input1(); void main() /*遞歸分析*/ int f,j=0; printf(請(qǐng)輸入字符串（長(zhǎng)度TEtt,total);total+; flag=1; input(); input1(); if (i1=0) while (ch=+|ch=*) if (ch=+) / +i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(串首部多輸入了一個(gè)+！errorn); ch=a+i1; if (ch=*) / *i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(串首部多輸入了一個(gè)*！errorn); ch=a+i1; f=T(); if (f=0) return(0); t=E1(); if (t=0) return(0); else return(1);int T() int f,t; printf(%dtT-FTtt,total);total+; flag=1; input(); input1(); f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); int E1() int f,t; if(ch=+) bi1=ch; printf(%dtE-+TEt,total);total+; flag=0; input();input1(); ch=a+i1; if (ch=+) / i+i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少輸入了一個(gè)i！errorn); ch=a+i1; if (ch=*) / i+*i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少輸入了一個(gè)i！errorn); ch=a+i1; f=T(); if (f=0) return(0); t=E1(); if (t=0) return(0); else return (1); printf(%dtE-tt,total);total+; flag=1; input();input1(); return(1); int T1() int f,t; if(ch=*) bi1=ch;printf(%dtT-*FTt,total);total+; flag=0; input();input1(); ch=a+i1; if (ch=*) / i*i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少輸入了一個(gè)i！errorn); ch=a+i1; if (ch=+) / i*+i bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(少輸入了一個(gè)i！errorn); ch=a+i1; f=F(); if (f=0) return(0); t=T1(); if (t=0) return(0); else return(1); printf(%dtT-tt,total);total+; flag=1; ai1=ch; input();input1(); return(1); int F() int f; if(ch=() bi1=ch;printf(%dtF-(E)tt,total);total+; flag=0;signal=1; input();input1(); ch=a+i1; f=E(); if (f=0) return(0); if(ch=) bi1=ch;printf(%dtF-(E)tt,total);total+; flag=0;input();input1(); ch=a+i1; signal=0; else printf(缺少右括號(hào)！errorn); / return(0); /考慮容忍沒有右）的情況 else if(ch=i) bi1=ch;printf(%dtF-itt,total);total+; flag=0;input();input1(); ch=a+i1; if (ch=)&!signal) bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(缺少左括號(hào)！errorn); ch=a+i1; if (ch=i) bi1=ch;printf(%dt?tt,total);total+; flag=0;input();input1(); printf(多輸入了一個(gè)i！errorn); ch=a+i1; else printf(errorn);/return(0); return(1); void input() int j=0; for (;j=i1-f