- 博客(2)
- 收藏
- 关注
RSS订阅原创 编译原理-词法分析-上下文无关文法
通过词法分析, 可以将一个字符串转换成记号流, 但是记号流如何转换成语法树, 需要进行语法分析.实质: 无结构的数据转化成有结构的数据依据: 上下文无关语法上下文无关文法前言正规式来定义一些简单的语言，能表示给定结构的固定次数的重复或者没有指定次数的重复, 但正规式不能用于描述配对或嵌套的结构定义上下文无关文法是四元组( VT,VN,S,PV_T,V_N,S,PV...
2019-11-29 15:11:08
3112
原创 编译原理-词法分析
编译原理-词法分析词法分析器词法分析器: 把构成源程序的字符流翻译成记号(token)流，还完成和用户接口的一些任务其中:词法单元: 亦称单词, 编程语言中合法的字符串词法记号: 满足某种给定规则(模式)的词法单元示例: 对于词法记号NUM, 其词法单元可能有3.1, 10, 2.8E12等数字, 其"模式"即"认定为数字的字符串"串和语言字母表: 符号的有限集合. ...
2019-11-26 21:12:55
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人