可逆编程语言R-JAVA及其语言处理系统的设计.pdfVIP

理论算法 2017.04 可逆编程语言R-JAVA及其语言处理系统的设计 薛慧君 （内蒙古电子信息职业技术学院，内蒙古呼和浩特，010070） 可逆编程语言是可逆计算研究中的重要内容，利用可逆编程语言编写的程序，能够实现正向和反向的双向运行，从而分 摘要 ： 别实现结果获取和恢复输入两方面功能。因而，可逆编程语言的研究十分必要。 关键词 ：可逆编程语言R-JAVA；语言处理系统；设计 Design of reversible programming language R-JAVA and its language processing system Xue Huijun （Inner Mongolia Electronic Information Vocational Technical College, Inner Mongolia Hohhot,010070） Abstract ： reversible programming language is the important content in the research of reversible computing, using reversible programming language program, to achieve two-way running forward and reverse, which respectively obtain and recover the input function two. Therefore, it is necessary to study the reversible programming language. Keywords ： reversible programming language R-JAVA; language processing system; design 0 引言 的添加，就可以实现所有不可逆赋值语句的可逆。例如就“x=x＊ Janus是现知最早的可逆编程语言，目前流行的计算机都存 y+z”这一不可逆赋值表达式而言，要想使其具备可逆性，则只需 - - y +z ) 要增加临时变量t，使表达式变为 ＊ ，在 在逻辑上的不可逆，在其运行计算时，会出现信息丢失等情况，且 t t x ;x x (t 无法返回推前状态，而理论上讲，若是具备充足的存储空间，则所 保持原本表达能力的同时，赋予其可逆性。 有逻辑上的不可逆计算，都能够成为可逆计算，Janus语言便是 1.2 遵循控制结构可逆原则 基于这一理论，所形成的可逆编程语言。其语法设计主要遵循基 本语句可逆和控制结构可逆两方面原则，而R-JAVA也是如此。 结构化程序设计中