编译原理试卷复习.docxVIP

《编译原理》期终考卷2010?学号：?????????????????????????姓名：????????????????????????说明:1、本考卷中大写字母∈VN?，其他符号∈VT；???????2、试卷中一、二两题请作在考卷上?一、??填空题（20分）1、一般说来编译系统的编译过程分五步，它们分别为?????????????、????????????、???????????????、??????????、??????????????。2、计算机三大系统软件分别????????????、?????????????????、?????????????。3、自上而下分析法的典型算法是?????????????、??????????????两类。?二、判断题（10分。注：每答对一题得+2分；答错一题得-2分；不答者得0分）1、设∑为{a，b}，则a，ba，{∑}，?都是∑上的正规式。????????????????????????（??????）2、对于上下文无关文法G[S]，若?SαABαβγ则A一定是一条产生式规则，其中α,β,γ∈（VT∨VN）*??????????????????????????????????????????????????????????????????（??????）3、对于逆波兰后缀式，无论从哪头开始分析均可得到唯一正确的分解。（??????）4