- 博客(2)
- 收藏
- 关注
原创 编译原理课程学习-词法分析
编译原理课程学习-词法分析 概念整理 相关资料来源:慕课哈工大编译原理课程 正则表达式 定义:用于描述正则语言更紧凑的表示方法,用符号为r表示 每个正则表达式 r定义(表示) 一个语言,记为L(r )。 运算:*、 连接、 | (优先级从高到低) 正则定义 就是给一个正则表达式RE取一个别名,就可以像字母表内的元素一样来使用 有穷自动机(FA) 定义:根据目前所处的状态和输入信息来决定后继行为的数学模型(类似电梯) 用M表示有穷自动机,某个串可以从初始状态到达最终状态则说该串被FA
2020-10-07 11:53:30
457
1
原创 编译原理课程学习-程序设计语言及文法
编译原理-程序设计语言及文法 概念整理 //编译原理的课程复习,参考资料来源慕课哈工大编译原理课程 字母表∑ :有穷符号集合 乘积: n次幂: 正闭包: 克林闭包: ps:可以看出这正闭包和克林闭包的区别就在于时候有空串ε 串:字母表中符号的一个有穷序列(类似于字母表中的元素的一个序列) 长度表示:|abc|= 3 | ε|=0 连接运算:xy表示把y串附加到x串后面 幂运算:字母表的幂运算 文法:描述语言构成的规则 形式化定义 VT:终结符集 (语
2020-10-06 15:24:37
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅