编译原理_第二章
第二章 文法和语言2.1文法文法是定义或描述语法结构的一组形式规则。(1)文法的形式化定义:G[S]=(Vn,Vt,P,S)四元组G(非空有限非终结符集VN,非空有限终结符集VT,开始符号S,产生式集合P)2.2语言(1)推导与规约一步推导叫直接推导,一步或多步推导叫正推导,零步或多步推导叫星推导。最左推导每一步展开最左边的非终结符,最右推导每一步展开最右边的非终结符,最右推导又称为规范推导。规约是推导的逆过程,最左推导的逆过程是最右规约,最右推导的逆过程是最左规约,最左
原创
2021-04-13 09:38:11 ·
858 阅读 ·
0 评论