主题:帮忙编写一个词法分析器
给出pasal程序语言文法如下:
S->if B then S else S |while B do S |begin L end|A
L->S;L|S
A->i:=E
B->B ∧B|BV B| ┐ B|i rop i|I
E->E+E |E*E | (E)|I
其中rop代表关系运算符>,>=,<,<=,==,<>
V表示逻辑或 ∧表示逻辑与 ┐表示逻辑非
要求:1 写出单词种别编码
2画出文法的状态转化图
3 根据状态转换设计该文法的词法分析程序并以二元式的形式输出单词。
只希望那位大侠能给出设计该文法的词法分析程序就可以了。谢谢!
S->if B then S else S |while B do S |begin L end|A
L->S;L|S
A->i:=E
B->B ∧B|BV B| ┐ B|i rop i|I
E->E+E |E*E | (E)|I
其中rop代表关系运算符>,>=,<,<=,==,<>
V表示逻辑或 ∧表示逻辑与 ┐表示逻辑非
要求:1 写出单词种别编码
2画出文法的状态转化图
3 根据状态转换设计该文法的词法分析程序并以二元式的形式输出单词。
只希望那位大侠能给出设计该文法的词法分析程序就可以了。谢谢!