http://www.cnblogs.com/deerchao/archive/2006/08/24/zhengzhe30fengzhongjiaocheng.html
基本rules:
例子:
不是所有語言都可以用regular expr表示的:
比如這種可能無限多的括號because of nested structure
what can regular do?
比如說判斷是不是odd number of 1:
但是沒辦法記住一個state 之前來過幾次了
所有如果要recognize balanced paranthesis: () 你必須得count 括號
Parse用來解決這種nested 問題霞溪, output parse tree