编译原理 词法分析器构造

编译原理 词法分析器构造如果开发者对于本文件有需要的可以参考。
编译原理 词法分析器构造
(1) 选择高级程序设计语言的子集；
数字、字符串、保留字、运算符、分隔符
(2) 写出覆盖该子集的正规文法；
<程序>∷=void main() <语句块>
<语句块>∷={<语句串>}
<语句串>∷=<语句串><语句>|ε
<语句>∷=<赋值语句>|<输入语句>|<输出语句>
<赋值语句>∷=<标识符> = E;
<标识符>∷=字母|_|<标识符>(<字母>|_|<数字>)
<整数>∷=<整数串><数字>|<数字>
<整数串>∷=<整数串><数字>|<非 0 数字>
<非 0 数字>∷=1|2|3|…|9
<数字>∷=0|<非 0 数字>
<字母>∷= A|B|C|…|Z|a|b|c|…|z
E∷=T|E T
T∷=F|T*F
F∷=(E)|<整数>|<标识符>
<输入语句>∷=cin>><标识符>;
<输出语句>∷=cout<<<计算结果>;
<界限符>∷=;|{|}
<运算符>∷=*|
using namespace DFA;
typedef struct{
byte Group_Id;
union{
unsigned long Value;
string* Str;
};
}Word_Value;