期刊文献+

量子程序设计语言NDQJava2处理系统--词法分析程序及语法分析程序 被引量:2

Quantum Programming Language NDQJava2 Processing System: Lexical Analyzer and Syntactic Analyzer
下载PDF
导出
摘要 NDQJava2语言是在NDQJava语言的基础上,增添量子条件语句、量子循环语句、量子子程序、量子模块和量子异常处理机制等多种量子成分而成的一种混成式、结构化、命令式量子程序设计语言。在简述NDQJava2处理系统之后,着重介绍了其词法分析程序及语法分析程序,其中用直接转向法进行词法分析,识别出单词,生成单词序列,用递归子程序法进行语法分析,生成语法树。由示例可知,程序结果无误,较好地完成了词法分析与语法分析任务。 NDQJava2 is a hybrid, structured and imperative quantum programming language, which is an extension of NDQJava with some additional quantum components, such as quantum conditional statement, quantum loop statement, quantum subprogram, quantum module and quantum exception handling mechanism. After briefly stating the NDQJava2 processing system, this paper focuses on the lexical analyzer and the syntactic analyzer, which uses direct steering method for lexical analysis, identifies the words then generates a sequence of words, uses recursive subroutine method for syntax analysis, generates syntax tree. The example shows that the result of this process is correct, fulfills lexical analysis and syntax analysis tasks.
出处 《计算机科学与探索》 CSCD 2013年第6期562-569,共8页 Journal of Frontiers of Computer Science and Technology
关键词 NDQJava2 处理系统 词法分析程序 语法分析程序 NDQJava2 processing system lexical analyzer syntactic analyzer
  • 相关文献

参考文献10

  • 1刘玲,徐家福.量子程序设计语言NDQJava-2[J].软件学报,2011,22(5):877-886. 被引量:7
  • 2徐家福,宋方敏,钱士钧,戴静安,张云洁.量子程序设计语言NDQJava[J].软件学报,2008,19(1):1-8. 被引量:13
  • 3宋方敏,钱士钧,戴静安,张云洁,徐家福.量子程序设计语言NDQJava处理系统[J].软件学报,2008,19(1):9-16. 被引量:10
  • 4Chen Huowang, Liu Chunlin, Tan Qingping. The programming language: compiler theory[M]. Beijing: National Defense Industry Press, 2000: 98-126.
  • 5Aho A V, Lam M S, Sethi R, et al. Compilers: principles, techniques, and tools[M]. [S.1.]: Pearson/Addison Wesley, 2007: 121-182.
  • 6Xu Mingjun, Wu Qingxi, Song Fangmin. Lexical analyzer of NDQJava language[J]. Journal of Nanjing University: Natural Sciences, 2008, 44(2): 116-122.
  • 7Dai Jing' an, Qian Shijun. Syntactic analyzer and code transformer for NDQJava processing system[J]. Journal of Nanjing University: Natural Sciences, 2008, 44(2): 82-93.
  • 8Michael A N, Isaac L C. Quantum computation and quan- tum information[M]. Beijing: Tsinghua University Press, 2004:31-34.
  • 9Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer[J]. Proceedings of the Royal Society of London: Series A Mathematical and Phys- ical Sciences, 1985,400(1818): 97-117.
  • 10徐明君,吴庆曦,宋方敏.NDQJava语言词法分析程序[J].南京大学学报(自然科学版),2008,44(2):116-122. 被引量:2

二级参考文献42

  • 1Feynman R. Simulating physics with computers. Int'l Journal of Theoretical Physics, 1982,21(6):467-488. [doi: 10.1007/ BF02650179].
  • 2Shot PW. Algorithms for quantum computation: Discrete log and factoring. In: Santa F, ed. Proc. of the 35th Annual Symp. on the Foundations of Computer Science. New Mexico: IEEE Computer Society Press, 1994.20-22.
  • 3Grover L K. A fast quantum mechanical algorithm for database search. In: Miller GL, ed. Proc. of the 28th Annual ACM Symp. on the Theory of Computing. Philadelphia: ACM Press, 1996. 212-219.
  • 4Song FM, Qian S J, Dai JA, Zhang Y J, Xu JF. Processing system of quantum programming language NDQJava. Journal of Software, 2008,19(1):9-16 (in Chinese with English abstract), http://www.jos.org.cn/1000-9825/19/9.htm [doi: 10.3724/SP.J.1001. 2008.00009].
  • 5Xu JF. Introduction to Programming Language Ada (1). In: Selected Works. Nanjing: Nanjing University Press, 1990. 169-179.
  • 6Xu JF. Module: A structured programming tool. In: Xu Jiafu Selected Works. Nanjing: Nanjing University Press, 1992. 171-173.
  • 7Knill EH. Conventions for quantum pseudocode. LANL Report, LAUR-96-2724, Los Alamos: Los Alamos National Laboratory, 1996.
  • 8Baker GD. "Qgol": A system for simulating quantum computations: Theory, implementation and insights [Honours Degree Thesis] Macquarie University, 1996.
  • 9Omor B. A procedural formalism for quantum computing [MS. Thesis]. Vienna: Technical University of Vienna, 1998.
  • 10Omor B. Structured quantum programming [Ph.D. Thesis]. Vienna: Technical University of Vienna, 2003.

共引文献14

同被引文献13

引证文献2

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部