編譯原理——表達(dá)式分析

1、一、實(shí)驗(yàn)?zāi)康模菏煜げ⒃O(shè)計(jì)一個(gè)表達(dá)式的語法分析器二、相關(guān)知識：1、形式語言基礎(chǔ)及其文法運(yùn)算2、語法分析原理及4種常用的語法分析方法其中：四種算法為(1)設(shè)計(jì)算術(shù)表達(dá)式的遞歸下降子程序分析算法三、實(shí)驗(yàn)內(nèi)容：1設(shè)計(jì)表達(dá)式的語法語法分析器算法2.編寫代碼并上機(jī)調(diào)試運(yùn)行通過 要求：輸入表達(dá)式輸出表達(dá)式語法是否正確四、概要設(shè)計(jì)1.算術(shù)表達(dá)式的遞歸下降子程序分析算法(1) 算術(shù)表達(dá)式文法g(e)： e t e st | tt t t f | ff t i | (e)(2) 文法變換：g' (e)e t t stt 9 f g ff t i | (e)(3) 遞歸下降子程序框圖：f:f出口read (

2、w)主程序:開始入口errerrread (w)read (w)（4）數(shù)據(jù)結(jié)構(gòu)char exp 50;int err=0 ;char w;/算術(shù)表達(dá)式區(qū)/err輸出指示 當(dāng)前單詞(5) 源程序清單：#i nciude <std io.h>#i nciude <stdi i b.h> void e()；vo i d t (); void f();i nt pr i nt ();char exp50 ;/算術(shù)表達(dá)式區(qū)i nt i=0;int err=0;char w;/當(dāng)前單詞int print ()pr i ntf("err");err=1;retur

3、n err;vo i d f ()if (w>二'a' &&w<=* z*) | | (w>=, 0* &&w<二'9') w二exp i + ;/read (w)e i se if (w二二(')w二expi+;e0 ；if (w!二)')if (!err)print ();w=expi+;/read(w)e i seif (!err)pr i nt ();vo i d t ()fo;whi le(w=, *' | |w=, /')w=expi+;/read(w)fo； v

4、oid e()to;while (wf +' | | w二二')w二expi+;/read(w)to； i nt ma i n ()(pr i ntf (，zp i ease input your express i on:，z) ;/輸入表達(dá)式 seanf ("%s", exp);w=exp i + ; /read (w)e();if (!err)if （w二二.#'） printf rok!z，）; e i se printf cerr）;return 0;（6）運(yùn)行結(jié)果i we:code blocks programlab6bindebugla

5、bgexe"please input your expression:a-<b* *c#errprocess "turned 0 <0x0> execution tine : 13.806 s press any key to continue.*e:code blocks programlab6bindebuglab6.exe*please input your express ion:a-c#ok?process returned 0 <0x0> execution time : 12.605 s press any key to continue.*e:code blocks programlab6bindebuglab6.exe*please input your expression：a*b