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