【實驗名稱】LL(1)分析總控程序的設(shè)計與實現(xiàn)
【實驗?zāi)康暮鸵蟆?
設(shè)計、編制,調(diào)試一個典型的語法分析程序,實現(xiàn)對語法分析程序所提供的單詞序列進行語法分析檢查和結(jié)構(gòu)分析,進一步掌握常用的語法分析方法。
要求:
① 程序具有通用性。即所編寫的LL(1)語法分析程序能夠適用于不同文法以及各種輸入單詞串(為簡單起見,可講單詞串是為字符串),并能夠判斷文法是否為LL(1)文法。
② 有運行實例。對于輸入的一個文和一個單詞串,所編制的語法分析程序應(yīng)能正確的判斷,此單詞是否為該文法的句子,并要求輸出分析過程。