编译原理课程学习-词法分析

编译原理课程学习-词法分析

概念整理

相关资料来源：慕课哈工大编译原理课程

正则表达式

• 定义：用于描述正则语言更紧凑的表示方法，用符号为r表示
• 每个正则表达式 r定义（表示） 一个语言，记为L(r )。
• 运算：*、 连接、 | （优先级从高到低）

正则定义

• 就是给一个正则表达式RE取一个别名，就可以像字母表内的元素一样来使用

有穷自动机（FA）

• 定义：根据目前所处的状态和输入信息来决定后继行为的数学模型（类似电梯）

• 用M表示有穷自动机，某个串可以从初始状态到达最终状态则说该串被FA接收

• 由一个有穷自动机M接收的所有串构成的集合称为是
  该FA定义（或接收）的语言，记为L(M )

• 表示：转换图和转换表

  • 转换图：初始状态