上下文无关文法1
来源:互联网 发布:腾讯来电软件怎么回事 编辑:程序博客网 时间:2024/05/01 08:06
上下文无关文法
终结符号集合
词法单元,该文法所定义的语言的基本符号的集合
非终结符号集合
语法变量,每个非终结符号表示一个终结符号的集合
产生式集合
一个产生式:
产生式头(左部)[非终结符号]->产生式体(右部)[终结符号或非终结符号]
开始符号
指定的一个非终结符号
加减运算表达式的文法
list -> list + digit
list -> list - digit
list -> digit
digit -> 0|1|2|3|4|5|6|7|8|9
或者
组合:
list -> list + digit | list - digit | digit
//注意:由较短的list与一个digit推导出较长的list的过程只能从左往右进行,这导致了语法分析树只能向左延伸。
该文法的终结符号:
+ - 0 1 2 3 4 5 6 7 8 9
运算符的优先级
+ - * / 都是左结合的运算符,其次* /的优先级高于 + -
创建2个非终结符号expr和term分别对应于加减和乘除的优先级层次,使用非终结符号factor来表示中间单元:
expr -> expr + term | expr - term | term
term -> term * factor | term / factor | factor
factor -> digit | (expr)
0 0
- 上下文无关文法1
- 上下文无关文法
- 上下文无关文法
- 上下文无关文法解析
- 上下文无关文法
- 上下文无关文法2
- 上下文无关文法
- 上下文无关文法、上下文有关文法
- 上下文无关文法及分析
- 概率上下文无关文法PCFG
- 到底什么是上下文无关文法?
- 上下文无关文法(CFG)
- 3.2语法分析-上下文无关文法
- 正则文法和上下文无关文法
- 语法分析(1)---上下文无关的文法(context-free grammars)
- 自然语言 和编译原理中的(1型文法)上下文有关文法和(2型文法)上下文无关文法CFG
- 编译原理-上下文无关文法
- 正则表达式和上下文无关文法
- 关于SVN 更换服务器的问题
- 9个Web工具提高Android开发效率
- sencha touch-2.4.1,pullrefresh设置store的param
- 遮罩层特效,登录界面的应用
- 菜鸟的安卓实习之路---在使用popupWindow 的时候放置窗体泄露android.view.WindowManager$BadTokenException: Unable to add wind
- 上下文无关文法1
- hdu 5325 Crazy Bobo 多校1010
- string - memmove源码
- 梦江南(二首)
- LeetCode(75) Sort Colors
- 1008Maya Calendar
- MDI中重新排列view视口(子窗口)
- JSP入门
- 菜鸟的安卓实习之路---微信悬浮窗通知窗口怎么做怎么做?