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

  本文選題：圖文法　切入點(diǎn)：流程圖　出處：《計(jì)算機(jī)工程與科學(xué)》2015年05期 　論文類型：期刊論文

【摘要】：程序流程圖在整個(gè)軟件工程的生命周期中發(fā)揮著非常重要的作用。在軟件設(shè)計(jì)中,設(shè)計(jì)人員通常需要先根據(jù)算法從結(jié)構(gòu)上畫出程序執(zhí)行流程圖,然后再依據(jù)流程圖寫出相應(yīng)的源程序代碼;在分析和維護(hù)軟件時(shí),如果能先將源程序代碼逆向轉(zhuǎn)換成流程圖,則可以有效地幫助分析程序結(jié)構(gòu)。顯然,若能讓計(jì)算機(jī)自動(dòng)地實(shí)現(xiàn)流程圖與源程序代碼之間的相互轉(zhuǎn)換,將大量節(jié)省軟件開發(fā)的人力資源和時(shí)間耗費(fèi)。討論了如何利用基于邊的圖文法EGG來(lái)自動(dòng)地實(shí)現(xiàn)這種轉(zhuǎn)換,并用具體例子展示了應(yīng)用EGG圖文法的歸約和推導(dǎo)操作分別實(shí)現(xiàn)流程圖的語(yǔ)法分析和流程圖的逆向生成,前者可以完成從流程圖自動(dòng)生成源程序代碼,而后者則可以從源程序代碼自動(dòng)生成流程圖。
[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.

【作者單位】： 河海大學(xué)計(jì)算機(jī)與信息學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61170089)
【分類號(hào)】：TP311.52

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 韓秀清;曾曉勤;鄒陽(yáng);張康;;圖文法綜述[J];計(jì)算機(jī)科學(xué);2008年08期

2 石兵;冉平;馬曉星;陶先平;呂建;;軟件體系結(jié)構(gòu)的屬性圖文法描述及其約束驗(yàn)證[J];計(jì)算機(jī)應(yīng)用研究;2007年03期

3 曾曉勤;韓秀清;鄒陽(yáng);;一種基于邊的上下文相關(guān)圖文法形式化框架[J];軟件學(xué)報(bào);2008年08期

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

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

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

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

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

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

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

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

7 張迪;倫立軍;;面向圖文法的體系結(jié)構(gòu)測(cè)試方法研究[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2010年01期

8 楊林蛟;張?chǎng)?;基于JGraph的圖像處理編程平臺(tái)的實(shí)現(xiàn)[J];機(jī)電工程;2011年08期

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

10 韓秀清;曾曉勤;鄒陽(yáng);張康;;圖文法綜述[J];計(jì)算機(jī)科學(xué);2008年08期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前9條

1 鐘志超;張志勝;戴敏;曹杰;史金飛;;流程圖與類C語(yǔ)言實(shí)時(shí)轉(zhuǎn)換方法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年03期

2 冉平;石兵;馬曉星;呂建;;上下文相關(guān)圖文法分析及其應(yīng)用初探[J];計(jì)算機(jī)科學(xué);2006年03期

3 孟祥武;圖文法遺傳算法[J];計(jì)算機(jī)工程與科學(xué);1998年04期

4 馬曉星,曹建農(nóng),呂建;一種面向圖的分布Web應(yīng)用架構(gòu)技術(shù)[J];計(jì)算機(jī)學(xué)報(bào);2003年09期

5 馬曉星 ,余萍 ,陶先平 ,呂建;一種面向服務(wù)的動(dòng)態(tài)協(xié)同架構(gòu)及其支撐平臺(tái)[J];計(jì)算機(jī)學(xué)報(bào);2005年04期

6 石兵;冉平;馬曉星;陶先平;呂建;;軟件體系結(jié)構(gòu)的屬性圖文法描述及其約束驗(yàn)證[J];計(jì)算機(jī)應(yīng)用研究;2007年03期

7 花全香，邢漢承，馮純伯;一種有效的結(jié)點(diǎn)標(biāo)號(hào)上下文無(wú)關(guān)圖文法分析算法[J];軟件學(xué)報(bào);1995年09期

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

9 方林,謝立;關(guān)系圖文法及其應(yīng)用[J];軟件學(xué)報(bào);1997年02期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 曾曉勤;韓秀清;鄒陽(yáng);;一種基于邊的上下文相關(guān)圖文法形式化框架[J];軟件學(xué)報(bào);2008年08期

2 鄒陽(yáng);呂建;曹春;胡昊;宋巍;楊啟亮;;上下文相關(guān)圖文法的表達(dá)能力分析[J];軟件學(xué)報(bào);2012年07期

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

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

5 花全香，，邢漢承，馮純伯;一種有效的結(jié)點(diǎn)標(biāo)號(hào)上下文無(wú)關(guān)圖文法分析算法[J];軟件學(xué)報(bào);1995年09期

6 方林,謝立;關(guān)系圖文法及其應(yīng)用[J];軟件學(xué)報(bào);1997年02期

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

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

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

10 孟祥武;圖文法遺傳算法[J];計(jì)算機(jī)工程與科學(xué);1998年04期

相關(guān)會(huì)議論文 前2條

1 王莉;鐘春香;;基于規(guī)則的網(wǎng)狀結(jié)構(gòu)目標(biāo)識(shí)別研究[A];1995年中國(guó)智能自動(dòng)化學(xué)術(shù)會(huì)議暨智能自動(dòng)化專業(yè)委員會(huì)成立大會(huì)論文集（下冊(cè)）[C];1995年

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

相關(guān)博士學(xué)位論文 前1條

1 任志宏;Web服務(wù)復(fù)合的若干關(guān)健問題研究[D];中國(guó)科學(xué)院研究生院（軟件研究所）;2004年

相關(guān)碩士學(xué)位論文 前3條

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

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

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

本文編號(hào)：1604109