王勝軍　郭德貴　金成植

摘要：在擴(kuò)展巴克斯范式(EBNF)Earley分析的基礎(chǔ)上，提出一個(gè)語(yǔ)義分析器的自動(dòng)生成算法，給出了一個(gè)帶有語(yǔ)義動(dòng)作的擴(kuò)展文法和一個(gè)輸入，即可生成其語(yǔ)義分析器．通過執(zhí)行語(yǔ)義動(dòng)作，就可以進(jìn)行類型檢查、中間代碼生成及優(yōu)化等相關(guān)工作，使得該算法成為完整的擴(kuò)展文法分析技術(shù)，并在實(shí)際運(yùn)用中成為可能。

關(guān)鍵詞：Earley分析；擴(kuò)展文法；操作符狀態(tài)機(jī)；語(yǔ)義動(dòng)作；分析器

中圖分類號(hào)：TP301

文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1671-5489(2005)06-0751—06