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

Question

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

Answer 1

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

Answer 2

写一个有二义性 的文法：

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

Answer 3

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

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

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