状态转换图 1概念 状态转换图是一张有限方向图 上的标记(字符)代表射出结 状态下可能出现的输入字符 或字符类 张转换图只包含有限个状态,其中 有一个为初态,至少要有一个终态
三、状态转换图 1 概念 状态转换图是一张有限方向图。 1 2 3 X Y ➢结点代表状态，用圆圈表示。 ➢状态之间用箭弧连结，箭弧 上的标记(字符)代表射出结 状态下可能出现的输入字符 或字符类。 ➢一张转换图只包含有限个状态，其中 有一个为初态，至少要有一个终态
状态转换图可用于识别(或接受)一定 的字符串 字母或数字 字母 其他 2 3 识别标识符的状态转换图 数字 数字 2)其他 (3 识别整常数的状态转换图
识别标识符的状态转换图 1 2 3 字母 其他 字母或数字 * 识别整常数的状态转换图 1 2 3 数字 其他 数字 * 一个状态转换图可用于识别(或接受)一定 的字符串
识别 FORRAN实型常数的 DEA 实数有两种表示形式: 小数形式:即常习惯使用的小数形式。 3141592-0.12530-2.等 指数形式:用指数形式表示的实数由两部 分组成,即数字部分和指数部分。 7.8E-12-0.125E5 0.125D+45(双精度,8字节)
识别FORTRAN实型常数的 DFA 实数有两种表示形式： • 小数形式：即日常习惯使用的小数形式。 3.141592 -0.125 3.0 -2. 等 • 指数形式：用指数形式表示的实数由两部 分组成，即数字部分和指数部分。 7.8E-12 -0.125E5 0.125D+45(双精度，8字节)
识别 FORRAN实型常数的 DEA B成D 数字 效字 数字 戒D 效字 其它 数字 共它
识别FORTRAN实型常数的 DFA
几点重要限制不必使用超前搜索 ●所有基本字都是保留字 基本字作为特殊的标识符来处理;只需查保留 字表。 ●如果基本字、标识符和常数(或标号)之间没有 确定的运算符或界符作间隔,则必须使用一个 空白符作间隔。 DO99K=1,10 要写成D099K=1,10
几点重要限制——不必使用超前搜索 ⚫ 所有基本字都是保留字; ⚫ 基本字作为特殊的标识符来处理; 只需查保留 字表。 ⚫ 如果基本字、标识符和常数(或标号)之间没有 确定的运算符或界符作间隔，则必须使用一个 空白符作间隔。 DO99K=1，10 要写成 DO 99 K=1，10