计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2014年
3期
1071-1075
,共5页
图文法%ER图%产生式%分析
圖文法%ER圖%產生式%分析
도문법%ER도%산생식%분석
graph grammar%ER diagram%productions%parsing
为了检测出设计较为复杂的ER图时出现的各种错误结构,提出了一种应用图文法EGG来检查任意设计的ER图合法性的方法.根据ER图的结构规范,定义了相应的EGG产生式,利用EGG的语法分析算法对预处理后规范的ER图进行结构上分析,实现自动判定ER图的结构合法性.结合实例结果表明,该方法有效且可行,为设计人员检测ER图的合法性提供了方便.
為瞭檢測齣設計較為複雜的ER圖時齣現的各種錯誤結構,提齣瞭一種應用圖文法EGG來檢查任意設計的ER圖閤法性的方法.根據ER圖的結構規範,定義瞭相應的EGG產生式,利用EGG的語法分析算法對預處理後規範的ER圖進行結構上分析,實現自動判定ER圖的結構閤法性.結閤實例結果錶明,該方法有效且可行,為設計人員檢測ER圖的閤法性提供瞭方便.
위료검측출설계교위복잡적ER도시출현적각충착오결구,제출료일충응용도문법EGG래검사임의설계적ER도합법성적방법.근거ER도적결구규범,정의료상응적EGG산생식,이용EGG적어법분석산법대예처리후규범적ER도진행결구상분석,실현자동판정ER도적결구합법성.결합실례결과표명,해방법유효차가행,위설계인원검측ER도적합법성제공료방편.