编译原理陈意云课后答案.pptVIP

luanj@mail.ustc.edu.cn luanj@mail.ustc.edu.cn 编译原理习题课(3) 栾 俊 luanj@mail.ustc.edu.cn * 编译原理陈意云课后答案全文共24页，当前为第1页。 * luanj@mail.ustc.edu.cn * 3.8(a) (a) 消除3.1的左递归(b) 在（a）的基础上构造LL(1)分析表 编译原理陈意云课后答案全文共24页，当前为第2页。 * luanj@mail.ustc.edu.cn * 3.8(a) (续) S - (L)|aL - L,S|S 只有直接左递归S - (L)|aL - SL’L’- ,SL’|ε 编译原理陈意云课后答案全文共24页，当前为第3页。 * luanj@mail.ustc.edu.cn * 3.8(b) (续) S - (L)|aL - SL’L’- ,SL’|ε FIRST(S) = {(, a}FIRST(L) = FIRST(S) = {(, a}FIRST(L’) = {,, ε} FOLLOW(S) = (FIRST(L’)-{ε}) + FOLLOW(L) + FOLLOW(L’) + {$} = {,, ), $}FOLLOW(L) = {)}FOLLOW(L’) = FOLLOW(L) = {),$} 编译原理陈意云课后答案全文共24页