2012-05-01 130 views

回答

1

剛看到這個帖子由於該通告由@ powerlljf3

我會建議一個3個階段的方法。

1-編寫一個小的解析器,將字符串拆分爲有意義的記號(數字和操作數)。由於操作數全部是素數,數字是0/1的組合,解析器非常簡單(語法爲LL1),所以正則表達式可以真正做到這裏的工作。

2-在建立了令牌的序列和通過調用解析的表達式樹(令牌和操作數的序列)之後,只是實現了具有特定功能的任何操作數(鏈接到我的博客,常見的布爾代數操作數)

3-終於開始從左到右讀取標記,並在找到操作數的地方應用函數。

相關問題