一、實驗目的

根據(jù)某一文法編制調(diào)試遞歸下降分析程序，以便對任意輸入的符號串進行分析。本次實驗的目的主要是加深對遞歸下降分析法的理解。

二、實驗預習提示

1、遞歸下降分析法的功能

詞法分析器的功能是利用函數(shù)之間的遞歸調(diào)用模擬語法樹自上而下的構造過程。

2、遞歸下降分析法的前提

改造文法：消除二義性、消除左遞歸、提取左因子，判斷是否為LL（1）文法，

3、遞歸下降分析法實驗設計思想及算法

為G的每個非終結符號U構造一個遞歸過程,不妨命名為U。

U的產(chǎn)生式的右邊指出這個過程的代碼結構：

(1)若是終結符號，則和向前看符號對照，

若匹配則向前進一個符號；否則出錯。

(2)若是非終結符號，則調(diào)用與此非終結符對應的過程。當A的右部有多個產(chǎn)生式時,可用選擇結構實現(xiàn)。

注意：

1.表達式中允許使用運算符（+-*/）、分割符（括號）、字符i，結束符#；

2.如果遇到錯誤的表達式，應輸出錯誤提示信息（該信息越詳細越好）；

3.對學有余力的同學，可以詳細的輸出推導的過程，即詳細列出每一步使用的產(chǎn)生式。

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的《编译原理》实验预习报告——递归下降语法分析器的构建的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。