+ -
当前位置:首页 → 问答吧 → 正则表达式的正则表达式

正则表达式的正则表达式

时间:2011-12-01

来源:互联网

下面是我从python文法中拷贝出来的一段文法规则,其本身使用正则表达式书写,我们知道只要一个语言是正则语言,那么它就能用正则表达式表示,正则表达式本身是正则文法,如何构造一个正则表达式来描写正则表达式的语言规则?
Python code

expr                : xor_expr ('|' xor_expr)*
star_expr            : '*' expr
xor_expr            : and_expr ('^' and_expr)*
and_expr            : shift_expr ('&' shift_expr)*
shift_expr            : arith_expr (('<<' | '>>') arith_expr)*
arith_expr            : term (('+' | '-') term)*
term                : factor (('*' | '/' | '%' | '//') factor)*
factor                : ('+' | '-' | '~') factor | power
power                : atom ['**' factor]

作者: p569354158   发布时间: 2011-12-01

记得上编译原理时,有这么一套工具yacc,lex

作者: yby4769250   发布时间: 2011-12-01