編譯原理521-4-算符優(yōu)先關系表構造(已修改)
2025-10-24 02:27 本頁面
【正文】 算符優(yōu)先文法及優(yōu)先表構造 算符文法 算符優(yōu)先關系的定義 算符優(yōu)先文法 優(yōu)先關系表的構造 優(yōu)先關系表的構造 1) 定義 FIRSTVT集 和 LASTVT集 2) 根據(jù) FIRSTVT集 和 LASTVT集 計算 三種優(yōu)先關系 3) 計算 FIRSTVT集 和 LASTVT集 4) 構造優(yōu)先關系表 1) 定義 FIRSTVT集 和 LASTVT集 FIRSTVT(P) = {a | P a??? 或 P Qa???} 注意 : 在算符文法中 , 一個非終結符推導出的首個算符的位置要么是第一個 , 要么是第二個 LASTVT(P) = {a | P ???a 或 P ???aQ} 2) 根據(jù) FIRSTVT集 和 LASTVT集 計算三種優(yōu)先關系 : 直接查看產(chǎn)生式右部，如有 P→ ???ab??? 或 P→???aQb??? , 則 a b 成 立 : 假定有產(chǎn)生式的候選形為 ???aP??? , 對任何 b∈ FIRSTVT(P) , 有 a b成立 : 假定有產(chǎn)生式的候選形為 ???Pb??? , 對任何 a∈ LASTVT(P) , 有 a b成立 3) 計算 FIRSTVT集和 LASTVT集 (1) 根據(jù)定義直觀計算 FIRSTVT集 (2) 用形式化算法計算
教學課件相關推薦
鄂ICP備17016276號-1