java 实现的词法分析器

1．根据状态转换图直接编程 编写一个词法分析程序，它从左到右逐个字符的对源程序进行扫描，产生一个个的单词的二元式，形成二元式（记号）流文件输出。在此，词法分析程序作为单独的一遍，如下图所示。 具体任务有： （1）组织源程序的输入 （2）识别单词的类别并记录类别编号和值，形成二元式输出，得到单词流文件 （3）删除注释、空格和无用符号 （4）发现并定位词法错误，需要输出错误的位置在源程序中的第几行。将错误信息输出到屏幕上。 （5）对于普通标识符和常量，分别建立标识符表和常量表（使用线性表存储），当遇到一个标识符或常量时，查找标识符表或常量表，若存在，则返回位置，否则返回0并且填写符号表或常量表。 标识符表结构：变量名，类型（整型、实型、字符型），分配的数据区地址 注：词法分析阶段只填写变量名，其它部分在语法分析、语义分析、代码生成等阶段逐步填入。 常量表结构：常量名，常量值 单词的构词规则： 字母=[A-Z a-z] 数字=[0-9] 标识符=（字母|_）（字母|数字|_）* 数字=数字(数字)*( .数字+|) 2．S语言表达式和语句说明 1．算术表达式:+、-、*、/、% 2．关系运算符：>、>=、 值运算符：=，+=、-=、*=、/=、%= 4．变量说明：类型标识符 变量名表； 5．类型标识符：int char float 6．If语句：if 表达式then 语句 [else 语句] 7．For语句：for（表达式1；表达式2；表达式3） 语句 8．While语句：while 表达式 do 语句 9．S语言程序：由函数构成，函数不能嵌套定义。 ...展开详情收缩