词法分析程序设计与自动构造.pptVIP

武汉理工大学计算机科学系陈天煌 词法分析程序设计与自动构造 彭德巍 2011.10.12 主要内容 词法分析程序设计 词法分析程序自动构造 1.词法分析程序设计 词法分析总控程序见图1。 界限符 运算符 字母 数字 结束符“#” 开始 到输入流中读下一字符?Char Char是什么？ 初始化 标识符和关键字 词法分析子程序 无符号数 词法分析子程序 运算符 词法分析子程序 界限符 词法分析子程序 结束 图1 词法分析总控程序 若对自动机的每一个状态赋予一定的功能，并把其边上的符号视为转移条件，那么自动机就成为一个程序了。以无符号数为例：给定语法图2，构造自动机见图3。 d . d e + - d 图2 无符号数的语法图 图3 无符号数的自动机 1 2 3 4 5 6 0 ? d d + ε - . e d . other other d d other e d 7 e 开始 0?N，P，j; 1?e 数字?d; N*10+d?N 是数字？ Y 读字符?char N Y N 整型量 标记?C1 是’－’吗？ 读字符?char 是’e’吗？ 是’－’吗？ －1?e 读字符?char Y N Y N 读字符?char 是数字？ Y 数字?d;N*10+d?N； j+1?j 是数字？ Y 读字符?char ERROR N N 实型