【目的】 設(shè)計(jì)一個(gè)算符優(yōu)先分析器,理解優(yōu)先分析方法的原理。
【要求】 使用算符優(yōu)先分析算法分析下面的文法:
E’ → #E#
E → E+T | T
T → T*F | F
F → P^F | P
P → (E) | i
其中i可以看作是一個(gè)終結(jié)符,無需作詞法分析。具體要求如下:
1. 如果輸入符號(hào)串為正確句子,顯示分析步驟,包括分析棧中的內(nèi)容、優(yōu)先關(guān)系、輸入符號(hào)串的變化情況;
2. 如果輸入符號(hào)串不是正確句子,則指示出錯(cuò)位置。