資源簡介
1.目的
通過設計、編制、調試一個算術表達式的語法及語義分析程序,加深對語法及語義分析原理的理解,并實現詞法分析程序對單詞序列的詞法檢查和分析。
2.設計內容及要求:
算術表達式的文法:
〈無符號整數〉∷= 〈數字〉{〈數字〉}
〈標志符〉∷= 〈字母〉{〈字母〉|〈數字〉}
〈表達式〉∷= [+|-]〈項〉{〈加法運算符〉〈項〉}
〈項〉∷= 〈因子〉{〈乘法運算符〉〈因子〉}
〈因子〉∷= 〈標志符〉|〈無符號整數〉|‘(’〈表達式〉‘)’
〈加法運算符〉∷= +|-
〈乘法運算符〉∷= *|/
可以選擇遞歸下降法、LL(1)、算符優(yōu)先分析法、LR法完成以上任務,中間代碼選用逆波蘭式或四元式。
寫出算術表達式的符合分析方法要求的文法,給出分析方法的思想,完成分析程序設計。
編制好分析程序后,設計若干用例,上機測試并通過所設計的分析程序。
代碼片段和文件信息
評論
共有 條評論