2009-200-2编译原理试卷A.docVIP

2009 – 2010学年第二学期 计算机科学与技术07专业 编译原理 试卷（A）卷 题 号 一 二 三 四 合计 得 分 阅卷人 一、填空题（每空2分，10个空，共20分，请将正确的答案填写在题中的横线上） 1. 语言的核心是由语法和语义两部分构成，其中语法是语言的形式，语义是语言的 。 2. 编译程序从语言类型或实现机制的不同角度一般可以分为汇编程序、编译程序和 。 3. 设字母表A={x,y,z,w}，字母表A上的符号串ω=xyzw，则B3={ }。 4. 语法分析的主要任务是按照语言的语法规则，对单词串形式的源程序进行 ，并识别出相应的语法成分。 5. 已知文法G[E] E-TE E-+TE|ε T-FT T-*FT|ε F一(E)|id FOLLOW(F)=______，FIRST(T)= {*,ε} 6. LR(0)分析表的名字中，“L”的含义是 。 7. 是指在编译时进行的存储分配。 8. 从优化所涉及的源程序的范围而言，可以