blossom007cn 发表于 2008-07-09 22:28

如何验证一个正则表达式符合正则表达式的语法规范？

请教各位：
    如何验证一个正则表达式符合正则表达式的语法规范？

freearth 发表于 2008-07-10 00:04

回复 #1 blossom007cn 的帖子

用上下文无关文法进行分析

run_xiao2000 发表于 2008-07-11 16:05

写一个有二义性 的文法：

R : RR
   | R'*'
   | R'|'R
   | (R)
   | r

run_xiao2000 发表于 2008-07-11 16:06

再写一个有区分优先级的文法：
R : R'|'T
   | T
T : TF
   | F
F : G'*'
   | G
G : (R)
   | r

优先级: () > * > 连接 > |

[ 本帖最后由 run_xiao2000 于 2008-7-11 16:08 编辑 ]
页: [1]
查看完整版本: 如何验证一个正则表达式符合正则表达式的语法规范？