计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2010年
3期
256-264
,共9页
林永鹏%赵致琢%李慧琪%徐丹
林永鵬%趙緻琢%李慧琪%徐丹
림영붕%조치탁%리혜기%서단
G(o)del编译器%类型推断%多态处理
G(o)del編譯器%類型推斷%多態處理
G(o)del편역기%류형추단%다태처리
G(o)del compiler%type inference%polymorphie disposal
C(o)del是一种发展中的逻辑程序设计语言,目前还没有开发出编译器.G(o)Mel语言的类型系统独特于通常的逻辑程序设计语言,语义上已初步形成了相应的描述方法,建立了严格的理论基础.按照传统的方法,逻辑程序的运行机制和G(o)del语言的多态性决定了一些变量的类型和语义只能在运行时才能确定,把这类变量的类型检查放到程序运行中处理,势必增加许多额外的计算.提出了一种处理G(o)del语言类型系统的编译技术.针对语言的类型,对其相关语法进行适当修改,通过类型推断,把变量类型的检查工作提前到编译阶段完成,可以较好地处理其变量类型的语义问题,同时减少了运行时类型检查工作,从而提高程序的运行效率.
C(o)del是一種髮展中的邏輯程序設計語言,目前還沒有開髮齣編譯器.G(o)Mel語言的類型繫統獨特于通常的邏輯程序設計語言,語義上已初步形成瞭相應的描述方法,建立瞭嚴格的理論基礎.按照傳統的方法,邏輯程序的運行機製和G(o)del語言的多態性決定瞭一些變量的類型和語義隻能在運行時纔能確定,把這類變量的類型檢查放到程序運行中處理,勢必增加許多額外的計算.提齣瞭一種處理G(o)del語言類型繫統的編譯技術.針對語言的類型,對其相關語法進行適噹脩改,通過類型推斷,把變量類型的檢查工作提前到編譯階段完成,可以較好地處理其變量類型的語義問題,同時減少瞭運行時類型檢查工作,從而提高程序的運行效率.
C(o)del시일충발전중적라집정서설계어언,목전환몰유개발출편역기.G(o)Mel어언적류형계통독특우통상적라집정서설계어언,어의상이초보형성료상응적묘술방법,건립료엄격적이론기출.안조전통적방법,라집정서적운행궤제화G(o)del어언적다태성결정료일사변량적류형화어의지능재운행시재능학정,파저류변량적류형검사방도정서운행중처리,세필증가허다액외적계산.제출료일충처리G(o)del어언류형계통적편역기술.침대어언적류형,대기상관어법진행괄당수개,통과류형추단,파변량류형적검사공작제전도편역계단완성,가이교호지처리기변량류형적어의문제,동시감소료운행시류형검사공작,종이제고정서적운행효솔.
G(o)del is a developing logic programming language whose compiler has not been developed yet.The type system is one of the language's features.The language is polymorphic.It means that some variables'type can't be determined untill runtime.If a program does the type-checking for this variables while running,a lot of time would be taken.A method to dispose the variables'type in compiler is proposed.The method brings the work of that variables'type-checking into compile-time by using some type-inference rules,improving the running efficiency.