基于产生式的多语言程序理解的算法

Production Rule-Based Multi-Language Program Comprehension of Algorithm

提出一种程序理解实现方案,通过将程序设计语言的词法规则和语法规则以产生式表示,设计基于产生式多语言程序处理算法,将产生式自动转化为对应的词法和语法规则函数,使得不同的程序设计语言规则可以采用统一的方式描述,从而可用一套程序理解系统实现对多种程序设计语言的程序理解,以后增加某种程序设计语言的程序理解,只要定义对应程序设计语言的词法和语法规则产生式即可实现,有效地解决了程序理解系统的共享性难题。

This paper presents a program comprehension scheme,it expresses the programming language lexical rule and grammar rule by the produce type,and designed the production rule-based multi-language program transform algorithm automatic convert it to lexical and grammar rule function.So the different programming languages can description by the same way,and then can use the same program comprehension system to achieve multi-language program comprehension.Add some programming language program comprehension,as long as defined correspondence programming language lexical and grammar rules produce type can be realized,effectively solve the problem of sharing program comprehension system.