《编译原理》期中复习.pptVIP

《编译原理》期中复习 第1-6章基本概念和基本方法 出题方法 （包括实验） 文法 基本概念：字母表、符号串、集合的闭包、产生式、句型、句子、语言、文法类型、语法树、最左（最右）推导、短语、直接短语、句柄 考试方法 根据文法写出语言 根据语言写出文法 判断文法类型 根据推导过程画出语法树 根据文法写出语言判断文法类型 例：文法G：S→0S1， S→01 问：它的语言是什么？它属于Chomsky四种类型文法中的哪一种类型文法（写最贴切的一种）？ 根据推导过程画出语法树 例：文法G[E]: E → i E → E+E E → E*E E → (E) 推导：E ? E+E ? E*E+E ? i*E+E ? i*i+E ? i*i+i 根据该推导画出一棵推导树。 根据语言写出文法 已知语言为 {0n1n|n≥1}，写出能生成该语言的一个上下文无关文法。 正规式 基本概念：正规文法、正规式、正规集、确定的有穷自动机（DFA）、不确定的有穷自动机（NFA）、接受（识别） 考试方法 根据正规式写出语言 根据语言写出正规式 根据DFA的状态图判断字符串能否被接受 根据正规式完成状态图 根据状态图写出正规式 根据正规式写出语言 例. ?={l，d}，正规式r=l(l ?d) ?定义的正规集是什么？ 根据语言写出正规式 写出标识符的正规式，其中设字母为l，数字为d，标识符长度不受限