NDQJava语言词法分析程序.pdfVIP

( ) 44 2 Vol. 44, No. 2 JOURNAL OF NANJING U NIVERSITY 2008 3 Mar. 2008 ( NAT URA L SCIENCES) * NDQJava ** 徐明君, 吴庆曦, 宋方敏 ( , , 2 0093) : , . . Shor(Journal of Comput ing, 994, 26: 484~ 509) , . , 2006 NDQJava, NDQJava . - , . , , . , , . : , , , : T P 30 Lexical analyzer of NDQJava language X u M ingJ un , Wu QingX i, Song FangM in ( State Key Laborat ory for Novel Softw are Technology , Nanjing U niversit y, Nanjing, 2 0093, China) Abstract: With the development of computer hardware, the funct ions of elect ronic components will soon be affected by the quantum effect. So the research on quantum com puting and quantum computer stares us in the face. The algorithm for dividing a large integer int o prime factors presented by Shor( Journal of Com puting, 994, 26: 484~ 509) , show s us the charming potent ial of quantum computing . For validating quantum algorithms, checking the feasibility to build a universal quantum computer and helping t o understand many problems in quantum mechanics, the QCI ( Quantum Computing and Quant um Information) Group of Nanjing University designed a quantum programming language: NDQJava in the spring of 2006, and implemented the NDQJava processing system by simulation on t he classical computer in the summer of that year. This processing system follow s a compilation interpretation approach. The compiler of NDQJava, w hich includes lexic