【實驗名稱】遞歸子程序分析器的設(shè)計與實現(xiàn)
【實驗?zāi)康暮鸵蟆?
設(shè)計、編制,調(diào)試一個典型的語法分析程序,實現(xiàn)對如下的遞歸子程序語法的分析,進(jìn)一步掌握常用的語法分析方法。
【實驗內(nèi)容】
① 本分析程序所分析的文法如下:
G[E]:
E->eBaA
A->a|bAcB
B->dEd|aC
C->e|dC
② 針對上述文法編寫一遞歸子程序分析程序,該程序的輸入是任意符號串,輸出是本次輸入的符號串是否是該文法的句子的結(jié)論。
【環(huán)境】
Windows Pc 機(jī),任何版本的c語言
其中還包括java語言實現(xiàn)的程序