[发明专利]一种量子程序的编译方法及装置

权利要求书

1.一种量子程序的编译方法，其特征在于，所述方法包括：

获得量子程序的源代码；其中，所述源代码的逻辑结构至少包括：循环结构；

对所述源代码进行词法分析，得到多个语法单元token；

对所述token进行语法分析，构建句法树；

基于所述句法树对所述源代码进行语义分析，确定所述源代码变量、表达式、函数分别对应的类型，其中，所述类型至少包括辅助类型和经典类型；

根据所述变量、表达式、函数分别对应的类型，将所述源代码编译为特定形式的中间代码，其中，所述中间代码的逻辑结构不包括：循环结构。

2.根据权利要求1所述的方法，其特征在于，所述对所述源代码进行词法分析，得到多个语法单元token，包括：

对所述源代码进行词法分析，得到多个语法单元token，同时将对应信息写入符号表，其中，所述符号表的属性至少包括：名称name、类型type、值value以及作用域scope，所述源代码的对应信息与所述符号表的属性相对应。

3.根据权利要求2所述的方法，其特征在于，所述对所述token进行语法分析，构建句法树，包括：

根据所述token构建句法树，按照源代码语言的语法规则，识别并检查所述句法树的语法，同时更新所述符号表。

4.根据权利要求2所述的方法，其特征在于，所述对所述源代码进行词法分析，得到多个语法单元token，包括：

确定有穷自动机DFA，对所述源代码进行扫描，按照所述源代码语言的词法规则识别各类单词，产生相应单词的属性字，其中，所述单词包括关键字、标识符、常数、运算符和界符，所述属性字表示指向符号表中词法单元的条目；

根据所述单词及其属性得到语法单元token。

5.根据权利要求3所述的量子程序的编译方法，其特征在于，所述基于所述句法树对所述源代码进行语义分析，确定所述源代码变量、表达式、函数分别对应的类型，包括：

利用所述句法树和所述符号表检查所述源代码语言定义的语义，并收集所述句法树和所述符号表的信息；

通过查询所述符号表，确定所述源代码变量、表达式、函数分别对应的类型。

6.根据权利要求5所述的方法，其特征在于，所述源代码的逻辑结构还包括分支结构；

所述根据所述变量、表达式、函数分别对应的类型，将所述源代码编译为特定形式的中间代码，具体包括：

解析所述句法树，根据所述符号表的信息，判断当前解析对象的类型并进行类型检查；其中，所述解析对象包括变量、表达式和函数；

当所述解析对象的类型为辅助类型时，则对相应的编译对象进行第一编译操作，以消除相应的分支结构或循环结构；

当所述解析对象的类型为经典类型时，则对相应的编译对象进行第二编译操作，以消除相应的循环结构，可保留或不保留相应的分支结构；

最终得到所述源代码对应的特定形式的中间代码。

7.一种量子程序的编译装置，其特征在于，所述装置包括：

获得模块，用于获得量子程序的源代码；其中，所述源代码的逻辑结构至少包括：循环结构；

词法分析模块，用于对所述源代码进行词法分析，得到多个语法单元token；

构建模块，用于对所述token进行语法分析，构建句法树；

语义分析模块，用于基于所述句法树对所述源代码进行语义分析，确定所述源代码变量、表达式、函数分别对应的类型，其中，所述类型至少包括辅助类型和经典类型；

编译模块，用于根据所述变量、表达式、函数分别对应的类型，将所述源代码编译为特定形式的中间代码，其中，所述中间代码的逻辑结构不包括：循环结构。

8.根据权利要求7所述的装置，其特征在于，所述词法分析模块，包括：

写入模块，用于对所述源代码进行词法分析，得到多个语法单元token，同时将对应信息写入符号表，其中，所述符号表的属性至少包括：名称name、类型type、值value以及作用域scope，所述源代码的对应信息与所述符号表的属性相对应。