1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)實驗三 遞歸下降分析法一、實驗?zāi)康模?根據(jù)某一文法編制調(diào)試遞歸下降分析程序，以便對任意輸入的符號串進行分析。本次實驗的目的主要是加深對遞歸下降分析法的理解。程序比較復(fù)雜，需要利用到程序設(shè)計語言的知識和大量編程技巧，遞歸下降分析法是一種較實用的分析法，通過這個練習(xí)可大大提高軟件開發(fā)能力。通過練習(xí)，掌握函數(shù)間相互調(diào)用的方法。二、實驗要求1.模塊設(shè)計：將程序分成合理的多個模塊（函數(shù)），每個模塊做具體的同一事情。2.寫出（畫出）設(shè)計方案：模塊關(guān)系簡圖、流程圖、全局變量、函數(shù)接口

2、等。3.編程時注意編程風(fēng)格：空行的使用、注釋的使用、縮進的使用等。三、實驗內(nèi)容程序輸入/輸出示例： 對下列文法，用遞歸下降分析法對任意輸入的符號串進行分析： （1）E-TG（2）G-+TG|TG（3）G-（4）T-FS（5）S-*FS|/FS（6）S-（7）F-(E)（8）F-i輸出的格式如下：(1)遞歸下降分析程序，編制人：姓名，學(xué)號，班級(2)輸入一以#結(jié)束的符號串(包括+*/（）i#)：在此位置輸入符號串例如：i+i*i# (3)輸出結(jié)果：i+i*i#為合法符號串 備注：輸入一符號串如i+i*#,要求輸出為“非法的符號串”。引用也要改變）。注意：1.表達式中允許使用運算符（+-*/）、分

3、割符（括號）、字符I，結(jié)束符#； 2.如果遇到錯誤的表達式，應(yīng)輸出錯誤提示信息（該信息越詳細越好）；3.對學(xué)有余力的同學(xué)，可以詳細的輸出推導(dǎo)的過程，即詳細列出每一步使用的產(chǎn)生式。四、實驗學(xué)時4學(xué)時五、實驗步驟（一）準備： 1.閱讀課本有關(guān)章節(jié)，2.考慮好設(shè)計方案；3.設(shè)計出模塊結(jié)構(gòu)、測試數(shù)據(jù)，初步編制好程序。（二）上課上機： 將源代碼拷貝到機上調(diào)試，發(fā)現(xiàn)錯誤，再修改完善。第二次上機調(diào)試通過。（三）程序思路（僅供參考）：0.定義部分：定義常量、變量、數(shù)據(jù)結(jié)構(gòu)。1.初始化：從文件將輸入符號串輸入到字符緩沖區(qū)中。2.利用遞歸下降分析法分析，對每個非終結(jié)符編寫函數(shù)，在主函數(shù)中調(diào)用文法開始符號的函數(shù)。六

4、、實驗預(yù)習(xí)提示 1、遞歸下降分析法的功能詞法分析器的功能是利用函數(shù)之間的遞歸調(diào)用模擬語法樹自上而下的構(gòu)造過程。2、遞歸下降分析法的前提改造文法：消除二義性、消除左遞歸、提取左因子，判斷是否為LL（1）文法，3、遞歸下降分析法實驗設(shè)計思想及算法為G的每個非終結(jié)符號U構(gòu)造一個遞歸過程,不妨命名為U。U的產(chǎn)生式的右邊指出這個過程的代碼結(jié)構(gòu)：(1)若是終結(jié)符號，則和向前看符號對照，若匹配則向前進一個符號；否則出錯。(2)若是非終結(jié)符號，則調(diào)用與此非終結(jié)符對應(yīng)的過程。當A的右部有多個產(chǎn)生式時,可用選擇結(jié)構(gòu)實現(xiàn)。具體為：（1）對于每個非終結(jié)符號U-u1|u2|un處理的方法如下：U( )ch=當前符號;if(ch可能是u1字的開頭) 處理u1的程序部分;else if(ch可能是u2字的開頭)處理u2的程序部分;else error()（2）對于每個右部u1-x1x2xn的處理架構(gòu)如下：處理x1的程序；處理x2的程序；處理xn的程序；（3）如果右部為空，則不處理。（4）對于右部中的每個符號xi 如果xi為終結(jié)符號：if(xi= = 當前的符號) Next