遞歸下降分析法

一、實驗目的：
根據某一文法編制調試遞歸下降分析程序，以便對任意輸入的符號串進行分析。本次實驗的目的主要是加深對遞歸下降分析法的理解。
二、實驗說明
1、遞歸下降分析法的功能
詞法分析器的功能是利用函數之間的遞歸調用模擬語法樹自上而下的構造過程。
2、遞歸下降分析法的前提
改造文法：消除二義性、消除左遞歸、提取左因子，判斷是否為LL（1）文法，
3、遞歸下降分析法實驗設計思想及算法
為G的每個非終結符號U構造一個遞歸過程,不妨命名為U。
U的產生式的右邊指出這個過程的代碼結構：
(1)若是終結符號，則和向前看符號對照，
若匹配則向前進一個符號；否則出錯。
(2)若是非終結符號，則調用與此非終結符對應的過程。當A的右部有多個產生式時,可用選擇結構實現。
三、實驗要求
（一）準備：
1.閱讀課本有關章節，
2.考慮好設計方案；
3.設計出模塊結構、測試數據，初步編制好程序。
（二）上課上機：
將源代碼拷貝到機上調試，發現錯誤，再修改完善。第二次上機調試通過。
（三）程序要求：
程序輸入/輸出示例：
對下列文法，用遞歸下降分析法對任意輸入的符號串進行分析：
（1）E->eBaA
（2）A->abAcB
（3）B->dEdaC
（4）C->edc

輸出的格式如下：

(1)遞歸下降分析程序，編制人：姓名，學號，班級
(2)輸入一以#結束的符號串：在此位置輸入符號串例如：eadeaa#
(3)輸出結果：eadeaa#為合法符號串

注意事項：

1.如果遇到錯誤的表達式，應輸出錯誤提示信息（該信息越詳細越好）；
2.對學有余力的同學，可以詳細的輸出推導的過程，即詳細列出每一步使用的產生式。
（四）程序思路
0.定義部分：定義常量、變量、數據結構。
1.初始化：從文件將輸入符號串輸入到字符緩沖區中。
2.利用遞歸下降分析法分析，對每個非終結符編寫函數，在主函數中調用文法開始符號的函數。

相關搜索：編譯 編譯原理語法分析器