技术线路选择如下两种之一:
正则式→NFA→DFA→min DFA→程序设计
或 正则文法→NFA→DFA→min DFA→程序设计。
二、 系统分析
词法分析器对应的正则文法表达如下:
S 标示符或关键字|数字字符|运算符
标示符或关键字 characterA
A character|number| (标示符或关键字要以字母开
头)
数字字符 number| (数字字符只能由数字组成)
character a|b|c…|y|z|A|B|C…|Y|Z
number 0|1|2|3|4|5|6|7|8|9
运算符 <>|<|<=|>|>=|:|:=|+|-|*|/|=|;|(|)|\n
该词法分析程序要识别的字符类别包括关键字,标示符,
数字字符,运算符,结束符’#’。这里把关键字和标示符归为同
一类,识别完之后根据查标示符表得到是标示符还是关键字。
因此对于自动机 DFA 来说,有几个相应的状态,对应识别不
同单词串。当然词法分析程序还要有过滤空格字符,注释符号
回车换行符等一些特殊字符。当词法分析器遇到符号’#’ 的时
候就表示词法分析已经完成,程序结束。