词法分析器制作与应用

设计思想

(1)程序主体结构部分：

说明部分

％％

规则部分

％％

辅助程序部分

（2）主体结构的说明

在这里说明部分告诉我们使用的LETTER,DIGIT, IDENT(标识符,通常定义为字母开头的字母数字串)和STR(字符串常量,通常定义为双引号括起来的一串字符)是什么意思.这部分也可以包含一些初始化代码.例如用#include来使用标准的头文件和前向说明(forward ，references).这些代码应该再标记"％{"和"％}"之间 规则部分> 可以包括任何你想用来分析的代码 我们这里包括了忽略所有注释中字符的功能,传送ID名称和字符串常量内容到主调函数和main函数的功能.

（3）实现原理

程序中先判断这个句语句中每个单元为关键字、常数、运算符、界符，对与不同的单词符号给出不同编码形式的编码，用以区分之。

PL/0语言的EBNF表示

<常量定义>：：=<标识符>=<无符号整数>

<标识符>：：=<字母>={<字母>|<数字>}

<加法运算符>::=+|-

<乘法运算符>::=*|/

<关系运算符>::==|#|<|<=|>|>=

<字母>::=a|b|…|X|Y|Z

<数字>::=0|1|2|…|8|9-lexical analyzer production and application design (1) procedure main structural elements : narrative%%%% Rules of Procedure supporting part (2) the main structure of the narrative here to tell us so The LETTER, DIGIT, IDENT (identifier, usually defined as the beginning of the alphabet alphanumeric strings) and STR (string constants, usually defined as double quotes name of the string of characters) what it meant. This part also contains some initialization code. cases# include use as to the use of standard documents and the first to the (forward, references). these codes should labeled "% (" and ")%" between some of the rules