NDQFP程序中类型关联函数的语法分析

NDQFP is functional quantum programming language. Its typing system founds on FL language and provides mechanism of type-related function. After defining a type, programmers can use constructing function, deconstructing function and predicting function related to the type straight without defining. It’s convenient for programmers to programming using type-related functions. The syntax parsing of type-related functions is hard because they are not defined explicitly in program. This paper gives two methods to solve this problem: the preprocessing method and syntax tree constructing method. The preprocessing method bases on the problem itself and adds definitions of type-related functions to program before compiling. Preprocessing pays dear for solving the problem because it needs multi-scans and has overlapped functions with lexical analysis and syntax parsing. Syntax tree constructing method, based on characteristics of type-related functions, can uses existing syntax parsing program to solve the problem well.