一種基于LL1文法實現(xiàn)的解釋器
劉輝; 嚴碧波 長江大學(xué)電子信息學(xué)院; 湖北荊州434023
關(guān)鍵詞：ll1 解釋器 詞法分析 語法分析 符號表
摘要：隨著計算機技術(shù)的快速發(fā)展,越來越多的編程語言出現(xiàn)在了大眾的視野中。設(shè)計一門新的編程語言,最重要的工作就是實現(xiàn)其對應(yīng)的編譯系統(tǒng)。文章基于LL1文法設(shè)計并實現(xiàn)了一款解釋器。LL1文法是一種上下文無關(guān)的簡單文法,使用該文法可以簡化解釋器的實現(xiàn)過程。解釋器主要由前端和后端兩大部分組成,前端主要包括詞法分析和語法分析,后端主要包括解釋執(zhí)行器和符號表。前端通過詞法分析和語法分析將用戶的源程序轉(zhuǎn)換成抽象語法樹,后端將遍歷抽象語法樹完成類型檢查、符號表的建立以及用戶程序的執(zhí)行。
電腦與信息技術(shù)雜志要求:
{1}文中一級標題、二級標題、三級標題、四級標題的序號用“一、……”“（一）……”“1．……”“（1）……”標示。
{2}來稿不退，請自留底稿。
{3}來稿選題應(yīng)把握已有研究進展，提出所需研究的科學(xué)問題和實踐或政策意義，要有方法與理論等方面的創(chuàng)新性。
{4}關(guān)鍵詞每篇文章可選4-5個關(guān)鍵詞，請選擇能反映論文主要內(nèi)容或研究方法的詞作為關(guān)鍵詞。
{5}作者項標注姓名，單位全稱，省名加城市名，郵編，通信地址，聯(lián)系電話。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
