一 需求分析

自行定義文法， 運(yùn)用語(yǔ)法分析方法對(duì)輸入語(yǔ)句進(jìn)行語(yǔ)法分析并輸出結(jié)果，加深對(duì)語(yǔ)法分析過程的理解。

二 程序設(shè)計(jì)

2.1 總體思路

此次實(shí)驗(yàn)使用java編寫。程序讀取輸入的token序列(如input.txt中所示)，對(duì)其進(jìn)行語(yǔ)法分析。這里使用LR(1)方法自底向上進(jìn)行分析，最后輸出歸約的產(chǎn)生式序列。

定義的文法如下：

0 : S’-> S

1 : S -> if C S else S

2 : S -> id + id ;

3 : C -> id > id

4 : C -> C && C

2.2 假設(shè)和依賴

if后面必須有else，不允許單個(gè)if的情況

所有的非終結(jié)符必須是單個(gè)字符

三 程序?qū)崿F(xiàn)

3.1 思路和方法

構(gòu)建符號(hào)棧，狀態(tài)棧，建立 parsing table 在程序當(dāng)中的映射，方便查詢處理

讀入用戶輸入的待分析的表達(dá)式， 依次移動(dòng)讀頭， 如果根據(jù)當(dāng)前棧頂?shù)那闆r和讀頭下的符號(hào)來決定當(dāng)前的動(dòng)作。根據(jù)當(dāng)前狀態(tài)棧頂?shù)臓顟B(tài)號(hào)和讀頭下的符號(hào)查 parsing table，如果查到的是 Si 即 Shift 操作，則將讀頭下的符號(hào)壓入符號(hào)棧，將 i 壓入狀態(tài)棧，移動(dòng)讀頭到下一個(gè)字符；如果查到的是 ri 即 Reduce 操作，則將棧頂?shù)乃信c文法表達(dá)式 i右邊相同的部分一次彈出， 同時(shí)將狀態(tài)棧一起彈出， 將文法表達(dá)式 i 左邊的符號(hào) X 壓入符號(hào)棧，查當(dāng)前狀態(tài)棧棧頂?shù)捻?xiàng) I 在 GOTO 表當(dāng)中的 GOTO(I,X)，將所得的狀態(tài)號(hào)壓入狀態(tài)棧；如果讀到 r0，則分析成功；如果有其他讀入，則不合法

在讀入過程中，如果出現(xiàn)查找不到 Action 或者 GOTO 表項(xiàng)，則報(bào)錯(cuò)，終止語(yǔ)法分析

參考文檔和完整的文檔和源碼下載地址：

總結(jié)

以上是生活随笔為你收集整理的java lr分析表建立程序_[源码和文档分享]基于Java实现的LR(1)分析法语法分析程序...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。