Luckly_smile的博客

语法推导树回顾：语法G={Vn,Vt,P,S}Vn和Vt都是V，Vn为非终结符，Vt为终结符P为推导式，S为开始符视频地址一棵语法树应具有以下特征：每个节点都有一个标记，此标记是V的一个符号；理解：每个节点都有一个名称，要么是非终结符，要么是终结符根的标记是S理解：根为起始符，即为S若一结点n至少有一个它自己除外的子孙，并且有标记A，则A肯定在Vn中理解：一个节点他有子孙的话，那它A应该就不是终结符，因为终结符不能推出β，A肯定属于Vn如果结点n的直接子孙，从左到右的

有限自动机（有穷自动机）内容不太容易整理，自行观看要求：NFA与DFA的定义NFA转化为DFA正规式与有限自动机之间的转化解释：NFA为不确定的有限自动机DFA为确定的有限自动机1.1 NFA与DFA的定义确定的有限自动机（DFA）的定义：一个确定的有限状态自动机M（记DFA M）是一个五元组：M=(S，∑，f，S0，Z)其中：S是一个有限状态集合：∑是一个字母表，它的每个元素称为一个输入字符f是一个从S×∑的单值部分映射。f(S,a) = s’ 意味着：当现行状态为s

正规式（正则表达式）简单说：正规式又叫正则表达式，一个正规式对应一个正规法（3型文法），可以进行转换。正规式与正规文法之间的转换：文法产生式正规式规则1A->xB，B->yA=xy规则2A->xA|yA=x*y规则3A->x，A->yA=x|y例题1：文法G[S]:S->xSx|y 所描述的语言是____（n>=0)A.（xyx）n B.xyxn C,xyn x

编译原理考点1：文法考点2：正规式考点3：有穷自动机考点4：语法推导树考点5：算符优先表格，看完整篇在看这个表格，更好的记忆类型别称对应机器规则(简记)0型文法短语文法图灵机必须属于Vn,Vt，α至少一个大写(非终止符)1型文法上下文有关文法下推自动机|β|>=|α|2型文法上下文无关文法有限状态自动机左边只能都是非终结符，左边只能是大写3型文法正规文法有限状态自动机一个终结符|一个终结符加上一个非终结符&左线