编译原理2006期.doc

2006～2007学年第1学期期末考试试卷 《编译原理》答案 一、单项选择题（共10分，每小题1分。） A卷答案： 题号123456答案BADDFAACC分值111211111B卷答案 题号123456答案DDABACCFA分值211111111二、简答题 简要叙述语法分析的基本功能是什么？对于同一个文法，LALR(1)和SLR(1)的分析表状态个数相同，为什么前者的分析能力要比后者强？（简述要点即可）（10分） 答：语法分析的基本功能是： 语法分析处于词法分析和语义分析之间，它的输入是词法分析的输出，它的输出是语义分析的输入。（1分） 词法分析对输入的字符串进行分析，判断是否一个合法的输入。其中合法是指输入的字符串是否符合程序设计语言的语法规定（或者文法的规定）。（3分） 对于不符合语法的字符串要设计错误处理机制。其分析方法包括自顶向下和自底向上分析两种。（1分） LALR(1)比SLR(1)分析能力强的原因： 在构造分析表时，SLR(1)中的规约项填写的是全体FOLLOW(A)集合中的符号，这样就增加了移动-规约冲突的可能性。（2分） 而对于LALR(1)，虽然分析表状态和SLR(1)同样多，但是它采用了向前搜索符技术，使得规约项填写的只是FOLLOW(A)集