编译原理2009-2010级考试试卷.pdfVIP

2010 级 一、填空题 （每小题2 分，共10 分） 1、在C 语言中,m 是一个整型变量，程序编译时遇到表达式m+”test”，出现错 误，此错误是编译各阶段中的 阶段发现的错误。 * 2、设有字母表A={a,b},与A 等价的正则表达式是 。 3、自底向上的语法分析方法中产生的冲突有 和 4、LALR(1)项目是对LR(1)项目集中的 5、语法制导翻译能同时进行 分析和 分析 二、判断题（每小题1 分，共10 分） （ ）1、将目标程序装配成可执行程序是编译程序的任务。 （ ）2 、一棵语法树反映了其叶子结点从左到右连接成句型的任意推导情况。 （ ）3、NFA 和DFA 的区别之一是映射函数是否唯一。 （ ）4 、任何正则语言均可用上下文无关文法来描述。 （ ）5、在C 语言中语句int int1;经过词法分析后识别出int 、int、1 和 ;四个单 词。 （ ）6、自上而下语法