NDQJava语言词法分析程序

作者：**君; 吴庆曦; 宋方敏

来源：南京大学学报(自然科学版), 2008, (02): 116-122.

• 量子计算
• 程序设计语言
• 处理系统
• 词法分析 quantum computation
• programming language
• processing system
• lexical analysis

随着计算机硬件的发展,电子元件的功能即将受到量子效应的影响.对量子计算和量子计算机的研究迫在眉睫.Shor(Journal of Computing,1994,26:1484~1509)提出的大数质因子分解算法,向人们展示量子计算诱人的潜力.为验证量子算法正确性、通用量子计算机的可行性以及帮助理解量子力学中诸多问题,南京大学量子计算与量子信息研究组于2006年春设计了一种量子程序设计语言——NDQJava,并于同年夏在经典计算机上模拟实现了NDQJava的处理系统.此处理系统遵循编译-解释的途径,由词法分析程序、语法分析与代码转换程序、量子汇编与解释程序三部分组成.作为处理系统的第一部分,词法...