二、单词符号的识别：超前搜索 1基本字识别： 例如： D099K=1,10 D099K=1,10 IF(5.EQ.M)GOTO55 IF (5.EQ.M)GOTO 55 D099K=1.10 IF(5)=55 需要超前搜索才能确定哪些是基本字 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 二、单词符号的识别:超前搜索 1 基本字识别: 例如: DO99K=1，10 DO 99 K = 1，10 IF(5.EQ.M)GOTO55 IF (5.EQ.M) GOTO 55 DO99K=1.10 IF(5)=55 ◼ 需要超前搜索才能确定哪些是基本字
2标识符识别： ■字母开头的字母数字串，后跟界符或算符 3常数识别： ■ 识别出算术常数并将其转变为二进制内码 表示。有些也要超前搜索。 5.EQ.M 5.E08 4算符和界符的识别 把多个字符符合而成的算符和界符拼合成 一个单一单词符号。 =,**,EQ.,十十，-，>= 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 2 标识符识别: ◼ 字母开头的字母数字串，后跟界符或算符 3 常数识别: ◼ 识别出算术常数并将其转变为二进制内码 表示。有些也要超前搜索。 5.EQ.M 5.E08 4 算符和界符的识别 ◼ 把多个字符符合而成的算符和界符拼合成 一个单一单词符号。 :=， ** ， .EQ. ， ++，--，>=
三、状态转换图 1概念 ■状态转换图是一张有限方向图。 >结点代表状态，用圆圈表示。 X >状态之间用箭弧连结，箭弧 2 上的标记（字符）代表射出结 状态下可能出现的输入字符 3 或字符类。 >一张转换图只包含有限个状态，其中 有一个为初态，至少要有一个终态。 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 三、状态转换图 1 概念 ◼状态转换图是一张有限方向图。 1 2 3 X Y ➢结点代表状态，用圆圈表示。 ➢状态之间用箭弧连结，箭弧 上的标记(字符)代表射出结 状态下可能出现的输入字符 或字符类。 ➢一张转换图只包含有限个状态，其中 有一个为初态，至少要有一个终态
一个状态转换图可用于识别（或接受）一定 的字符串。 数字 数字 其他 识别整常数的状态转换图 字母或数字 字母 其他 2 3 识别标识符的状态转换图 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 识别标识符的状态转换图 1 2 3 字母 其他 字母或数字 * 识别整常数的状态转换图 1 2 3 数字 其他 数字 * ◼ 一个状态转换图可用于识别(或接受)一定 的字符串
2例子 口助忆符：直接用编码表示不便于记忆， 因此用助忆符来表示编码。 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 2 例子 ❑助忆符：直接用编码表示不便于记忆， 因此用助忆符来表示编码