簡(jiǎn)單上機(jī)實(shí)驗(yàn)實(shí)驗(yàn)三 算符優(yōu)先分析 .doc

《簡(jiǎn)單上機(jī)實(shí)驗(yàn)實(shí)驗(yàn)三 算符優(yōu)先分析 .doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、實(shí)驗(yàn)三算符優(yōu)先分析一．實(shí)驗(yàn)?zāi)康?、掌握算符優(yōu)先分析法——一種自底向上的語(yǔ)法分析方法的思想。2、領(lǐng)會(huì)算符優(yōu)先關(guān)系表轉(zhuǎn)換成優(yōu)先函數(shù)的方法。二．實(shí)驗(yàn)內(nèi)容在TINY計(jì)算機(jī)語(yǔ)言的編譯程序的詞法分析部分實(shí)現(xiàn)的基礎(chǔ)上，根據(jù)課堂講授的形式化算法（課本第151頁(yè)為偽代碼），編制程序?qū)崿F(xiàn)一個(gè)算符優(yōu)先分析器語(yǔ)法分析的輸入是記號(hào)串，按照從左到右掃描，按照文法規(guī)則的要求，判斷表達(dá)式是否符合文法要求，如果符合要求則形成語(yǔ)法樹(shù)，求出表達(dá)式的值，不符合則指出原因。為了簡(jiǎn)化程序的編寫(xiě)，對(duì)表達(dá)式語(yǔ)法有具體如下的要求：（1）E->E+E

2、E-E

3、E*E

4、E/E

5、(E)

6、id（2）表達(dá)

7、式的數(shù)只是整數(shù)（3）表達(dá)式中沒(méi)有變量（4）要分析的表達(dá)式滿足下面的算符優(yōu)先矩陣θ2θ1+-*/id()$+>><<<<>>->><<<<>>*>>>><<>>/>>>><<>>id>>>>>>(<<<<<<=)>>>>>>$<<<<<<三．實(shí)驗(yàn)要求要求實(shí)現(xiàn)語(yǔ)法分析程序的以下功能：（1）把表達(dá)式首先經(jīng)過(guò)詞法分析形成二元式記號(hào)提供給語(yǔ)法分析程序（2）如果符合語(yǔ)法要求，形成一個(gè)語(yǔ)法樹(shù)（3）如果出現(xiàn)錯(cuò)誤，指出錯(cuò)誤的位置和類型（4）把語(yǔ)法樹(shù)按照樹(shù)的前序遍歷的形式把所有的結(jié)點(diǎn)打印輸出（5）按照某種規(guī)則計(jì)算出表達(dá)式的值