-
大小: 50KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-01-05
- 語(yǔ)言: 其他
- 標(biāo)簽:
資源簡(jiǎn)介
在規(guī)范規(guī)約的過(guò)程中,一方面記住已移進(jìn)和規(guī)約出的整個(gè)符號(hào)串,即記住“歷史”,另一方面根據(jù)所用的產(chǎn)生式推測(cè)未來(lái)可能碰到的輸入符號(hào),即對(duì)未來(lái)進(jìn)行“展望”。當(dāng)一串貌似句柄的符號(hào)串呈現(xiàn)于分析棧的頂端時(shí),我們希望能夠根據(jù)記載的“歷史”和“展望”以及“現(xiàn)實(shí)”的輸入符號(hào)等三個(gè)方面的材料,來(lái)確定棧頂?shù)姆?hào)串是否構(gòu)成相對(duì)某一產(chǎn)生式的句柄。
2.LR分析器實(shí)質(zhì)上是一個(gè)帶先進(jìn)后出存儲(chǔ)器(棧)的確定有限狀態(tài)自動(dòng)機(jī)。
3.LR分析器的每一步工作是由棧頂狀態(tài)和現(xiàn)行輸入符號(hào)所唯一決定的。
4.為清晰說(shuō)明LR分析器實(shí)現(xiàn)原理和模型:
LR分析器的核心部分是一張分析表。這張分析表包括兩個(gè)部分,一是“動(dòng)作”(ACTION)表,另一
代碼片段和文件信息
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????文件?????128375??2008-06-06?17:16??LR(0)分析器實(shí)驗(yàn)報(bào)告\《編譯原理》實(shí)驗(yàn)?LR(0)分析器實(shí)驗(yàn)報(bào)告.doc
?????目錄??????????0??2010-06-01?18:51??LR(0)分析器實(shí)驗(yàn)報(bào)告
-----------?---------??----------?-----??----
???????????????128375????????????????????2
-----------?---------??----------?-----??----
?????文件?????128375??2008-06-06?17:16??LR(0)分析器實(shí)驗(yàn)報(bào)告\《編譯原理》實(shí)驗(yàn)?LR(0)分析器實(shí)驗(yàn)報(bào)告.doc
?????目錄??????????0??2010-06-01?18:51??LR(0)分析器實(shí)驗(yàn)報(bào)告
-----------?---------??----------?-----??----
???????????????128375????????????????????2
評(píng)論
共有 條評(píng)論