跳到主要內容

有限狀態機編譯器

很多時侯我們寫了很複雜的程式流程,搞到最後自己都不知道程式走到哪裡去了,而且也完全trace不出來。這個時候,我們都會希望能夠有個清楚的方式來幫忙描述這樣的程式流程。其實,學術借的前輩們早就發現了一個好的方法論。這個就是所謂的有限狀態機(Finite State Machine)。其實,FSM並非只是學術界在用的東西,他是一個非常適合整理複雜邏輯的工具。通常,一個程式如果是使用FSM做出來的,他的穩定度多半都遠遠超過直接hard-code的方式。

這裡要介紹的是一個稱為狀態機編譯器(The State Machine Compiler, SMC)。這個工具提供了一種描述狀態機的語法,您使用這個語法寫出自己的狀態機描述,並且儲存於一個副檔名為.sm的檔案中。然後SMC就可以幫您產生出任一種下面語言的程式:

  • C/C++
  • C#
  • VB
  • Perl
  • Python
  • Java
  • Ruby
  • incr Tcl

SMC網站:

留言

這個網誌中的熱門文章

Windows Installer死掉了嗎?

最近我的電腦發生了奇怪的事情。只要是與Windows Installer有關的東西,都無法動作了。也就是說,我無法安裝包裝成msi的軟體。也無法加以移除。搞了半天,始終沒有頭緒。一度動念頭想要將整台電腦重灌。 不過,經過一路追蹤問題,我發現是Windows Installer的服務無法啟動,而造成整個問題。透過系統管理工具中的『服務』,去啟動Windows Installer服務時,每次都看到代碼1067的錯誤訊息。無論怎麼重灌Windows Installer也無法解決。 今天突然靈光一閃,我開始把正在執行的程式一個接著一個砍掉,一邊砍一邊去啟動Windows Installer服務。試了好久,都快要放棄的時候。忽然我的Windows Installer就run起來了。趕快看一下是砍了哪個程式變成這樣的。終於被我找到罪魁禍首了!!就是下面這個程式造成的。只要把這個服務停掉,我的Windows Installer就復活了!!! 感謝匿名網友提供另外一個小技巧: 『只要在windows installer服務的內容裡,在登入那頁勾" 允許服務與桌面互動 " 就輕鬆解決囉!』 BTW, 我沒實際試過,有遇到這個問題的人,請試試看!然後好心的跟我回報一下! 有些網友找不到service的控制畫面。下面簡單說明一下: service的控制是在 『控制台->系統管理工具->服務』 英文的話是 『Control Panel->Administrative Tools->Services』 再不然,用command line下services.msc /s也可以叫出來。 再不行...就試試吧 > net stop LVPrcSrv > %WINDIR%\system32\sc.exe config LVPrcSrv start= disabled PS: 如果需要重新安裝MSI installer,可以到Microsoft的 下載中心 。

Portable Python

我常常需要把Python寫的script帶到其他電腦使用,因此,一個免安裝,可攜帶的Python就顯得十分重要。最近看過了幾個可攜式Python的方案,下面這個PortablePython是我覺得最合我意的方案。因為它提供了大部分會用到的Python module及工具,甚至連wxPython及PyGame也有。同時也有好用的Python編輯器PyScripter。所有開發Python所需的開發工具都一應俱全了!把它放到隨身碟中,就不用到處幫人安裝Python了。 PortablePython : http://www.portablepython.com/

SQLite的能耐

最近寫了一個小程式,將網路上面抓到的台灣股市資料文字檔轉換到SQLite的資料庫中。由於資料量不小,所以有點擔心SQLite會不會爆掉。但是,SQLite很爭氣的完成了這項任務。總共轉入的資料量一共有2,514,691筆資料。最後資料庫檔案的大小變成139 MB (146,763,776 位元組)。程式是用Python及SQLAlchemy完成。轉換的時間我有點記不起來了。不過,大約是十幾二十分鐘吧。 看來,SQLite小歸小,不過容量也是相當驚人呢!