使用java编程实现简单的词法分析器，该词法分析器要求如下
（一）、该个词法分析器要求至少能够识别以下几类单词：
a． 关键字：else if int return void while共6个，所有的关键字都是保留字，并且必须是小写；
b． 标识符：识别与C语言词法规定相一致的标识符，通过下列正则表达式定义：ID = letter (letter | digit)*；
c． 常数：NUM = digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε)，letter = a|..|z|A|..|Z|，digit = 0|..|9，包括整数，如123等；小数，如123.45等；科学计数法表示的常数，如1.23e3，2.3e-9等；
d． 专用符号：+ - * / < <= > >= == != = ; , ( ) [ ] { } /* */；
（二）、分析器的输入为由上述几类单词构成的程序，输出为该段程序的机内表示形式，即关键字、运算符、界限符变为其对应的机内符，常数使用二进制形式，标识符使用相应的标识符表指针表示。
（三）、词法分析器应当能够指出源程序中的词法错误，如不可识别的符号、错误的词法等。
2022-09-26 22:35:24
9KB
1
(2)布尔表达式的文法
布尔表达式文法G［E］如下 :
E∷=E∧E|E∨E| E|(E)|i|i rop i
说明：
1）布尔表达式的文法是一个二义文法
例如：该文法的一个句子a ∧ b ∨ c有两棵不同的语法树与之对应，所以该文法是一个二义文法。
E
E
E
∨
E
E
∧
a
b
c
E
E
E
∧
a
E
E
∨
b
c
2022-09-23 11:57:15
4.53MB
1