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