面向擴(kuò)展文法語義分析器的自動生成
2005-04-29 00:44:03王勝軍郭德貴金成植
吉林大學(xué)學(xué)報(理學(xué)版) 2005年6期
王勝軍 郭德貴 金成植
摘要：在擴(kuò)展巴克斯范式(EBNF)Earley分析的基礎(chǔ)上，提出一個語義分析器的自動生成算法，給出了一個帶有語義動作的擴(kuò)展文法和一個輸入，即可生成其語義分析器．通過執(zhí)行語義動作，就可以進(jìn)行類型檢查、中間代碼生成及優(yōu)化等相關(guān)工作，使得該算法成為完整的擴(kuò)展文法分析技術(shù)，并在實(shí)際運(yùn)用中成為可能。
關(guān)鍵詞：Earley分析；擴(kuò)展文法；操作符狀態(tài)機(jī)；語義動作；分析器
中圖分類號：TP301
文獻(xiàn)標(biāo)識碼：A
文章編號：1671-5489(2005)06-0751—06
