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
          沒的一點意識...傻呀!!!

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


          網站導航:
           
          主站蜘蛛池模板: 瑞昌市| 徐汇区| 栾川县| 玉溪市| 罗定市| 专栏| 淮阳县| 隆德县| 大安市| 石屏县| 宜君县| 松溪县| 临颍县| 连江县| 惠州市| 郸城县| 湘乡市| 福建省| 赣榆县| 乌鲁木齐市| 宁城县| 正宁县| 当阳市| 武乡县| 左贡县| 湖口县| 库车县| 荆州市| 华池县| 夹江县| 沿河| 阿拉善盟| 陕西省| 乐平市| 吉木乃县| 五寨县| 南通市| 嘉祥县| 海南省| 六盘水市| 内丘县|