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

blossom007cn

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

freearth

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

run_xiao2000

写一个有二义性 的文法：

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

run_xiao2000

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

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

[ 本帖最后由 run_xiao2000 于 2008-7-11 16:08 编辑 ]