摘要
提出了一种基于状态图语法分析的方法自动生成层次状态图.该方法搜索简单状态图上具有异或关系的状态,将这些状态聚类得到层次状态图,达到减少状态转移数量和高层状态数目,提高抽象层次的目的.通过系统的实验研究,验证了该方法的有效性.
Now many reverse engineering tools have represeuted dynamic behaviors of systems using statecharts. But it is very difficult to show them in a fiat statechart. An approach of automatically generating hierarchical statecharts based on syntax analysis is proposed in this paper. The main idea of this approach is to cluster XOR states of a fiat statechart. Using hierarchical statechats, we can improve the abstract level of stateeharts and reduce the amount of states and transitions. Finally, systematic experiment is conducted in the paper in order to verify the correctness and validity of this approach.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2005年第5期702-705,710,共5页
Journal of Xidian University
基金
"十五"预研重点课题资助项目(413060601)
国家自然科学基金资助项目(60473063)
国家教育部博士点基金资助项目(20030701009)
关键词
逆向工程
状态图
语法分析
层次状态图
reverse engineering
statecharts
syntax analysis
hierarchical statecharts
