巴克斯诺尔范式&& 乔姆斯基谱系，词法&& 语法- jaiodfjiaodf

相关文章推荐

酒量小的人字拖 · 单身狗_百度百科· 4 月前 ·

低调的葡萄酒 · 鬼灭之刃剧场版无限列车篇-哔哩哔哩_Bili ...· 5 月前 ·

俊秀的手套 · NVIDIA 的Newton ...· 6 月前 ·

博学的紫菜汤 · 毛坦厂妈妈：在高考复读学校门口创业的母亲· 6 月前 ·

直爽的莴苣 · 优达学城的机器学习的纳米学位怎么样？ - 知乎· 1 年前 ·

3、语义，结合上下文，可以推导出语句的真实含义。

词法分析实现：

http://www.cnblogs.com/yanlingyin/archive/2012/04/17/2451717.html

正则表达式的词法分析：

http://www.cnblogs.com/naturemickey/p/3667571.html

:= "a"+ | "b"+
:= "a"+ | "b"+

abababababbbbbababaaaa

= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"
= "0" | (("1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9")+ *)

1 093023412

// 加法表达式的定义
= "+"
// 然后把上面的两个步骤揉在一起
= | "+"

// 四则运算
// 加法表达式支持连+
= | "+" | "-"
// 乘法表达式支持连* 除法表达式支持连/
= | "*" | "/"
// 逻辑表达式
= | "||" | "&&"

// 左项： 1 右项： 2 * 3
1 + 2 * 3

// // // // // 总结 // // // // //

= "0" | "1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9"

= "0" | (("1" | "2" | "3" | "4" | "5" | "6" | "7" | "8" | "9")+ *)

= | "(" ")"

= | "+" | "-"

= | "*" | "/"

// // // // // 总结完毕 // // // // //

// // // BNF // // //

::= | * | / |

:: | "+" | "-"

// 咱们现在还不能验证对不对只能上代码才能验证
// 等下自己还需要再写一遍

// 无限制相关文法
::= "c" |

// 上下文相关文法什么意思呢 "?" 和 "！"的位置是会动的
? ! = ? !
:: "x"
"a" "c" :: "a" "x" "c"

// " 四则运算" xxxxxxx是不会动的xxxxxxxxx " "
" 四则运算" <LogicalExpression> " " = " 四则运算" (<LogicalExpression> = <AdditiveExpression> | <LogicalExpression> "||" <AdditiveExpression> | <LogicalExpression> "&&" <AdditiveExpression>)" "

// 上下文无关文法
// 这里有一个注意事项如果有递归是一定出现在左边的下面这个是对的
 ::= ?
// 这里也有地柜，但是这种就是不对的,JavaScript也是这个样子的。。。
::= ?

////////////////////////////// 这里winter老师跟我们留了一个optional作业 ///////////////////
////////////////////////////// 把上面的用正则表达式写一下 ///////////////////
////////////////////////////// 写倒是想写，问题还不会正则呀，先留着一个坑好了 ///////////////////

// 用DecimalNumber写一下正则
// /0|[1-9][0-9] / 十进制正则表达式正则表达式扫描词法分析然后建立语法树剪剪枝干把不需要的部分去把它干掉然后就变成了抽样语法树
= /0|[1-9][0-9] /

// 这里的get是无限制文法？上下文相关文法？上下文无关文法？正则文法？
// get是上下文相关文法开始我给出的答案是上下文无关文法
// JavaScript大部分就是上下文相关的文法
get a {return 1},
get: 1