编译原理复习精华.pptVIP

复习 考试题型及分值 单项选择题（每小题2分*15=30分） 填空题（每小题2分*5=10分） 判断题（每小题1分*15=15分） 简答题（每小题5分*3=15分） 综合题（每小题15分*2=30分） 第一章 引论 编译过程的阶段 由词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成六个阶段 编译程序的概念 编译程序的结构 遍的概念 编译程序与解释程序的区别 第三章 文法和语言 文法的概念 字母表、符号串和集合的概念及运算 例：(ab|b)*c 与下面的那些串匹配？ A. ababbc； B. abab； C. c； D. babc； E. aaabc 例：ab*c*(a|b)c 与后面的那些串匹配？ A.acbbc B.abbcac C.abc D.acc 例：(a|b)a+(ba)* 与后面的那些串匹配? A.ba B.bba C.ababa D.aa E.baa 第三章 文法和语言（续） 文法的定义（四元组表示） 例：给定文法，A::= bA | cc，下面哪些符号串可由其推导出_____。 ①cc ②b*cc ③b*cbcc ④bccbcc ⑤bbbcc 什么推导 例：已知文法G： E-E+T|E-T|T