語法分析代碼.docx

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