- 博客(3)
- 收藏
- 关注
RSS订阅原创 编译原理学习笔记---自上而下分析
语法分析---自上而下分析 面临的问题： 左递归性问题 例如：P→Pa 如果存在非终结符P含有左递归的文法将上述自上而下的分析过程陷入无限循环 回溯 ？？？ LL(0)分析法 左递归的消除 P→Pα|β 改写为 P→β p’
2017-05-07 11:57:16
1107
原创 编译原理学习笔记---语法
高级程序语言可分为 1.强制性语言 2.作用时语言 3.基于规则的语言 4.面向对象的语言 程序语言主要由语法，语义，（语用）。 语用：有关程序设计和语言成分的使用方法，它使语言的基本概念与外界的语言（如数学概念或计算机的对象和操作）联系起来。 语法： 语法是指这样的一组规则，用它可以形成和产生一个合式的程序。这些规则的一部分称为词法规则，另一部分称为语法规则。
2017-05-07 11:49:17
291
原创 编译原理学习笔记---FIRST和FOLLOW
FIRST: 官方定义： （1）若X∈Vt（终结符号），则FIRST（X）={X}。 （2）若X∈Vn（非终结符号），且有产生式X→a...，则把a加入到FIRST(X)中；若X∈ε也是一条产生式，则把ε也加到FIRST(X)中。 （3）若X→Y...是一个产生式且Y∈Vn，则把FIRST(Y)中的所有非ε-元素都加到FIRST(X)中；若X→Y1Y2...Yk是一个产生式，Y1，...Y
2017-05-07 11:46:22
1889
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人