Skip to content

Commit

Permalink
update
Browse files Browse the repository at this point in the history
  • Loading branch information
aixiangfei committed Jun 20, 2015
1 parent 10523da commit 4d6a38b
Showing 1 changed file with 8 additions and 8 deletions.
16 changes: 8 additions & 8 deletions RE_Tree.h
Original file line number Diff line number Diff line change
Expand Up @@ -27,14 +27,14 @@ class RE_Tree

/*
正则表达式的BNF
exp -> exp | A
-> e
A -> A + B
-> e
B -> C*
-> e
C -> ( exp )
-> e
exp -> exp | A
-> A
A -> A + B
-> B
B -> C*
-> C
C -> ( exp )
-> e
用递归下降的方式来解析正则表达式, 生成表达式树
下面的四个函数分别对应于BNF中的四个推导
*/
Expand Down

0 comments on commit 4d6a38b

Please sign in to comment.