SC语言单词的种别码定义 G 词法记号类程标识 义 词法记号类型标识 TK_PLUS TK CINT 整数 TK MINUS TK CCHAR 对单引号桥起来的单个字符 TK STAR TK CSTR +对双引号括起来的字符序列 TK DIVIDE 甲/共 TK.EOF 文件结束符 TK MOD ”站” KW CHAR "char" TK_EQ 带知=种 KWSHORT ”short” TK NEQ “1-” KW INT "int" TKLT ”开 KW VOID "void" TK_LEQ ”<=" KW STRUCT "struet" TK.GT >州 KW_IF " TK GEQ ”>✉" KW ELSE "else” TK ASSIGN ”一# KW_FOR "for" TK_POINTSTO "->州 KW CONTINUE "continue" TK_DOT ”,” KW BREAK "break" TK_AND “&” KW_RETURN "return" TK OPENPA “( KW SIZEOF 'sizeol TK CLOSEPA )” KW CDECL "cdecl" TK OPENBR KW_STDCALL 三tdcall' TK CLOSEBR " KW PACK pack" TK BEGIN ” TK_IDENT 且 TK_END “1- TK_IDENT+1 标识存，由字母，数字及下划线 相成，且第一个字符必须为字 TK SEMICOLON “ 母成下划线 25.4.2 TK_COMMA TK_IDENT+ >a21
SC语言单词的种别码定义 25.4.2 21
getsym 词法分析过程流程图 ch=空 n 函数get token 出错 y c h=字母 n f n getch ch=数字 ch=特殊符号？ k:=0 k<10? sym:=特殊符号 k:=k+1 a[k]:=ch getch 组合常数送num c=字母或数字？> sym:=number id:=a d是否为基本字 sym:=基本字 自定义标识符id sym:=ident 4 返回 25.4.2 ✉22
25.4.2 22 词法分析过程流程图 函数get_token getsym ch=字母 y k:=0 k:=k+1 a[k]:=ch id是否为基本字 y sym:=基本字 返回 n 自定义标识符id sym:=ident n ch=数字 y 组合常数送num sym:=number n ch=特殊符号? y sym:=特殊符号 n ch=空 出错 y getch n k<10? n id:=a getch ch=字母或数字？ y y n
G 实现问题： 口0缓冲区预处理； 口关键字的处理，符号表的实现； ▣查找效率，算法的优化实现； 口词法错误处理。 章节目录 25.4.2 >a23
25.4.2 23 实现问题: 缓冲区预处理 ； 关键字的处理，符号表的实现； 查找效率，算法的优化实现； 词法错误处理。 章节目录
正规表达式和有限自动机 语言单词 描述 正规集 正规式r① 构造⑥ 正规文法 非确定有限自动机NFA③ 等价⑦ 确定化④子集法 非最小确定有限自动机DFA 最小化⑤」分割法 识别 最小确定有限自动机DFA② 单词 章节目录 25.4.2 >24
25.4.2 24 正规表达式和有限自动机 语言单词 正规式 r① 非确定有限自动机 NFA ③ 非最小确定有限自动机 DFA 最小确定有限自动机 DFA② 正规集 正规文法 识别 单词 描述 构造⑥ 确定化④ 子集法 最小化⑤ 分割法 等价⑦ 章节目录
3.3单词的形式化描述工具p 口正规集（正规语言） 某字母表上，我们感兴趣的符号串的集合。 0 正规表达式(regular expression) 是定义正规集（正规语言）的一种表示法。 口正规文法 是对正规语言（正规集）的一种描述工具。 25.4.2 25
25.4.2 25 3.3 单词的形式化描述工具 p 正规集(正规语言) 某字母表上，我们感兴趣的符号串的集合。 正规表达式（regular expression） 是定义正规集(正规语言)的一种表示法。 正规文法 是对正规语言(正规集)的一种描述工具