編譯原理——表達式分析

1、一、實驗目的：熟悉并設計一個表達式的語法分析器二、相關知識：1、形式語言基礎及其文法運算2、語法分析原理及4種常用的語法分析方法其中：四種算法為(1)設計算術表達式的遞歸下降子程序分析算法三、實驗內(nèi)容：1設計表達式的語法語法分析器算法2.編寫代碼并上機調(diào)試運行通過 要求：輸入表達式輸出表達式語法是否正確四、概要設計1.算術表達式的遞歸下降子程序分析算法(1) 算術表達式文法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ù)結構char exp 50;int err=0 ;char w;/算術表達式區(qū)/err輸出指示 當前單詞(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 ;/算術表達式區(qū)i nt i=0;int err=0;char w;/當前單詞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) ;/輸入表達式 seanf ("%s", exp);w=exp i + ; /read (w)e();if (!err)if （w二二.#'） printf rok!z，）; e i se printf cerr）;return 0;（6）運行結果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