南京大学学报（自然科学版）
南京大學學報（自然科學版）
남경대학학보（자연과학판）
JOURNAL OF NANJING UNIVERSITY(NATURAL SCIENCES)
2008年
2期
116-122
,共7页
量子计算%程序设计语言%处理系统%词法分析
量子計算%程序設計語言%處理繫統%詞法分析
양자계산%정서설계어언%처리계통%사법분석
随着计算机硬件的发展,电子元件的功能即将受到量子效应的影响.对量子计算和量子计算机的研究迫在眉睫.Shor(Journal of Computing,1994,26:1484～1509)提出的大数质因子分解算法,向人们展示量子计算诱人的潜力.为验证量子算法正确性、通用量子计算机的可行性以及帮助理解量子力学中诸多问题,南京大学量子计算与量子信息研究组于2006年春设计了一种量子程序设计语言--NDQJava,并于同年夏在经典计算机上模拟实现了NDQJava的处理系统.此处理系统遵循编译一解释的途径,由词法分析程序、语法分析与代码转换程序、量子汇编与解释程序三部分组成.作为处理系统的第一部分,词法分析程序须将能够正确分析源程序并给出结构明确的单词属性字序列,它的设计实现遵循了简明、易用两条准则.本文着重介绍词法分析程序,较为详细地讨论了其设计与实现过程,并讨论了其主要优缺点.
隨著計算機硬件的髮展,電子元件的功能即將受到量子效應的影響.對量子計算和量子計算機的研究迫在眉睫.Shor(Journal of Computing,1994,26:1484～1509)提齣的大數質因子分解算法,嚮人們展示量子計算誘人的潛力.為驗證量子算法正確性、通用量子計算機的可行性以及幫助理解量子力學中諸多問題,南京大學量子計算與量子信息研究組于2006年春設計瞭一種量子程序設計語言--NDQJava,併于同年夏在經典計算機上模擬實現瞭NDQJava的處理繫統.此處理繫統遵循編譯一解釋的途徑,由詞法分析程序、語法分析與代碼轉換程序、量子彙編與解釋程序三部分組成.作為處理繫統的第一部分,詞法分析程序鬚將能夠正確分析源程序併給齣結構明確的單詞屬性字序列,它的設計實現遵循瞭簡明、易用兩條準則.本文著重介紹詞法分析程序,較為詳細地討論瞭其設計與實現過程,併討論瞭其主要優缺點.
수착계산궤경건적발전,전자원건적공능즉장수도양자효응적영향.대양자계산화양자계산궤적연구박재미첩.Shor(Journal of Computing,1994,26:1484～1509)제출적대수질인자분해산법,향인문전시양자계산유인적잠력.위험증양자산법정학성、통용양자계산궤적가행성이급방조리해양자역학중제다문제,남경대학양자계산여양자신식연구조우2006년춘설계료일충양자정서설계어언--NDQJava,병우동년하재경전계산궤상모의실현료NDQJava적처리계통.차처리계통준순편역일해석적도경,유사법분석정서、어법분석여대마전환정서、양자회편여해석정서삼부분조성.작위처리계통적제일부분,사법분석정서수장능구정학분석원정서병급출결구명학적단사속성자서렬,타적설계실현준순료간명、역용량조준칙.본문착중개소사법분석정서,교위상세지토론료기설계여실현과정,병토론료기주요우결점.
