Reimplement Parser

[idavis]

Lexing

• Basic raw tokens
• Basic cooked tokens
• Cook pragma and annotation

Parsing

• Version Add initial AST and parser infrastructure #2148
• Include Add initial AST and parser infrastructure #2148
• pragma Add initial AST and parser infrastructure #2148
• annotation Add initial AST and parser infrastructure #2148
• Statements -
  • alias Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • array concatenation Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • assignment Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • barrier Add missing statements to QASM3 parser #2200
  • box Add missing statements to QASM3 parser #2200
  • break Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • cal Add missing statements to QASM3 parser #2200
  • calibration grammar Add missing statements to QASM3 parser #2200
  • classical decl
    • Bit, int, uint, float, angle, bool, duration, stretch Adding classical & io decls to the parser, stubbing out array decls #2165
    • Arrays Add array and measurement declaration statements #2180
    • Measurement result Add array and measurement declaration statements #2180
  • const decls Adding classical & io decls to the parser, stubbing out array decls #2165
  • continue Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • def Add subroutine, return, and gate defs, externs, and old style decls #2176
  • defcal Add missing statements to QASM3 parser #2200
  • delay Add missing statements to QASM3 parser #2200
  • end Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • expression statement Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • extern Add subroutine, return, and gate defs, externs, and old style decls #2176
  • for loops Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • gate call Add missing statements to QASM3 parser #2200
  • gate statement Add subroutine, return, and gate defs, externs, and old style decls #2176
  • gphase Add missing statements to QASM3 parser #2200
  • if statement Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • IO decls Adding classical & io decls to the parser, stubbing out array decls #2165
  • measure arrow Add missing statements to QASM3 parser #2200
  • old style decl Add subroutine, return, and gate defs, externs, and old style decls #2176
  • quantum decl Add ability to parse quantum decls and lit exprs #2160
  • reset Add missing statements to QASM3 parser #2200
  • return Add subroutine, return, and gate defs, externs, and old style decls #2176
  • switch statements QASM3 - Parse switch statements #2178
  • while loops Add ability to parse aliases, control flow statements, and expression statements to QASM3 parser #2191
  • gate def Add subroutine, return, and gate defs, externs, and old style decls #2176
• Precedence Implement Pratt Parsing for Qasm3 parser #2166
• Expressions -
  • ident Add initial AST and parser infrastructure #2148
  • unary Implement Pratt Parsing for Qasm3 parser #2166
  • binary Implement Pratt Parsing for Qasm3 parser #2166
  • literal Add ability to parse quantum decls and lit exprs #2160
  • timing literal Add missing statements to QASM3 parser #2200
  • function call Implement Pratt Parsing for Qasm3 parser #2166
  • cast Implement Pratt Parsing for Qasm3 parser #2166
  • assignment Make assignment a StmtKind #2216
  • assignment op Make assignment a StmtKind #2216
• Check for cyclic includes
• Document parsing functions with grammar defs and spec notes Add grammar docstrings to QASM3 parser #2222
• Remove measurement exprs from const decl parsing. Update notes on the grammar docs as this is a spec bug.

Lowering

• Constant Evaluation for array sizes and type widths Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
• Statements -
  • alias Implement base declarations and binary expression lowering #2221
  • array concatenation
  • assignment
    • simple Implement base declarations and binary expression lowering #2221
    • indexed Implement base declarations and binary expression lowering #2221
  • barrier Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • box
  • break
  • cal
  • calibration grammar
  • classical decls with default and literal initializers
    • Bit, int, uint, float, angle, bool, duration, stretch Implement base declarations and binary expression lowering #2221
    • creg
    • qreg
    • Bitarrays Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
    • Arrays
    • Measurement result Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • classical decls with all expressions and casting Add initial semantic analysis/transform #2214
    • Bit, int, uint, float, angle, bool, duration, stretch Implement base declarations and binary expression lowering #2221
    • creg
      • tests see bit[] tests for cases
    • qreg
      • tests - see qubit[] tests for cases
    • Bitarrays Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
    • Arrays
    • Measurement result Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • continue
  • def Compile gphase, gatedef, and control flow statements #2254
  • defcal
  • delay
  • end
  • expression statement Implement base declarations and binary expression lowering #2221
  • extern
  • for loops Lower control flow stmts in QASM3 parser #2232
  • gate call Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
    • broadcast
  • gphase Compile gphase, gatedef, and control flow statements #2254
  • if statement Lower control flow stmts in QASM3 parser #2232
  • IO decls
  • measure arrow Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • old style decl
  • quantum decl Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • reset Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • return Compile gphase, gatedef, and control flow statements #2254
    • add cast of return value to containing function return ty
  • switch statements Lower control flow stmts in QASM3 parser #2232
  • while loops Lower control flow stmts in QASM3 parser #2232
  • gate def
  • Return semantic error on anonymous blocks and switch statements if version is set to 3.0 as they were introduced in 3.1
• Expressions
  • binary Adding new compiler, lowerer is now infallible #2239
  • unary Adding new compiler, lowerer is now infallible #2239
  • function call Compile gphase, gatedef, and control flow statements #2254
  • literals
    • angle, bit, bool, float, int, uint Implement base declarations and binary expression lowering #2221
    • complex
    • duration
    • complex
    • duration (unsuported) Adding new compiler, lowerer is now infallible #2239
• Create qubit cleanup calls which can be conditionally added to end of program during compile
• Review ignored tests from old parser
• SimulatableIntrinsic support
  • Error when not applied to a gate or def
• Lower Ident as Symbol and not as SymbolId.
• Use the formal parameters' SymbolIds when creating the function type. In that way, we can give the user a better error message when they pass an argument that fails implicit casting to a function. There is a catch: we need to insert the function symbol into the symbol table before pushing the scope where the formal parameters live, but we need the SymbolIds of the formal parameters to construct the function symbol.

Compiling

• Only set EntryPoint() attr on operation when compiling in file mode
• Statements -
  • alias
  • array concatenation
  • assignment Adding new compiler, lowerer is now infallible #2239
  • barrier Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • box
    • pragma impls
  • break
  • cal
  • calibration grammar
  • classical decls Adding new compiler, lowerer is now infallible #2239
    • Bit, int, float, angle, bool, duration, stretch Adding new compiler, lowerer is now infallible #2239
    • uint 63 bitness with 64 bigint. Separate ops for uint?
    • creg
    • qreg
    • Arrays
    • Measurement result Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • def
    • simulatable intrinsic
  • end
  • expression statement
  • extern
  • for loops Compile gphase, gatedef, and control flow statements #2254
  • gate call Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • gphase Compile gphase, gatedef, and control flow statements #2254
  • if statement Compile gphase, gatedef, and control flow statements #2254
  • IO decls Adding new compiler, lowerer is now infallible #2239
  • measure arrow Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • old style decl
  • quantum decl Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • reset Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
  • return Compile gphase, gatedef, and control flow statements #2254
  • switch statements Compile gphase, gatedef, and control flow statements #2254
  • while loops Adding new compiler, lowerer is now infallible #2239
  • gate def Compile gphase, gatedef, and control flow statements #2254
    • simulatable intrinsic
  • Update ast_builder calls with module names instead of old ns names
  • delay
  • barrier Add gate calls and the AST items it depends on to the new QASM3 compiler #2246
• Expressions
  • binary Adding new compiler, lowerer is now infallible #2239
  • unary Adding new compiler, lowerer is now infallible #2239
  • function call Compile gphase, gatedef, and control flow statements #2254
  • literals
    • angle, bit, bool, float, int, uint Implement base declarations and binary expression lowering #2221
    • complex
    • duration (unsuported) Adding new compiler, lowerer is now infallible #2239
• Move runtime functions in new dependency package so that they are parsed as a unit and imported by user code. This enables spans and a file name for runtime calls that get generated.

Fit and Finish

• Move Q# related semantic errors from Lowerer to Compiler
• Review compiler error messages
• Review parser error messages
• Review lexer error messages
• Benchmark parser
• Review language spec for any inconsistencies with implementation