實(shí)驗(yàn)遞歸下降語法分析程序設(shè)計(jì)

1、實(shí)驗(yàn)二實(shí)驗(yàn)二遞歸下降語法分析程序設(shè)計(jì)遞歸下降語法分析程序設(shè)計(jì)[實(shí)驗(yàn)?zāi)康膶?shí)驗(yàn)?zāi)康腯：1了解語法分析的主要任務(wù)。2熟悉編譯程序的編制。[實(shí)驗(yàn)內(nèi)容實(shí)驗(yàn)內(nèi)容]：根據(jù)某文法，構(gòu)造一基本遞歸下降語法分析程序。給出分析過程中所用的產(chǎn)生式序列。[實(shí)驗(yàn)要求實(shí)驗(yàn)要求]：1.構(gòu)造一個(gè)小語言的文法，例如，Pal語言子集的文法，考慮其中的算術(shù)表達(dá)式文法：G[]：G[E]：→||E→ET|T→||T→TF|F→||()F→i|(E)2.設(shè)計(jì)語法樹的輸出形式，例如：

2、產(chǎn)生式……3.編寫遞歸下降語法分析程序?qū)崿F(xiàn)基本的遞歸下降分析器，能夠分析任給的符號串是否為該文法所定義的合法算術(shù)表達(dá)式。實(shí)驗(yàn)報(bào)告中要說明分析使用的方法。4.生成并輸出分析過程中所用的產(chǎn)生式序列：1產(chǎn)生式12產(chǎn)生式2……[實(shí)驗(yàn)步驟實(shí)驗(yàn)步驟]：1.寫出一個(gè)小語言的算術(shù)表達(dá)式文法。2.寫出該小語言的算術(shù)表達(dá)式等價(jià)的LL(1)文法。例如：G[E]：其中E→TGG為E’E→TG|^^為εT→FSS為T’T→FS|^F→i|(E)3.編寫遞歸下降語

3、法分析程序。4.調(diào)試運(yùn)行程序。5.結(jié)果分析。6.撰寫實(shí)驗(yàn)報(bào)告。[實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告]：每位同學(xué)撰寫一份試驗(yàn)報(bào)告，并提交電子版。：每位同學(xué)撰寫一份試驗(yàn)報(bào)告，并提交電子版。#include#includea[50]b[50]d[200]e[10]ch數(shù)組a存輸入串，數(shù)組d存推導(dǎo)式intn1i1=0flag=1n=5flag=1處理非終結(jié)符，flag=0處理終結(jié)符inttotal=0步驟計(jì)數(shù)器intE()E1()T()intG()E’intS(