實驗遞歸下降語法分析程序設(shè)計

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

2、產(chǎn)生式……3.編寫遞歸下降語法分析程序?qū)崿F(xiàn)基本的遞歸下降分析器，能夠分析任給的符號串是否為該文法所定義的合法算術(shù)表達(dá)式。實驗報告中要說明分析使用的方法。4.生成并輸出分析過程中所用的產(chǎn)生式序列：1產(chǎn)生式12產(chǎn)生式2……[實驗步驟實驗步驟]：1.寫出一個小語言的算術(shù)表達(dá)式文法。2.寫出該小語言的算術(shù)表達(dá)式等價的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.撰寫實驗報告。[實驗報告實驗報告]：每位同學(xué)撰寫一份試驗報告，并提交電子版。：每位同學(xué)撰寫一份試驗報告，并提交電子版。#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步驟計數(shù)器intE()E1()T()intG()E’intS(