posts - 3, comments - 13, trackbacks - 0, articles - 0
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理
          很久沒有來寫東西了,因為一直忙于考試和準備出國資料,不過還是在一直在編程的。
          ??? 最近和同學合作寫了一個小程序,用來將非結構化流程圖轉換成為結構化流程圖,這是我們程序設計方法學中所學的,就拿出來用,做了個程序。
          ??? 他用Perl寫出了核心,我用Java做出了界面,顯然大家看看這個界面吧,嘿嘿……

          fast1.png

          ??? 用過Eclipse的人都知道這是用Eclipse RCP和GEF做的,我就是利用這個程序掌握了RCP和GEF的用法。的確,Eclipse做出來的界面要比Java本身的Swing漂亮,但總感覺其復雜度更高,尤其是它MVC模式的實現,感覺比Swing的復雜多了。
          ??? GEF無疑是一個非常好的圖形編輯框架,但編程的量也非常的大。GMF出來以后就方便了許多。
          ??? 我們叫這個程序FAST,是"Flowchart Abstract Syntax Tree"的縮寫,說明這個程序其實就是從一個流程圖的抽象語法樹開始,對其進行遍歷,按照程序設計方法學中從非結構化流程圖轉換到結構化流程圖的步驟進行轉換。在轉換后的圖片生成方面,我們用了GraphViz庫,是AT&T實驗室的一個開源項目,可以自動布局,生成后的圖片同樣可以在這個界面中顯示:

          fast2.png

          ??? 以上就是沒經過優化的結構化流程圖,從程序設計方法學中,我們知道,經過優化后,結構化的流程圖更加的簡練:

          fast3.png

          ??? 我們專門設計了一種小語言來構造初始的流程圖,也就是說也可以不用畫圖的方式來構造,這樣更加方便測試。但文本的方式還沒有被加入到圖形界面中,因為時間的原因,圖形界面的工作也被我擱置,但假期中我會將其完善的。目前這個程序還沒有Release,不過圖形界面的源碼可以在我的SVN服務器上下到:
          ??? svn checkout svn://svn.berlios.de/fastsdk/trunk
          以下是這個程序的主頁:
          ??? http://developer.berlios.de/projects/fastsdk/
          希望大家會喜歡,嘿嘿……

          評論

          # re: 非結構化流程圖到結構化流程圖的自動轉換  回復  更多評論   

          2007-04-24 17:36 by MM
          沒的一點意識...傻呀!!!

          只有注冊用戶登錄后才能發表評論。


          網站導航:
           
          主站蜘蛛池模板: 安达市| 新泰市| 富蕴县| 灵台县| 宜春市| 望谟县| 泽州县| 阳谷县| 米脂县| 庆阳市| 阿坝县| 沙坪坝区| 郸城县| 丰顺县| 林州市| 恩平市| 新宁县| 大田县| 曲麻莱县| 井研县| 杭锦后旗| 惠水县| 大连市| 茂名市| 二连浩特市| 克山县| 习水县| 咸阳市| 凤城市| 丘北县| 新巴尔虎左旗| 临城县| 江陵县| 万源市| 贡觉县| 靖远县| 都安| 玛沁县| 莫力| 宜章县| 化州市|