编译原理期末考卷.pdfVIP

一、（10 分）判断题（正确填√，错误填×，每小题2 分） 1. 自顶向下分析方法会遇到的主要问题有回溯和提取左公因子。 2.每个过程的活动记录的大小在编译后可静态确定。 3.符号表是由一张二维表组成的，用于存放符号名称及符号信息。 4.每个文法都能改写为LL(1)文法。 5.LR(0)和SLR(1)分析法的不同点仅在于Action 表中归约项目的填 二、（32 分）简单题 1. （4 分）正规表达式(a|b)(a|b)表示的集合有哪几个元素？ 2. （6 分）写出表达式x:=(a+b)/2-4*(c-d) 的后缀式和三元式 3. （6 分）改写文法G[A ：A-Ba|b