量子程序设计语言ndqjava处理系统-citeseer.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.19, No.1, January 2008, pp.9− 16 DOI: 10.3724/SP.J.1001.2008.00009 Tel/Fax: +86-10 © 2008 by Journal of Software . All rights reserved. ∗ 量子程序设计语言 NDQJava 处理系统 + 宋方敏 , 钱士钧, 戴静安, 张云洁, 徐家福 (南京大学 计算机软件新技术国家重点实验室,江苏 南京 210093) Processing System of Quantum Programming Language NDQJava + SONG Fang-Min , QIAN Shi-Jun, DAI Jing-An, ZHANG Yun-Jie, XU Jia-Fu (State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China) + Corresponding author: Phn: +86-25 Fax: +86-25 E-mail: fmsong@, / Song FM, Qian SJ, Dai JA, Zhang YJ, Xu JF. Processing system of quantum programming language NDQJava. Journal of Software, 2008,19(1):9−16. /1000-9825/19/9.htm Abstract : This paper describes one of the processing systems for the quantum programming language NDQJava. Its main feature lies that the classical parts of NDQJava programs are processed by the Java processing system, so this effort emphasizes on the processing of program’s quantum parts. This processing system follows the compilation-interpretation approach, and it includes lexical analyzer, syntactic analyzer, code transformer, quantum assembler and quantum interpreter. By the end of this paper, some examples are given. The system was implemented by simulation in June 2006 on the classical computer. Key words: quantum programming language; compilation; interpretation; simulation; lexical analyzer; syntactic analyzer and code transformer; quantum assembler and qua