湖北工程学院学报
湖北工程學院學報
호북공정학원학보
JOURNAL OF XIAOGAN UNIVERSITY
2015年
3期
85~88
,共null页
CAI 系统架构 LL(1)算法 可视化
CAI 繫統架構 LL(1)算法 可視化
CAI 계통가구 LL(1)산법 가시화
CAI;system architecture;LL(1) algorithm;visualization
编译原理的很多算法,由于复杂抽象,学习者较难掌握,目前常用的 FLEX、YACC等系统由于界面不友好等原因,难以普及应用。针对编译原理算法的特征提出了一种新的编译原理CAI系统的架构,该架构具有图形可视和高可扩展性的优点。以LL(1)语法分析为例,对本架构的界面层、算法逻辑层、数据模型层之间的接口关系和逻辑调用关系进行了说明,并基于数值表达式进行了实验,结果表明本架构具有高可扩展性,可以实现定制化的编译原理CAI系统。
編譯原理的很多算法,由于複雜抽象,學習者較難掌握,目前常用的 FLEX、YACC等繫統由于界麵不友好等原因,難以普及應用。針對編譯原理算法的特徵提齣瞭一種新的編譯原理CAI繫統的架構,該架構具有圖形可視和高可擴展性的優點。以LL(1)語法分析為例,對本架構的界麵層、算法邏輯層、數據模型層之間的接口關繫和邏輯調用關繫進行瞭說明,併基于數值錶達式進行瞭實驗,結果錶明本架構具有高可擴展性,可以實現定製化的編譯原理CAI繫統。
편역원리적흔다산법,유우복잡추상,학습자교난장악,목전상용적 FLEX、YACC등계통유우계면불우호등원인,난이보급응용。침대편역원리산법적특정제출료일충신적편역원리CAI계통적가구,해가구구유도형가시화고가확전성적우점。이LL(1)어법분석위례,대본가구적계면층、산법라집층、수거모형층지간적접구관계화라집조용관계진행료설명,병기우수치표체식진행료실험,결과표명본가구구유고가확전성,가이실현정제화적편역원리CAI계통。
Many compiler principle algorithms are complicated and abstract ,so it is hard for the learn‐ers to understand their principles .Several commonly used compiler principle CAI tools such as FLEX and YACC ,however ,are not user‐friendly and therefore can be popular in application .This paper proposes a new scalable graphical visualization based on compiler principle CAI architecture ,in w hich the LL(1) algorithm is taken as an example to illustrate how the UI‐layer ,Algorithm Logic Layer , and Data Model Layer are implemented to interact with each other .Finally ,a syntax analysis experi‐ment on numerical expression is carried out to verify the scalability of the proposed new architecture . The proposed method can be used to customize a CAI system of the compiler principle .