發(fā)布時間：2018-03-13 01:06

  本文選題：圖文法　切入點：流程圖　出處：《計算機工程與科學》2015年05期 　論文類型：期刊論文

【摘要】：程序流程圖在整個軟件工程的生命周期中發(fā)揮著非常重要的作用。在軟件設計中,設計人員通常需要先根據(jù)算法從結構上畫出程序執(zhí)行流程圖,然后再依據(jù)流程圖寫出相應的源程序代碼;在分析和維護軟件時,如果能先將源程序代碼逆向轉換成流程圖,則可以有效地幫助分析程序結構。顯然,若能讓計算機自動地實現(xiàn)流程圖與源程序代碼之間的相互轉換,將大量節(jié)省軟件開發(fā)的人力資源和時間耗費。討論了如何利用基于邊的圖文法EGG來自動地實現(xiàn)這種轉換,并用具體例子展示了應用EGG圖文法的歸約和推導操作分別實現(xiàn)流程圖的語法分析和流程圖的逆向生成,前者可以完成從流程圖自動生成源程序代碼,而后者則可以從源程序代碼自動生成流程圖。
[Abstract]:Flow chart of the program plays a very important role in the whole life cycle of software engineering. In software design, designers often need to draw from the structure according to the algorithm program flow chart, and then based on the flow chart of the corresponding source program code; in the analysis and maintenance of software, if the first source the program code is converted into reverse flow chart, can effectively help the analysis of program structure. Obviously, if we can automatically achieve the mutual conversion between the flow diagram and the source program code for computer software development, will save a lot of human resources and time. This paper discusses how to use the EGG edge based on graph grammar to automatically this conversion, and use specific examples to show the reduction and application of EGG graph grammar derivation operation respectively to achieve reverse syntax analysis and flow chart flow chart, the former can be completed from the process The source program code is automatically generated by the graph, and the latter can automatically generate the flow chart from the source code.

【作者單位】： 河海大學計算機與信息學院;
【基金】：國家自然科學基金資助項目(61170089)
【分類號】：TP311.52

【參考文獻】

相關期刊論文 前4條

1 韓秀清;曾曉勤;鄒陽;張康;;圖文法綜述[J];計算機科學;2008年08期

2 石兵;冉平;馬曉星;陶先平;呂建;;軟件體系結構的屬性圖文法描述及其約束驗證[J];計算機應用研究;2007年03期

3 曾曉勤;韓秀清;鄒陽;;一種基于邊的上下文相關圖文法形式化框架[J];軟件學報;2008年08期

4 徐建禮,周龍驤;基于圖文法的并發(fā)系統(tǒng)狀態(tài)測試方法及其實現(xiàn)[J];軟件學報;1996年10期

【共引文獻】

相關期刊論文 前10條

1 吳彥;高洪皓;;網(wǎng)絡軟件動態(tài)演化的元胞自動機模型研究[J];電腦知識與技術;2010年05期

2 丁函;王毅;徐格靜;;圖文法與字符文法的比較分析[J];科技創(chuàng)新與應用;2012年34期

3 王毅;丁函;徐格靜;;圖文法并行歸約的研究[J];科技創(chuàng)新與應用;2012年33期

4 張杰;燕雪峰;;面向任務的作戰(zhàn)系統(tǒng)模型一致性研究[J];電子科技;2013年04期

5 陳瑞森;;基于流程圖編程的單片機軟件系統(tǒng)開發(fā)[J];智能計算機與應用;2013年04期

6 唐立波;才忠勝;劉桓爍;陳志輝;;程序框圖的自動生成交互系統(tǒng)[J];大連交通大學學報;2014年05期

7 張迪;倫立軍;;面向圖文法的體系結構測試方法研究[J];哈爾濱師范大學自然科學學報;2010年01期

8 楊林蛟;張鑫;;基于JGraph的圖像處理編程平臺的實現(xiàn)[J];機電工程;2011年08期

9 張居曉;孟朝暉;;基于半邊圖模型的蛋白質建模研究[J];計算機工程與應用;2012年08期

10 韓秀清;曾曉勤;鄒陽;張康;;圖文法綜述[J];計算機科學;2008年08期

【二級參考文獻】

相關期刊論文 前9條

1 鐘志超;張志勝;戴敏;曹杰;史金飛;;流程圖與類C語言實時轉換方法[J];東南大學學報(自然科學版);2009年03期

2 冉平;石兵;馬曉星;呂建;;上下文相關圖文法分析及其應用初探[J];計算機科學;2006年03期

3 孟祥武;圖文法遺傳算法[J];計算機工程與科學;1998年04期

4 馬曉星,曹建農,呂建;一種面向圖的分布Web應用架構技術[J];計算機學報;2003年09期

5 馬曉星 ,余萍 ,陶先平 ,呂建;一種面向服務的動態(tài)協(xié)同架構及其支撐平臺[J];計算機學報;2005年04期

6 石兵;冉平;馬曉星;陶先平;呂建;;軟件體系結構的屬性圖文法描述及其約束驗證[J];計算機應用研究;2007年03期

7 花全香，邢漢承，馮純伯;一種有效的結點標號上下文無關圖文法分析算法[J];軟件學報;1995年09期

8 徐建禮,周龍驤;基于圖文法的并發(fā)系統(tǒng)狀態(tài)測試方法及其實現(xiàn)[J];軟件學報;1996年10期

9 方林,謝立;關系圖文法及其應用[J];軟件學報;1997年02期

【相似文獻】

相關期刊論文 前10條

1 曾曉勤;韓秀清;鄒陽;;一種基于邊的上下文相關圖文法形式化框架[J];軟件學報;2008年08期

2 鄒陽;呂建;曹春;胡昊;宋巍;楊啟亮;;上下文相關圖文法的表達能力分析[J];軟件學報;2012年07期

3 丁函;王毅;徐格靜;;圖文法與字符文法的比較分析[J];科技創(chuàng)新與應用;2012年34期

4 張一立,孫杰,唐常杰,練林,鄭紅蘭;數(shù)據(jù)�；�與樹圖文法[J];計算機研究與發(fā)展;1991年09期

5 花全香，，邢漢承，馮純伯;一種有效的結點標號上下文無關圖文法分析算法[J];軟件學報;1995年09期

6 方林,謝立;關系圖文法及其應用[J];軟件學報;1997年02期

7 花全香,邢漢承,馮純伯;數(shù)據(jù)流分析的圖文法途徑[J];小型微型計算機系統(tǒng);1997年07期

8 王毅;丁函;徐格靜;;圖文法并行歸約的研究[J];科技創(chuàng)新與應用;2012年33期

9 鄒陽;曾曉勤;韓秀清;張康;;一個描述可視化語言上下文屬性化的圖文法框架(英文)[J];Journal of Southeast University(English Edition);2008年04期

10 孟祥武;圖文法遺傳算法[J];計算機工程與科學;1998年04期

相關會議論文 前2條

1 王莉;鐘春香;;基于規(guī)則的網(wǎng)狀結構目標識別研究[A];1995年中國智能自動化學術會議暨智能自動化專業(yè)委員會成立大會論文集（下冊）[C];1995年

2 文貴華;張宇;丁月華;;開放對象操作的可視化研究[A];數(shù)據(jù)庫研究與進展95——第十三屆全國數(shù)據(jù)庫學術會議論文集[C];1995年

相關博士學位論文 前1條

1 任志宏;Web服務復合的若干關健問題研究[D];中國科學院研究生院（軟件研究所）;2004年

相關碩士學位論文 前3條

1 張杰;基于圖文法的作戰(zhàn)系統(tǒng)模型一致性研究與實現(xiàn)[D];南京航空航天大學;2012年

2 朱世佳;基于Petri網(wǎng)和SBML的可視化生物建模語言的研究[D];哈爾濱工業(yè)大學;2007年

3 李興華;大規(guī)模定制模式下基于圖文法的產品族配置管理研究[D];重慶大學;2006年

本文編號：1604109