计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
5期
937-945
,共9页
朱云%曾晓勤%朱宁%刘禹锋
硃雲%曾曉勤%硃寧%劉禹鋒
주운%증효근%주저%류우봉
图文法%流程图%源程序%归约%推导
圖文法%流程圖%源程序%歸約%推導
도문법%류정도%원정서%귀약%추도
graph grammar%flowchart%source code%reduction%derivation
程序流程图在整个软件工程的生命周期中发挥着非常重要的作用.在软件设计中,设计人员通常需要先根据算法从结构上画出程序执行流程图,然后再依据流程图写出相应的源程序代码;在分析和维护软件时,如果能先将源程序代码逆向转换成流程图,则可以有效地帮助分析程序结构.显然,若能让计算机自动地实现流程图与源程序代码之间的相互转换,将大量节省软件开发的人力资源和时间耗费.讨论了如何利用基于边的图文法EGG来自动地实现这种转换,并用具体例子展示了应用EGG图文法的归约和推导操作分别实现流程图的语法分析和流程图的逆向生成,前者可以完成从流程图自动生成源程序代码,而后者则可以从源程序代码自动生成流程图.
程序流程圖在整箇軟件工程的生命週期中髮揮著非常重要的作用.在軟件設計中,設計人員通常需要先根據算法從結構上畫齣程序執行流程圖,然後再依據流程圖寫齣相應的源程序代碼;在分析和維護軟件時,如果能先將源程序代碼逆嚮轉換成流程圖,則可以有效地幫助分析程序結構.顯然,若能讓計算機自動地實現流程圖與源程序代碼之間的相互轉換,將大量節省軟件開髮的人力資源和時間耗費.討論瞭如何利用基于邊的圖文法EGG來自動地實現這種轉換,併用具體例子展示瞭應用EGG圖文法的歸約和推導操作分彆實現流程圖的語法分析和流程圖的逆嚮生成,前者可以完成從流程圖自動生成源程序代碼,而後者則可以從源程序代碼自動生成流程圖.
정서류정도재정개연건공정적생명주기중발휘착비상중요적작용.재연건설계중,설계인원통상수요선근거산법종결구상화출정서집행류정도,연후재의거류정도사출상응적원정서대마;재분석화유호연건시,여과능선장원정서대마역향전환성류정도,칙가이유효지방조분석정서결구.현연,약능양계산궤자동지실현류정도여원정서대마지간적상호전환,장대량절성연건개발적인력자원화시간모비.토론료여하이용기우변적도문법EGG래자동지실현저충전환,병용구체례자전시료응용EGG도문법적귀약화추도조작분별실현류정도적어법분석화류정도적역향생성,전자가이완성종류정도자동생성원정서대마,이후자칙가이종원정서대마자동생성류정도.
