- 博客(2)
- 收藏
- 关注
原创 编译原理记录2——状态转换图 有穷自动机
文章目录状态转换图状态转换图有穷自动机NFADFA状态转换图状态转换图状态:表示在识别词素的过程中可能出现的情况状态看作是已处理部分的总结某些状态为接受状态或最终状态,表明已找到词素加上*的接受状态表示最后读入的符号不在词素中开始状态用start边表示边(edge):从一个状态指向另一个状态;边的标号是一个或者多个符号。状态转换图示例:有穷自动机本质上等价于状态转换图,分为两类:不确定的有穷自动机(Nondeterministic Finite Automaton, N
2021-09-21 10:11:07
7954
原创 编译原理记录1——词法分析正则表达式
文章目录词法分析概念语言正则表达式正则表达式的递归构建:正则表达式的性质词法单元的识别词法分析概念词素(lexeme):源程序中的字符序列,它和某类此法单元的模式匹配,被词法分析器识别为该词法单元的实列。词法单元(token):包含单元名(tokenname)和可选的属性值(attribute-value)。单元名是表示某种词法单位的抽象符号。语法分析器通过单元名即可确定词法单元序列结构。模式(pattern):词法单元对应的词素可能具有的形式,可以用正则表达式来表示。语言概念: 字母表
2021-09-19 22:19:28
536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人