编译原理期末考试习题及答案（桂电）

针对自上而下的语法分析器，

(1) 分段产生式；（3分）

(2) 写出每个产生式对应的语义动作。（7分） 答：（1）分段产生式（3分） G(S) : (1) R ? do

(2) U ? R S1 while (3) S ? U E

(2) 产生式对应的语义动作(7分)

(1) R ? do { $$.loop = nxq }

(2) U ? R S1 while { $$.loop = $1.loop }

(3) S ? U E { backpatch（$2.FC ， $1.loop ）； Backpatch（$2.TC ， nxq ） }

9