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