语法分析分析和总结.pdfVIP

语法分析 ⒈题目 分析对象的 BNF 定义如下： 〈算术表达式〉∷＝〈项〉 | 〈算术表达式〉＋〈项〉 | 〈算术表达式〉－〈项〉 〈项〉∷＝〈因式〉 | 〈项〉＊〈因式〉| 〈项〉／〈因式〉 〈因式〉∷＝〈变量〉 │（〈算术表达式〉） 〈变量〉∷＝〈字母〉 〈字母〉∷＝A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z 开 始 打 印 “ INPUT EXPRESSION ” 输入字符串→ ST E SYM ≠‘ # ’ 否 打印“ RIGHT ， 或 TZ=1 ？ AGAIN ！” 是 打印“ ERROR ， AGAIN ！” TZ ： =0 (a) 开 始 开 始 F T SYM ‘* ’ 否 返 回 或 SYM= ‘/ ’？ SYM ‘+ ’ 否 返 回 或 SYM= ‘-’？ 是 是 ADV ANCE ADVANCE F (b) (c) 开 始 SYM ≠‘ A ’ 是 或 SYM ≤ ‘Z ’？ 否 是 SYM ≠ ‘（’？ 否 ADV ANCE ADV ANCE E 是