![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
TsuaNm
这个作者很懒,什么都没留下…
展开
-
文法和语言的基本知识
文法和语言的基本知识 序列的集合称为__形式语言__ 程序语言的描述有三个方面:语法,语义,语用。 字母表:字母表是元素的非空有穷集合。 文法:G = (Vn,Vt,P,S) Vn是规则中非终结符号的集合 Vt是终结符号的集合。Vn与Vt = 空,Vn并Vt称为文法G的字汇表 P是文法规则的集合 S是开始符号 描述同一语言的文法不唯一。 推导和规则的区别: 形...原创 2019-12-18 13:28:41 · 1270 阅读 · 0 评论 -
语法分析
语法分析 语法分析分为两大类: 自上而下的分析方法: 非确定的自上而下分析法:穷举试探法,分析效率低,代价高 确定的自上而下分析法(递归下降的分析法):要求描述语言的文法无左递归和无回溯即LL(1)文法 自下而上的分析方法 一个上下文无关文法G是LL(1)文法,当且仅当对G中每个非终结符A的任何两个不同的规则A->a|b满足__SELECT(A->a)与SELECT(A-&g...原创 2019-12-18 13:26:37 · 1088 阅读 · 0 评论