編譯原理學習筆記(二十九)~習題:分析句子 id--id*id的 最右推導過程,畫出分析樹,找出和分析過程中每一步的對應關係。

題目

分析句子 id–id*id的 最右推導過程,畫出分析樹,找出和分析過程中每一步的對應關係。

語法如下:

E → E - T (1)
E → T (2)
T → T * F (3)
T → F(4)
F → -F (5)
F → id (6

分析表如下:
在這裏插入圖片描述
推導過程如下:
在這裏插入圖片描述

分析樹如下:
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章