updated the compiled examples and disk image

README.md

@@ -99,3 +99,13 @@ When this code is compiled::
 you get a program that outputs this when loaded on a C-64:
 
 ![c64 screen](docs/source/_static/hello_screen.png)
+
+
+One of the included examples (wizzine.p8) animates a bunch of sprite balloons and looks like this:
+
+![wizzine screen](docs/source/_static/wizzine.png)
+
+Another example (cube3d-sprites.p8) draws the vertices of a rotating 3d cube:
+
+![cube3d screen](docs/source/_static/cube3d.png)
+

compiler/res/prog8lib/c64utils.p8

@@ -121,7 +121,7 @@ asmsub  uword2bcd  (uword value @ AY) -> clobbers(A,Y) -> ()  {
 		dey				; and repeat for next bit
 		bne  -
 		cld				; back to binary
-		cli				; enable interrupts again
+		cli				; enable interrupts again      @todo don't re-enable if it wasn't enabled before
 		rts
 	}}
 }

compiler/res/version.txt

@@ -1 +1 @@
-1.0 (beta)
+1.1 (beta)

compiler/src/prog8/CompilerMain.kt

@@ -3,6 +3,7 @@ package prog8
 import prog8.ast.*
 import prog8.compiler.*
 import prog8.compiler.target.c64.AsmGen
+import prog8.compiler.target.c64.C64Zeropage
 import prog8.optimizing.constantFold
 import prog8.optimizing.optimizeStatements
 import prog8.optimizing.simplifyExpressions
@@ -118,8 +119,8 @@ private fun compileMain(args: Array<String>) {
             // namespace.debugPrint()
 
             // compile the syntax tree into stackvmProg form, and optimize that
-            val compiler = Compiler(compilerOptions)
-            val intermediate = compiler.compile(moduleAst, heap)
+            val compiler = Compiler(moduleAst, namespace, heap)
+            val intermediate = compiler.compile(compilerOptions)
             intermediate.optimize()
 
             if(writeVmCode) {
@@ -131,7 +132,9 @@ private fun compileMain(args: Array<String>) {
             }
 
             if(writeAssembly) {
-                val assembly = AsmGen(compilerOptions, intermediate, heap).compileToAssembly()
+                val zeropage = C64Zeropage(compilerOptions)
+                intermediate.allocateZeropage(zeropage)
+                val assembly = AsmGen(compilerOptions, intermediate, heap, zeropage).compileToAssembly()
                 assembly.assemble(compilerOptions)
                 programname = assembly.name
             }
@@ -176,9 +179,10 @@ fun determineCompilationOptions(moduleAst: Module): CompilationOptions {
             as? Directive)?.args?.single()?.int ?: 0
     val zpoption: String? = (moduleAst.statements.singleOrNull { it is Directive && it.directive == "%zeropage" }
             as? Directive)?.args?.single()?.name?.toUpperCase()
+    val floatsEnabled = options.any { it.name == "enable_floats" }
     val zpType: ZeropageType =
             if (zpoption == null)
-                ZeropageType.KERNALSAFE
+                if(floatsEnabled) ZeropageType.BASICSAFE else ZeropageType.KERNALSAFE
             else
                 try {
                     ZeropageType.valueOf(zpoption)
@@ -196,8 +200,8 @@ fun determineCompilationOptions(moduleAst: Module): CompilationOptions {
     return CompilationOptions(
             if (outputType == null) OutputType.PRG else OutputType.valueOf(outputType),
             if (launcherType == null) LauncherType.BASIC else LauncherType.valueOf(launcherType),
-            zpType, zpReserved,
-            options.any { it.name == "enable_floats" })
+            zpType, zpReserved, floatsEnabled
+    )
 }
 
 private fun usage() {

compiler/src/prog8/ast/AST.kt

@@ -657,6 +657,7 @@ enum class VarDeclType {
 
 class VarDecl(val type: VarDeclType,
               private val declaredDatatype: DataType,
+              val zeropage: Boolean,
               val arrayspec: ArraySpec?,
               val name: String,
               var value: IExpression?,
@@ -701,7 +702,7 @@ class VarDecl(val type: VarDeclType,
             DataType.FLOAT -> LiteralValue(DataType.FLOAT, floatvalue=0.0, position=position)
             else -> throw FatalAstException("can only set a default value for a numeric type")
         }
-        val decl = VarDecl(type, declaredDatatype, arrayspec, name, constValue, position)
+        val decl = VarDecl(type, declaredDatatype, zeropage, arrayspec, name, constValue, position)
         if(parent!=null)
             decl.linkParents(parent)
         return decl
@@ -1694,6 +1695,7 @@ class BranchStatement(var condition: BranchCondition,
 
 class ForLoop(val loopRegister: Register?,
               val decltype: DataType?,
+              val zeropage: Boolean,
               val loopVar: IdentifierReference?,
               var iterable: IExpression,
               var body: AnonymousScope,
@@ -1789,6 +1791,7 @@ private fun prog8Parser.StatementContext.toAst() : IStatement {
     vardecl()?.let {
         return VarDecl(VarDeclType.VAR,
                 it.datatype().toAst(),
+                it.ZEROPAGE()!=null,
                 it.arrayspec()?.toAst(),
                 it.identifier().text,
                 null,
@@ -1797,9 +1800,10 @@ private fun prog8Parser.StatementContext.toAst() : IStatement {
 
     varinitializer()?.let {
         return VarDecl(VarDeclType.VAR,
-                it.datatype().toAst(),
-                it.arrayspec()?.toAst(),
-                it.identifier().text,
+                it.vardecl().datatype().toAst(),
+                it.vardecl().ZEROPAGE()!=null,
+                it.vardecl().arrayspec()?.toAst(),
+                it.vardecl().identifier().text,
                 it.expression().toAst(),
                 it.toPosition())
     }
@@ -1807,9 +1811,10 @@ private fun prog8Parser.StatementContext.toAst() : IStatement {
     constdecl()?.let {
         val cvarinit = it.varinitializer()
         return VarDecl(VarDeclType.CONST,
-                cvarinit.datatype().toAst(),
-                cvarinit.arrayspec()?.toAst(),
-                cvarinit.identifier().text,
+                cvarinit.vardecl().datatype().toAst(),
+                cvarinit.vardecl().ZEROPAGE()!=null,
+                cvarinit.vardecl().arrayspec()?.toAst(),
+                cvarinit.vardecl().identifier().text,
                 cvarinit.expression().toAst(),
                 cvarinit.toPosition())
     }
@@ -1817,9 +1822,10 @@ private fun prog8Parser.StatementContext.toAst() : IStatement {
     memoryvardecl()?.let {
         val mvarinit = it.varinitializer()
         return VarDecl(VarDeclType.MEMORY,
-                mvarinit.datatype().toAst(),
-                mvarinit.arrayspec()?.toAst(),
-                mvarinit.identifier().text,
+                mvarinit.vardecl().datatype().toAst(),
+                mvarinit.vardecl().ZEROPAGE()!=null,
+                mvarinit.vardecl().arrayspec()?.toAst(),
+                mvarinit.vardecl().identifier().text,
                 mvarinit.expression().toAst(),
                 mvarinit.toPosition())
     }
@@ -2197,6 +2203,7 @@ private fun prog8Parser.BranchconditionContext.toAst() = BranchCondition.valueOf
 private fun prog8Parser.ForloopContext.toAst(): ForLoop {
     val loopregister = register()?.toAst()
     val datatype = datatype()?.toAst()
+    val zeropage = ZEROPAGE()!=null
     val loopvar = identifier()?.toAst()
     val iterable = expression()!!.toAst()
     val scope =
@@ -2204,7 +2211,7 @@ private fun prog8Parser.ForloopContext.toAst(): ForLoop {
                 AnonymousScope(mutableListOf(statement().toAst()), statement().toPosition())
             else
                 AnonymousScope(statement_block().toAst(), statement_block().toPosition())
-    return ForLoop(loopregister, datatype, loopvar, iterable, scope, toPosition())
+    return ForLoop(loopregister, datatype, zeropage, loopvar, iterable, scope, toPosition())
 }
 
 

compiler/src/prog8/ast/AstChecker.kt

@@ -41,10 +41,15 @@ fun printWarning(msg: String, position: Position, detailInfo: String?=null) {
     if(detailInfo==null)
         print("\n")
     else
-        println(": $detailInfo")
-    print("\u001b[0m")  // bright yellow
+        println(": $detailInfo\n")
+    print("\u001b[0m")  // normal
 }
 
+fun printWarning(msg: String) {
+    print("\u001b[93m")  // bright yellow
+    print("Warning: $msg")
+    print("\u001b[0m\n")  // normal
+}
 
 private class AstChecker(private val namespace: INameScope,
                  private val compilerOptions: CompilationOptions,
@@ -779,7 +784,7 @@ private class AstChecker(private val namespace: INameScope,
 
         if(target is BuiltinFunctionStatementPlaceholder) {
             // it's a call to a builtin function.
-            val func = BuiltinFunctions[target.name]!!
+            val func = BuiltinFunctions.getValue(target.name)
             if(args.size!=func.parameters.size)
                 checkResult.add(SyntaxError("invalid number of arguments", position))
             else {

compiler/src/prog8/ast/AstIdentifiersChecker.kt

@@ -129,7 +129,7 @@ private class AstIdentifiersChecker(val heap: HeapValues) : IAstProcessor {
                     subroutine.parameters
                             .filter { it.name !in allDefinedNames }
                             .forEach {
-                                val vardecl = VarDecl(VarDeclType.VAR, it.type, null, it.name, null, subroutine.position)
+                                val vardecl = VarDecl(VarDeclType.VAR, it.type, false, null, it.name, null, subroutine.position)
                                 vardecl.linkParents(subroutine)
                                 subroutine.statements.add(0, vardecl)
                             }
@@ -171,7 +171,7 @@ private class AstIdentifiersChecker(val heap: HeapValues) : IAstProcessor {
                 val existing = if(forLoop.body.isEmpty()) null else forLoop.body.lookup(forLoop.loopVar.nameInSource, forLoop.body.statements.first())
                 if(existing==null) {
                     // create the local scoped for loop variable itself
-                    val vardecl = VarDecl(VarDeclType.VAR, forLoop.decltype, null, varName, null, forLoop.loopVar.position)
+                    val vardecl = VarDecl(VarDeclType.VAR, forLoop.decltype, true, null, varName, null, forLoop.loopVar.position)
                     vardecl.linkParents(forLoop.body)
                     forLoop.body.statements.add(0, vardecl)
                     forLoop.loopVar.parent = forLoop.body   // loopvar 'is defined in the body'
@@ -183,7 +183,7 @@ private class AstIdentifiersChecker(val heap: HeapValues) : IAstProcessor {
                 val existing = if(forLoop.body.isEmpty()) null else forLoop.body.lookup(listOf(ForLoop.iteratorLoopcounterVarname), forLoop.body.statements.first())
                 if(existing==null) {
                     // create loop iteration counter variable (without value, to avoid an assignment)
-                    val vardecl = VarDecl(VarDeclType.VAR, DataType.UBYTE, null, ForLoop.iteratorLoopcounterVarname, null, forLoop.loopVar.position)
+                    val vardecl = VarDecl(VarDeclType.VAR, DataType.UBYTE, true, null, ForLoop.iteratorLoopcounterVarname, null, forLoop.loopVar.position)
                     vardecl.linkParents(forLoop.body)
                     forLoop.body.statements.add(0, vardecl)
                     forLoop.loopVar.parent = forLoop.body   // loopvar 'is defined in the body'
@@ -230,7 +230,7 @@ private class AstIdentifiersChecker(val heap: HeapValues) : IAstProcessor {
         if(literalValue.heapId!=null && literalValue.parent !is VarDecl) {
             // a literal value that's not declared as a variable, which refers to something on the heap.
             // we need to introduce an auto-generated variable for this to be able to refer to the value!
-            val variable = VarDecl(VarDeclType.VAR, literalValue.type, null, "auto_heap_value_${literalValue.heapId}", literalValue, literalValue.position)
+            val variable = VarDecl(VarDeclType.VAR, literalValue.type, false, null, "auto_heap_value_${literalValue.heapId}", literalValue, literalValue.position)
             anonymousVariablesFromHeap.add(Pair(literalValue, variable))
         }
         return super.process(literalValue)

compiler/src/prog8/ast/AstRecursionChecker.kt

@@ -32,7 +32,7 @@ private class DirectedGraph<VT> {
         println("#vertices: $numVertices")
         graph.forEach { from, to ->
             println("$from   CALLS:")
-            to.forEach { it -> println("   $it") }
+            to.forEach { println("   $it") }
         }
         val cycle = checkForCycle()
         if(cycle.isNotEmpty()) {

compiler/src/prog8/ast/StmtReorderer.kt

@@ -10,6 +10,9 @@ fun Module.reorderStatements(namespace: INameScope, heap: HeapValues) {
     this.process(checker)
 }
 
+const val initvarsSubName="prog8_init_vars"    // the name of the subroutine that should be called for every block to initialize its variables
+
+
 private class StatementReorderer(private val namespace: INameScope, private val heap: HeapValues): IAstProcessor {
     // Reorders the statements in a way the compiler needs.
     // - 'main' block must be the very first statement UNLESS it has an address set.
@@ -43,6 +46,8 @@ private class StatementReorderer(private val namespace: INameScope, private val
         module.statements.removeAll(directives)
         module.statements.addAll(0, directives)
 
+        // TODO make sure user-defined blocks come BEFORE library blocks
+
         sortConstantAssignments(module.statements)
     }
 
@@ -93,6 +98,19 @@ private class StatementReorderer(private val namespace: INameScope, private val
 
         sortConstantAssignments(block.statements)
 
+        val varInits = block.statements.withIndex().filter { it.value is VariableInitializationAssignment }
+        if(varInits.isNotEmpty()) {
+            val statements = varInits.map{it.value}.toMutableList()
+            val varInitSub = Subroutine(initvarsSubName, emptyList(), emptyList(), emptyList(), emptyList(),
+                    emptySet(), null, false, statements, block.position)
+            varInitSub.linkParents(block)
+            block.statements.add(varInitSub)
+
+            // remove the varinits from the block's statements
+            for(index in varInits.map{it.index}.reversed())
+                block.statements.removeAt(index)
+        }
+
         return super.process(block)
     }
 

compiler/src/prog8/compiler/Compiler.kt

@@ -144,28 +144,21 @@ data class CompilationOptions(val output: OutputType,
                               val floats: Boolean)
 
 
-class Compiler(private val options: CompilationOptions) {
-    fun compile(module: Module, heap: HeapValues) : IntermediateProgram {
-        println("\nCreating stackVM code...")
+internal class Compiler(private val rootModule: Module,
+                        private val namespace: INameScope,
+                        private val heap: HeapValues): IAstProcessor {
 
-        val namespace = module.definingScope()
-        val program = IntermediateProgram(module.name, module.loadAddress, heap, module.importedFrom)
+    val prog: IntermediateProgram = IntermediateProgram(rootModule.name, rootModule.loadAddress, heap, rootModule.importedFrom)
 
-        val translator = StatementTranslator(program, namespace, heap)
-        translator.process(module)
+    private var generatedLabelSequenceNumber = 0
+    private val breakStmtLabelStack : Stack<String> = Stack()
+    private val continueStmtLabelStack : Stack<String> = Stack()
 
-        return program
+    fun compile(options: CompilationOptions) : IntermediateProgram {
+        println("Creating stackVM code...")
+        process(rootModule)
+        return prog
     }
-}
-
-private class StatementTranslator(private val prog: IntermediateProgram,
-                                  private val namespace: INameScope,
-                                  private val heap: HeapValues): IAstProcessor {
-    var generatedLabelSequenceNumber = 0
-        private set
-
-    val breakStmtLabelStack : Stack<String> = Stack()
-    val continueStmtLabelStack : Stack<String> = Stack()
 
     override fun process(block: Block): IStatement {
         prog.newBlock(block.scopedname, block.name, block.address, block.options())
@@ -2110,7 +2103,6 @@ private class StatementTranslator(private val prog: IntermediateProgram,
         prog.instr(Opcode.NOP)
         breakStmtLabelStack.pop()
         continueStmtLabelStack.pop()
-
     }
 
     private fun translate(stmt: RepeatLoop)

compiler/src/prog8/compiler/Zeropage.kt

@@ -3,65 +3,62 @@ package prog8.compiler
 import prog8.ast.*
 
 
+class ZeropageDepletedError(message: String) : Exception(message)
+
+
 abstract class Zeropage(private val options: CompilationOptions) {
 
     private val allocations = mutableMapOf<Int, Pair<String, DataType>>()
     val free = mutableListOf<Int>()     // subclasses must set this to the appropriate free locations.
 
+    val allowedDatatypes = NumericDatatypes
+
     fun available() = free.size
 
-    fun allocate(vardecl: VarDecl) : Int {
-        assert(vardecl.name.isEmpty() || !allocations.values.any { it.first==vardecl.name } ) {"same name can't be allocated twice"}
-        assert(vardecl.type== VarDeclType.VAR) {"can only allocate VAR type"}
+    fun allocate(scopedname: String, datatype: DataType, position: Position?): Int {
+        assert(scopedname.isEmpty() || !allocations.values.any { it.first==scopedname } ) {"same scopedname can't be allocated twice"}
 
         val size =
-            if(vardecl.arrayspec!=null) {
-                printWarning("allocating a large value (arrayspec) in zeropage", vardecl.position)
-                when(vardecl.datatype) {
-                    DataType.UBYTE -> (vardecl.arrayspec.x as LiteralValue).asIntegerValue!!
-                    DataType.UWORD -> (vardecl.arrayspec.x as LiteralValue).asIntegerValue!! * 2
-                    DataType.FLOAT -> (vardecl.arrayspec.x as LiteralValue).asIntegerValue!! *  5
-                    else -> throw CompilerException("array can only be of byte, word, float")
-                }
-            } else {
-                when (vardecl.datatype) {
-                    DataType.UBYTE -> 1
-                    DataType.UWORD -> 2
+                when (datatype) {
+                    DataType.UBYTE, DataType.BYTE -> 1
+                    DataType.UWORD, DataType.WORD -> 2
                     DataType.FLOAT -> {
                         if (options.floats) {
-                            printWarning("allocating a large value (float) in zeropage", vardecl.position)
+                            if(position!=null)
+                                printWarning("allocated a large value (float) in zeropage", position)
+                            else
+                                printWarning("$scopedname: allocated a large value (float) in zeropage")
                             5
                         } else throw CompilerException("floating point option not enabled")
                     }
-                    else -> throw CompilerException("cannot put datatype ${vardecl.datatype} in zeropage")
+                    else -> throw CompilerException("cannot put datatype $datatype in zeropage")
                 }
-            }
 
         if(free.size > 0) {
             if(size==1) {
                 for(candidate in free.min()!! .. free.max()!!+1) {
                     if(loneByte(candidate))
-                        return makeAllocation(candidate, 1, vardecl.datatype, vardecl.name)
+                        return makeAllocation(candidate, 1, datatype, scopedname)
                 }
-                return makeAllocation(free[0], 1, vardecl.datatype, vardecl.name)
+                return makeAllocation(free[0], 1, datatype, scopedname)
             }
             for(candidate in free.min()!! .. free.max()!!+1) {
                 if (sequentialFree(candidate, size))
-                    return makeAllocation(candidate, size, vardecl.datatype, vardecl.name)
+                    return makeAllocation(candidate, size, datatype, scopedname)
             }
         }
 
-        throw CompilerException("ERROR: no free space in ZP to allocate $size sequential bytes")
+        throw ZeropageDepletedError("ERROR: no free space in ZP to allocate $size sequential bytes")
     }
 
     protected fun reserve(range: IntRange) = free.removeAll(range)
 
-    private fun makeAllocation(location: Int, size: Int, datatype: DataType, name: String?): Int {
-        free.removeAll(location until location+size)
-        allocations[location] = Pair(name ?: "<unnamed>", datatype)
-        return location
+    private fun makeAllocation(address: Int, size: Int, datatype: DataType, name: String?): Int {
+        free.removeAll(address until address+size)
+        allocations[address] = Pair(name ?: "<unnamed>", datatype)
+        return address
     }
 
-    private fun loneByte(location: Int) = location in free && location-1 !in free && location+1 !in free
-    private fun sequentialFree(location: Int, size: Int) = free.containsAll((location until location+size).toList())
+    private fun loneByte(address: Int) = address in free && address-1 !in free && address+1 !in free
+    private fun sequentialFree(address: Int, size: Int) = free.containsAll((address until address+size).toList())
 }

compiler/src/prog8/compiler/intermediate/IntermediateProgram.kt

@@ -3,6 +3,8 @@ package prog8.compiler.intermediate
 import prog8.ast.*
 import prog8.compiler.CompilerException
 import prog8.compiler.HeapValues
+import prog8.compiler.Zeropage
+import prog8.compiler.ZeropageDepletedError
 import java.io.PrintStream
 import java.nio.file.Path
 
@@ -22,8 +24,10 @@ class IntermediateProgram(val name: String, var loadAddress: Int, val heap: Heap
             get() { return variables.size }
         val numInstructions: Int
             get() { return instructions.filter { it.opcode!= Opcode.LINE }.size }
+        val variablesMarkedForZeropage: MutableSet<String> = mutableSetOf()
     }
 
+    val allocatedZeropageVariables = mutableMapOf<String, Pair<Int, DataType>>()
     val blocks = mutableListOf<ProgramBlock>()
     val memory = mutableMapOf<Int, List<Value>>()
     private lateinit var currentBlock: ProgramBlock
@@ -33,6 +37,27 @@ class IntermediateProgram(val name: String, var loadAddress: Int, val heap: Heap
     val numInstructions: Int
         get() = blocks.sumBy { it.numInstructions }
 
+    fun allocateZeropage(zeropage: Zeropage) {
+        // allocates all @zp marked variables on the zeropage (for all blocks, as long as there is space in the ZP)
+        var notAllocated = 0
+        for(block in blocks) {
+            val zpVariables = block.variables.filter { it.key in block.variablesMarkedForZeropage }
+            if (zpVariables.isNotEmpty()) {
+                for (variable in zpVariables) {
+                    try {
+                        val address = zeropage.allocate(variable.key, variable.value.type, null)
+                        allocatedZeropageVariables[variable.key] = Pair(address, variable.value.type)
+                    } catch (x: ZeropageDepletedError) {
+                        printWarning(x.toString() + " variable ${variable.key} type ${variable.value.type}")
+                        notAllocated++
+                    }
+                }
+            }
+        }
+        if(notAllocated>0)
+            printWarning("$notAllocated variables marked for Zeropage could not be allocated there")
+    }
+
     fun optimize() {
         println("Optimizing stackVM code...")
         // remove nops (that are not a label)
@@ -44,6 +69,7 @@ class IntermediateProgram(val name: String, var loadAddress: Int, val heap: Heap
         optimizeVariableCopying()
         optimizeMultipleSequentialLineInstrs()
         optimizeCallReturnIntoJump()
+        optimizeConditionalBranches()
         // todo: add more optimizations to stackvm code
 
         optimizeRemoveNops()    //  must be done as the last step
@@ -51,6 +77,57 @@ class IntermediateProgram(val name: String, var loadAddress: Int, val heap: Heap
         optimizeRemoveNops()    // once more
     }
 
+    private fun optimizeConditionalBranches() {
+        // conditional branches that consume the value on the stack
+        // sometimes these are just constant values, so we can statically determine the branch
+        // or, they are preceded by a NOT instruction so we can simply remove that and flip the branch condition
+        val pushvalue = setOf(Opcode.PUSH_BYTE, Opcode.PUSH_WORD)
+        val notvalue = setOf(Opcode.NOT_BYTE, Opcode.NOT_WORD)
+        val branchOpcodes = setOf(Opcode.JZ, Opcode.JNZ, Opcode.JZW, Opcode.JNZW)
+        for(blk in blocks) {
+            val instructionsToReplace = mutableMapOf<Int, Instruction>()
+            blk.instructions.asSequence().withIndex().filter {it.value.opcode!=Opcode.LINE}.windowed(2).toList().forEach {
+                if (it[1].value.opcode in branchOpcodes) {
+                    if (it[0].value.opcode in pushvalue) {
+                        val value = it[0].value.arg!!.asBooleanValue
+                        instructionsToReplace[it[0].index] = Instruction(Opcode.NOP)
+                        val replacement: Instruction =
+                                if (value) {
+                                    when (it[1].value.opcode) {
+                                        Opcode.JNZ -> Instruction(Opcode.JUMP, callLabel = it[1].value.callLabel)
+                                        Opcode.JNZW -> Instruction(Opcode.JUMP, callLabel = it[1].value.callLabel)
+                                        else -> Instruction(Opcode.NOP)
+                                    }
+                                } else {
+                                    when (it[1].value.opcode) {
+                                        Opcode.JZ -> Instruction(Opcode.JUMP, callLabel = it[1].value.callLabel)
+                                        Opcode.JZW -> Instruction(Opcode.JUMP, callLabel = it[1].value.callLabel)
+                                        else -> Instruction(Opcode.NOP)
+                                    }
+                                }
+                        instructionsToReplace[it[1].index] = replacement
+                    }
+                    else if (it[0].value.opcode in notvalue) {
+                        instructionsToReplace[it[0].index] = Instruction(Opcode.NOP)
+                        val replacement: Instruction =
+                                when (it[1].value.opcode) {
+                                    Opcode.JZ -> Instruction(Opcode.JNZ, callLabel = it[1].value.callLabel)
+                                    Opcode.JZW -> Instruction(Opcode.JNZW, callLabel = it[1].value.callLabel)
+                                    Opcode.JNZ -> Instruction(Opcode.JZ, callLabel = it[1].value.callLabel)
+                                    Opcode.JNZW -> Instruction(Opcode.JZW, callLabel = it[1].value.callLabel)
+                                    else -> Instruction(Opcode.NOP)
+                                }
+                        instructionsToReplace[it[1].index] = replacement
+                    }
+                }
+            }
+
+            for (rins in instructionsToReplace) {
+                blk.instructions[rins.key] = rins.value
+            }
+        }
+    }
+
     private fun optimizeRemoveNops() {
         // remove nops (that are not a label)
         for (blk in blocks)
@@ -328,6 +405,8 @@ class IntermediateProgram(val name: String, var loadAddress: Int, val heap: Heap
                     }
                 }
                 currentBlock.variables[scopedname] = value
+                if(decl.zeropage)
+                    currentBlock.variablesMarkedForZeropage.add(scopedname)
             }
             VarDeclType.MEMORY -> {
                 // note that constants are all folded away, but assembly code may still refer to them

compiler/src/prog8/compiler/target/c64/AsmGen.kt

@@ -3,8 +3,7 @@ package prog8.compiler.target.c64
 // note: to put stuff on the stack, we use Absolute,X  addressing mode which is 3 bytes / 4 cycles
 // possible space optimization is to use zeropage (indirect),Y  which is 2 bytes, but 5 cycles
 
-import prog8.ast.DataType
-import prog8.ast.escape
+import prog8.ast.*
 import prog8.compiler.*
 import prog8.compiler.intermediate.*
 import prog8.stackvm.Syscall
@@ -17,7 +16,10 @@ import kotlin.math.abs
 class AssemblyError(msg: String) : RuntimeException(msg)
 
 
-class AsmGen(val options: CompilationOptions, val program: IntermediateProgram, val heap: HeapValues) {
+// TODO: code generation for POW instruction
+
+
+class AsmGen(val options: CompilationOptions, val program: IntermediateProgram, val heap: HeapValues, val zeropage: Zeropage) {
     private val globalFloatConsts = mutableMapOf<Double, String>()
     private val assemblyLines = mutableListOf<String>()
     private lateinit var block: IntermediateProgram.ProgramBlock
@@ -27,9 +29,11 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
         // Because 64tass understands scoped names via .proc / .block,
         // we'll strip the block prefix from all scoped names in the program.
         // Also, convert invalid label names (such as "<<<anonymous-1>>>") to something that's allowed.
+        // Also have to do that for the variablesMarkedForZeropage!
         val newblocks = mutableListOf<IntermediateProgram.ProgramBlock>()
         for(block in program.blocks) {
             val newvars = block.variables.map { symname(it.key, block) to it.value }.toMap().toMutableMap()
+            val newvarsZeropaged = block.variablesMarkedForZeropage.map{symname(it, block)}.toMutableSet()
             val newlabels = block.labels.map { symname(it.key, block) to it.value}.toMap().toMutableMap()
             val newinstructions = block.instructions.asSequence().map {
                 when {
@@ -42,7 +46,7 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
                 }
             }.toMutableList()
             val newConstants = block.memoryPointers.map { symname(it.key, block) to it.value }.toMap().toMutableMap()
-            newblocks.add(IntermediateProgram.ProgramBlock(
+            val newblock = IntermediateProgram.ProgramBlock(
                     block.scopedname,
                     block.shortname,
                     block.address,
@@ -50,11 +54,18 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
                     newvars,
                     newConstants,
                     newlabels,
-                    force_output = block.force_output))
+                    force_output = block.force_output)
+            newblock.variablesMarkedForZeropage.clear()
+            newblock.variablesMarkedForZeropage.addAll(newvarsZeropaged)
+            newblocks.add(newblock)
         }
         program.blocks.clear()
         program.blocks.addAll(newblocks)
 
+        val newAllocatedZp = program.allocatedZeropageVariables.map { symname(it.key, null) to it.value}
+        program.allocatedZeropageVariables.clear()
+        program.allocatedZeropageVariables.putAll(newAllocatedZp)
+
         // make a list of all const floats that are used
         for(block in program.blocks) {
             for(ins in block.instructions.filter{it.arg?.type==DataType.FLOAT}) {
@@ -66,7 +77,7 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
     }
 
     fun compileToAssembly(): AssemblyProgram {
-        println("\nGenerating assembly code from intermediate code... ")
+        println("Generating assembly code from intermediate code... ")
 
         assemblyLines.clear()
         header()
@@ -96,20 +107,27 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
     }
 
 
-    private fun symname(scoped: String, block: IntermediateProgram.ProgramBlock): String {
+    private fun symname(scoped: String, block: IntermediateProgram.ProgramBlock?): String {
         if(' ' in scoped)
             return scoped
-
         val blockLocal: Boolean
-        var name = if (scoped.startsWith("${block.shortname}.")) {
-            blockLocal = true
-            scoped.substring(block.shortname.length+1)
-        } else if (scoped.startsWith("block.")) {
-            blockLocal = false
-            scoped
-        } else {
-            blockLocal = false
-            scoped
+        var name = when {
+            block==null -> {
+                blockLocal=true
+                scoped
+            }
+            scoped.startsWith("${block.shortname}.") -> {
+                blockLocal = true
+                scoped.substring(block.shortname.length+1)
+            }
+            scoped.startsWith("block.") -> {
+                blockLocal = false
+                scoped
+            }
+            else -> {
+                blockLocal = false
+                scoped
+            }
         }
         name = name.replace("<<<", "prog8_").replace(">>>", "")
         if(name=="-")
@@ -169,6 +187,12 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
         }
 
         out("  ldx  #\$ff\t; init estack pointer")
+        out("  ; initialize the variables in each block")
+        for(block in program.blocks) {
+            val initVarsLabel = block.instructions.firstOrNull { it is LabelInstr && it.name==initvarsSubName } as? LabelInstr
+            if(initVarsLabel!=null)
+                out("  jsr  ${block.scopedname}.${initVarsLabel.name}")
+        }
         out("  clc")
         out("  jmp  main.start\t; jump to program entrypoint")
         out("")
@@ -189,9 +213,34 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
             out(".cerror * > ${block.address?.toHex()}, 'block address overlaps by ', *-${block.address?.toHex()},' bytes'")
             out("* = ${block.address?.toHex()}")
         }
+
+        // deal with zeropage variables
+        for(variable in blk.variables) {
+            val sym = symname(blk.scopedname+"."+variable.key, null)
+            val zpVar = program.allocatedZeropageVariables[sym]
+            if(zpVar==null) {
+                // This var is not on the ZP yet. Attempt to move it there (if it's not a float, those take up too much space)
+                if(variable.value.type in zeropage.allowedDatatypes && variable.value.type != DataType.FLOAT) {
+                    try {
+                        val address = zeropage.allocate(sym, variable.value.type, null)
+                        out("${variable.key} = $address\t; zp ${variable.value.type}")
+                        // make sure we add the var to the set of zpvars for this block
+                        blk.variablesMarkedForZeropage.add(variable.key)
+                        program.allocatedZeropageVariables[sym] = Pair(address, variable.value.type)
+                    } catch (x: ZeropageDepletedError) {
+                        // leave it as it is.
+                    }
+                }
+            }
+            else {
+                // it was already allocated on the zp
+                out("${variable.key} = ${zpVar.first}\t; zp ${zpVar.second}")
+            }
+        }
+
         out("\n; memdefs and kernel subroutines")
         memdefs2asm(block)
-        out("\n; variables")
+        out("\n; non-zeropage variables")
         vardecls2asm(block)
         out("")
 
@@ -219,7 +268,8 @@ class AsmGen(val options: CompilationOptions, val program: IntermediateProgram,
     }
 
     private fun vardecls2asm(block: IntermediateProgram.ProgramBlock) {
-        val sortedVars = block.variables.toList().sortedBy { it.second.type }
+        // these are the non-zeropage variables
+        val sortedVars = block.variables.filter{it.key !in block.variablesMarkedForZeropage}.toList().sortedBy { it.second.type }
         for (v in sortedVars) {
             when (v.second.type) {
                 DataType.UBYTE -> out("${v.first}\t.byte  0")

compiler/src/prog8/compiler/target/c64/Commodore64.kt

@@ -25,10 +25,6 @@ const val ESTACK_HI = 0xcf00        //  $cf00-$cfff inclusive
 
 class C64Zeropage(options: CompilationOptions) : Zeropage(options) {
 
-
-    // @todo: actually USE the zero page when allocating variables at code generation time
-    //        (ideally, the variables that are used 'most' / inside long loops are allocated in ZP first)
-
     companion object {
         const val SCRATCH_B1 = 0x02
         const val SCRATCH_REG = 0x03    // temp storage for a register

compiler/src/prog8/functions/BuiltinFunctions.kt

@@ -45,6 +45,7 @@ val BuiltinFunctions = mapOf(
     "atan"        to FunctionSignature(true, listOf(BuiltinFunctionParam("rads", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArg(a, p, n, h, Math::atan) },
     "ln"          to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArg(a, p, n, h, Math::log) },
     "log2"        to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArg(a, p, n, h, ::log2) },
+        // TODO: sqrt() should have integer versions too
     "sqrt"        to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArg(a, p, n, h, Math::sqrt) },
     "rad"         to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArg(a, p, n, h, Math::toRadians) },
     "deg"         to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArg(a, p, n, h, Math::toDegrees) },
@@ -52,7 +53,7 @@ val BuiltinFunctions = mapOf(
     "round"       to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArgOutputWord(a, p, n, h, Math::round) },
     "floor"       to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArgOutputWord(a, p, n, h, Math::floor) },
     "ceil"        to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.FLOAT))), DataType.FLOAT) { a, p, n, h -> oneDoubleArgOutputWord(a, p, n, h, Math::ceil) },
-    "len"         to FunctionSignature(true, listOf(BuiltinFunctionParam("values", IterableDatatypes)), DataType.UBYTE, ::builtinLen),
+    "len"         to FunctionSignature(true, listOf(BuiltinFunctionParam("values", IterableDatatypes)), DataType.UWORD, ::builtinLen),
     "any"         to FunctionSignature(true, listOf(BuiltinFunctionParam("values", ArrayDatatypes)), DataType.UBYTE) { a, p, n, h -> collectionArgOutputBoolean(a, p, n, h) { it.any { v -> v != 0.0} }},
     "all"         to FunctionSignature(true, listOf(BuiltinFunctionParam("values", ArrayDatatypes)), DataType.UBYTE) { a, p, n, h -> collectionArgOutputBoolean(a, p, n, h) { it.all { v -> v != 0.0} }},
     "lsb"         to FunctionSignature(true, listOf(BuiltinFunctionParam("value", setOf(DataType.UWORD, DataType.WORD))), DataType.UBYTE) { a, p, n, h -> oneIntArgOutputInt(a, p, n, h) { x: Int -> x and 255 }},
@@ -138,7 +139,7 @@ fun builtinFunctionReturnType(function: String, args: List<IExpression>, namespa
         throw FatalAstException("function requires one argument which is an arrayspec $function")
     }
 
-    val func = BuiltinFunctions[function]!!
+    val func = BuiltinFunctions.getValue(function)
     if(func.returntype!=null)
         return func.returntype
     // function has return values, but the return type depends on the arguments
@@ -285,6 +286,7 @@ private fun builtinAvg(args: List<IExpression>, position: Position, namespace:IN
 }
 
 private fun builtinLen(args: List<IExpression>, position: Position, namespace:INameScope, heap: HeapValues): LiteralValue {
+    // note: in some cases the length is > 255 and so we have to return a UWORD type instead of a byte.
     if(args.size!=1)
         throw SyntaxError("len requires one argument", position)
     var argument = args[0].constValue(namespace, heap)
@@ -299,21 +301,21 @@ private fun builtinLen(args: List<IExpression>, position: Position, namespace:IN
     return when(argument.type) {
         DataType.ARRAY_UB, DataType.ARRAY_B, DataType.ARRAY_UW, DataType.ARRAY_W -> {
             val arraySize = argument.arrayvalue?.size ?: heap.get(argument.heapId!!).arraysize
-            if(arraySize>255)
+            if(arraySize>256)
                 throw CompilerException("array length exceeds byte limit ${argument.position}")
-            LiteralValue(DataType.UBYTE, bytevalue=arraySize.toShort(), position=args[0].position)
+            LiteralValue(DataType.UWORD, wordvalue=arraySize, position=args[0].position)
         }
         DataType.ARRAY_F -> {
             val arraySize = argument.arrayvalue?.size ?: heap.get(argument.heapId!!).arraysize
-            if(arraySize>255)
+            if(arraySize>256)
                 throw CompilerException("array length exceeds byte limit ${argument.position}")
-            LiteralValue(DataType.UBYTE, bytevalue=arraySize.toShort(), position=args[0].position)
+            LiteralValue(DataType.UWORD, wordvalue=arraySize, position=args[0].position)
         }
         DataType.STR, DataType.STR_P, DataType.STR_S, DataType.STR_PS -> {
             val str = argument.strvalue(heap)
             if(str.length>255)
                 throw CompilerException("string length exceeds byte limit ${argument.position}")
-            LiteralValue(DataType.UBYTE, bytevalue=str.length.toShort(), position=args[0].position)
+            LiteralValue(DataType.UWORD, wordvalue=str.length, position=args[0].position)
         }
         DataType.UBYTE, DataType.BYTE,
         DataType.UWORD, DataType.WORD,

compiler/src/prog8/optimizing/StatementOptimizer.kt

@@ -44,13 +44,6 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
                 // remove empty subroutine
                 optimizationsDone++
                 statementsToRemove.add(subroutine)
-            } else if(subroutine.statements.size==1) {
-                val stmt = subroutine.statements[0]
-                if(stmt is ReturnFromIrq || stmt is Return) {
-                    // remove empty subroutine
-                    optimizationsDone++
-                    statementsToRemove.add(subroutine)
-                }
             }
         }
 
@@ -157,6 +150,7 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
 
         // if it calls a subroutine,
         // and the first instruction in the subroutine is a jump, call that jump target instead
+        // if the first instruction in the subroutine is a return statement, replace with a nop instruction
         val subroutine = functionCall.target.targetStatement(namespace) as? Subroutine
         if(subroutine!=null) {
             val first = subroutine.statements.asSequence().filterNot { it is VarDecl || it is Directive }.firstOrNull()
@@ -164,6 +158,10 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
                 optimizationsDone++
                 return FunctionCallStatement(first.identifier, functionCall.arglist, functionCall.position)
             }
+            if(first is ReturnFromIrq || first is Return) {
+                optimizationsDone++
+                return NopStatement(functionCall.position)
+            }
         }
 
         return super.process(functionCall)
@@ -172,6 +170,7 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
     override fun process(functionCall: FunctionCall): IExpression {
         // if it calls a subroutine,
         // and the first instruction in the subroutine is a jump, call that jump target instead
+        // if the first instruction in the subroutine is a return statement with constant value, replace with the constant value
         val subroutine = functionCall.target.targetStatement(namespace) as? Subroutine
         if(subroutine!=null) {
             val first = subroutine.statements.asSequence().filterNot { it is VarDecl || it is Directive }.firstOrNull()
@@ -179,6 +178,11 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
                 optimizationsDone++
                 return FunctionCall(first.identifier, functionCall.arglist, functionCall.position)
             }
+            if(first is Return && first.values.size==1) {
+                val constval = first.values[0].constValue(namespace, heap)
+                if(constval!=null)
+                    return constval
+            }
         }
         return super.process(functionCall)
     }
@@ -255,8 +259,10 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
         val constvalue = whileLoop.condition.constValue(namespace, heap)
         if(constvalue!=null) {
             return if(constvalue.asBooleanValue){
-                // always true -> print a warning, and optimize into body + jump
+                // always true -> print a warning, and optimize into body + jump (if there are no continue and break statements)
                 printWarning("condition is always true", whileLoop.position)
+                if(hasContinueOrBreak(whileLoop.body))
+                    return whileLoop
                 val label = Label("__back", whileLoop.condition.position)
                 whileLoop.body.statements.add(0, label)
                 whileLoop.body.statements.add(Jump(null,
@@ -279,13 +285,19 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
         val constvalue = repeatLoop.untilCondition.constValue(namespace, heap)
         if(constvalue!=null) {
             return if(constvalue.asBooleanValue){
-                // always true -> keep only the statement block
+                // always true -> keep only the statement block (if there are no continue and break statements)
                 printWarning("condition is always true", repeatLoop.position)
-                optimizationsDone++
-                repeatLoop.body
+                if(hasContinueOrBreak(repeatLoop.body))
+                    repeatLoop
+                else {
+                    optimizationsDone++
+                    repeatLoop.body
+                }
             } else {
-                // always false -> print a warning, and optimize into body + jump
+                // always false -> print a warning, and optimize into body + jump (if there are no continue and break statements)
                 printWarning("condition is always false", repeatLoop.position)
+                if(hasContinueOrBreak(repeatLoop.body))
+                    return repeatLoop
                 val label = Label("__back", repeatLoop.untilCondition.position)
                 repeatLoop.body.statements.add(0, label)
                 repeatLoop.body.statements.add(Jump(null,
@@ -298,6 +310,31 @@ class StatementOptimizer(private val namespace: INameScope, private val heap: He
         return repeatLoop
     }
 
+    private fun hasContinueOrBreak(scope: INameScope): Boolean {
+
+        class Searcher:IAstProcessor
+        {
+            var count=0
+
+            override fun process(breakStmt: Break): IStatement {
+                count++
+                return super.process(breakStmt)
+            }
+
+            override fun process(contStmt: Continue): IStatement {
+                count++
+                return super.process(contStmt)
+            }
+        }
+        val s=Searcher()
+        for(stmt in scope.statements) {
+            stmt.process(s)
+            if(s.count>0)
+                return true
+        }
+        return s.count > 0
+    }
+
     override fun process(jump: Jump): IStatement {
         val subroutine = jump.identifier?.targetStatement(namespace) as? Subroutine
         if(subroutine!=null) {

compiler/src/prog8/parser/ModuleParsing.kt

@@ -6,7 +6,6 @@ import prog8.compiler.LauncherType
 import prog8.compiler.OutputType
 import prog8.determineCompilationOptions
 import java.io.InputStream
-import java.net.URL
 import java.nio.file.Files
 import java.nio.file.Path
 import java.nio.file.Paths

compiler/src/prog8/stackvm/StackVm.kt

@@ -173,6 +173,23 @@ class StackVm(private var traceOutputFile: String?) {
         sourceLine = ""
         currentIns = this.program[0]
         irqStartInstruction = labels["irq.irq"]     // set to first instr of irq routine, if any
+
+        initBlockVars()
+    }
+
+    private fun initBlockVars() {
+        // initialize the global variables in each block.
+        // this is done by calling the special init subroutine of each block that has one.
+        val initVarsSubs = labels.filter { it.key.endsWith("."+ initvarsSubName) }
+        for(init in initVarsSubs) {
+            currentIns = init.value
+            try {
+                step(Int.MAX_VALUE)
+            } catch(x: VmTerminationException) {
+                // init subroutine finished
+            }
+        }
+        currentIns = program[0]
     }
 
     fun step(instructionCount: Int = 5000) {

compiler/test/UnitTests.kt

@@ -117,36 +117,29 @@ class TestCompiler {
 }
 
 
-private val dummypos = Position("test", 0, 0, 0)
-
-
 @TestInstance(TestInstance.Lifecycle.PER_CLASS)
 class TestZeropage {
     @Test
     fun testNames() {
         val zp = C64Zeropage(CompilationOptions(OutputType.RAW, LauncherType.NONE, ZeropageType.BASICSAFE, emptyList(), false))
 
+        zp.allocate("", DataType.UBYTE, null)
+        zp.allocate("", DataType.UBYTE, null)
+        zp.allocate("varname", DataType.UBYTE, null)
         assertFailsWith<AssertionError> {
-            zp.allocate(VarDecl(VarDeclType.MEMORY, DataType.UBYTE, null, "", null, dummypos))
+            zp.allocate("varname", DataType.UBYTE, null)
         }
-
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "varname", null, dummypos))
-        assertFailsWith<AssertionError> {
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "varname", null, dummypos))
-        }
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "varname2", null, dummypos))
+        zp.allocate("varname2", DataType.UBYTE, null)
     }
 
     @Test
     fun testZpFloatEnable() {
         val zp = C64Zeropage(CompilationOptions(OutputType.RAW, LauncherType.NONE, ZeropageType.FULL, emptyList(), false))
         assertFailsWith<CompilerException> {
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
+            zp.allocate("", DataType.FLOAT, null)
         }
         val zp2 = C64Zeropage(CompilationOptions(OutputType.RAW, LauncherType.NONE, ZeropageType.FULL, emptyList(), true))
-        zp2.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
+        zp2.allocate("", DataType.FLOAT, null)
     }
 
     @Test
@@ -187,22 +180,22 @@ class TestZeropage {
         val zp = C64Zeropage(CompilationOptions(OutputType.RAW, LauncherType.NONE, ZeropageType.BASICSAFE, emptyList(), true))
         assertEquals(19, zp.available())
 
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
-        assertFailsWith<CompilerException> {
+        zp.allocate("", DataType.FLOAT, null)
+        assertFailsWith<ZeropageDepletedError> {
             // in regular zp there aren't 5 sequential bytes free after we take the first sequence
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
+            zp.allocate("", DataType.FLOAT, null)
         }
 
         for (i in 0 until zp.available()) {
-            val loc = zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
+            val loc = zp.allocate("", DataType.UBYTE, null)
             assertTrue(loc > 0)
         }
         assertEquals(0, zp.available())
-        assertFailsWith<CompilerException> {
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
+        assertFailsWith<ZeropageDepletedError> {
+            zp.allocate("", DataType.UBYTE, null)
         }
-        assertFailsWith<CompilerException> {
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos))
+        assertFailsWith<ZeropageDepletedError> {
+            zp.allocate("", DataType.UWORD, null)
         }
     }
 
@@ -210,33 +203,33 @@ class TestZeropage {
     fun testFullAllocation() {
         val zp = C64Zeropage(CompilationOptions(OutputType.RAW, LauncherType.NONE, ZeropageType.FULL, emptyList(), true))
         assertEquals(238, zp.available())
-        val loc = zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
+        val loc = zp.allocate("", DataType.FLOAT, null)
         assertTrue(loc > 3)
         assertFalse(loc in zp.free)
         val num = zp.available() / 5
         val rest = zp.available() % 5
 
         for(i in 0..num-4) {
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
+            zp.allocate("", DataType.FLOAT, null)
         }
         assertEquals(18,zp.available())
 
-        assertFailsWith<CompilerException> {
+        assertFailsWith<ZeropageDepletedError> {
             // can't allocate because no more sequential bytes, only fragmented
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos))
+            zp.allocate("", DataType.FLOAT, null)
         }
 
         for(i in 0..13) {
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
+            zp.allocate("", DataType.UBYTE, null)
         }
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos))
+        zp.allocate("", DataType.UWORD, null)
 
         assertEquals(2, zp.available())
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
-        zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
-        assertFailsWith<CompilerException> {
+        zp.allocate("", DataType.UBYTE, null)
+        zp.allocate("", DataType.UBYTE, null)
+        assertFailsWith<ZeropageDepletedError> {
             // no more space
-            zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos))
+            zp.allocate("", DataType.UBYTE, null)
         }
     }
 
@@ -244,15 +237,15 @@ class TestZeropage {
     fun testEfficientAllocation() {
         val zp = C64Zeropage(CompilationOptions(OutputType.RAW, LauncherType.NONE, ZeropageType.BASICSAFE, emptyList(),  true))
         assertEquals(19, zp.available())
-        assertEquals(0x04, zp.allocate(VarDecl(VarDeclType.VAR, DataType.FLOAT, null, "", null, dummypos)))
-        assertEquals(0x09, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos)))
-        assertEquals(0x0d, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos)))
-        assertEquals(0x94, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos)))
-        assertEquals(0xa7, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos)))
-        assertEquals(0xa9, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos)))
-        assertEquals(0xb5, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos)))
-        assertEquals(0xf7, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UWORD, null, "", null, dummypos)))
-        assertEquals(0xf9, zp.allocate(VarDecl(VarDeclType.VAR, DataType.UBYTE, null, "", null, dummypos)))
+        assertEquals(0x04, zp.allocate("", DataType.FLOAT, null))
+        assertEquals(0x09, zp.allocate("", DataType.UBYTE, null))
+        assertEquals(0x0d, zp.allocate("", DataType.UWORD, null))
+        assertEquals(0x94, zp.allocate("", DataType.UWORD, null))
+        assertEquals(0xa7, zp.allocate("", DataType.UWORD, null))
+        assertEquals(0xa9, zp.allocate("", DataType.UWORD, null))
+        assertEquals(0xb5, zp.allocate("", DataType.UWORD, null))
+        assertEquals(0xf7, zp.allocate("", DataType.UWORD, null))
+        assertEquals(0xf9, zp.allocate("", DataType.UBYTE, null))
         assertEquals(0, zp.available())
     }
 }

compiler/test/ValueOperationsTests.kt

@@ -7,7 +7,6 @@ import prog8.ast.LiteralValue
 import prog8.ast.Position
 import prog8.compiler.intermediate.Value
 import prog8.compiler.intermediate.ValueException
-import prog8.stackvm.VmExecutionException
 import kotlin.test.*
 
 

docs/source/programming.rst

@@ -373,8 +373,11 @@ rather than having fixed gotos or subroutine calls::
 Conditional jumps (``if condition goto label``) are compiled using 6502's branching instructions (such as ``bne`` and ``bcc``) so
 the rather strict limit on how *far* it can jump applies. The compiler itself can't figure this
 out unfortunately, so it is entirely possible to create code that cannot be assembled successfully.
-You'll have to restructure your gotos in the code (place target labels closer to the branch)
-if you run into this type of assembler error.
+Thankfully the ``64tass`` assembler that is used has the option to automatically
+convert such branches to their opposite + a normal jmp. This is slower and takes up more space
+and you will get warning printed if this happens. You may then want to restructure your branches (place target labels closer to the branch,
+or reduce code complexity).
+
 
 There is a special form of the if-statement that immediately translates into one of the 6502's branching instructions.
 This allows you to write a conditional jump or block execution directly acting on the current values of the CPU's status register bits.

docs/source/todo.rst

@@ -34,9 +34,9 @@ Add more compiler optimizations to the existing ones.
 Also some library routines and code patterns could perhaps be optimized further
 
 
-Should use the zeropage for variables
-^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
-
-- Variables should be allocated in the zeropage as long as it has space.
-- add some sort of ``zp`` modifier keyword on vardecls to force them into zeropage?
+Misc
+^^^^
 
+- sqrt() should have integer implementation as well, instead of relying on float SQRT for all argument types
+- code generation for POW instruction
+- make sure user-defined blocks come BEFORE library blocks (this helps zeropage variable allocations)

examples/compiled/makedisk.sh

@@ -0,0 +1,5 @@
+c1541 -format examples,01 d64 examples.d64
+for filename in *.prg; do
+  c1541 examples.d64 -write $filename ${filename%.*}
+done
+c1541 examples.d64 -dir

examples/fibonacci.p8

@@ -0,0 +1,33 @@
+%import c64utils
+
+; This example computes the first 20 values of the Fibonacci sequence.
+; It uses the feature that variables that don't have an initialization value,
+; will retain their previous value over multiple invocations of the program or subroutine.
+; This is extremely handy for the Fibonacci sequence because it is defined
+; in terms of 'the next value is the sum of the previous two values'
+
+~ main {
+    sub start() {
+        c64scr.print("fibonacci sequence\n")
+        fib_setup()
+        for ubyte i in 0 to 20 {
+            c64scr.print_uw(fib_next())
+            c64.CHROUT('\n')
+        }
+    }
+
+    sub fib_setup() {
+        ; (re)start the sequence
+        main.fib_next.prev=0
+        main.fib_next.current=1
+    }
+
+    sub fib_next() -> uword {
+        uword prev              ; no init value so will retain previous value
+        uword current           ; no init value so will retain previous value
+        uword new = current + prev
+        prev = current
+        current = new
+        return prev
+    }
+}

examples/primes.p8

@@ -0,0 +1,40 @@
+%import c64utils
+
+~ main {
+
+    ubyte[256] sieve
+    ubyte candidate_prime = 2
+
+    sub start() {
+        memset(sieve, 256, false)   ; clear the sieve
+
+        ; calculate primes
+        c64scr.print("prime numbers up to 255:\n\n")
+        while true {
+            ubyte prime = find_next_prime()
+            if prime==0
+                break
+            c64scr.print_ub(prime)
+            c64scr.print(", ")
+        }
+        c64.CHROUT('\n')
+    }
+
+
+    sub find_next_prime() -> ubyte {
+        while sieve[candidate_prime] {
+            candidate_prime++
+            if candidate_prime==0
+                return 0        ; we wrapped; no more primes available in the sieve
+        }
+
+        ; found next one, mark the multiples and return it.
+        sieve[candidate_prime] = true
+        uword multiple = candidate_prime**2
+        while multiple < len(sieve) {
+            sieve[lsb(multiple)] = true
+            multiple += candidate_prime
+        }
+        return candidate_prime
+    }
+}

examples/rasterbars.p8

@@ -26,6 +26,7 @@
         Y++   ; delay for alignment
         Y++   ; delay for alignment
         Y++   ; delay for alignment
+        Y++   ; delay for alignment
         ubyte rasterpos = c64.RASTER
         if color!=len(colors) {
             c64.EXTCOL = colors[color]

examples/sprites.p8

@@ -56,9 +56,9 @@ sub irq() {
     c64.EXTCOL--
 
     ; float up & wobble horizontally
-    for ubyte i in 0 to 14 step 2 {
+    for ubyte @zp i in 0 to 14 step 2 {
         c64.SPXY[i+1]--
-        ubyte r = rnd()
+        ubyte @zp r = rnd()
         if r>200
             c64.SPXY[i]++
         else if r<40

examples/test.p8

@@ -1,41 +1,35 @@
-    %import c64lib
-    %import c64utils
-    %import c64flt
+%import c64utils
+%option enable_floats
 
-    ~ main {
-        sub start() {
-            ; set text color and activate lowercase charset
-            c64.COLOR = 13
-            c64.VMCSB |= 2
+~ main {
 
-            ; use optimized routine to write text
-            c64scr.print("Hello!\n")
+    sub start() {
 
-            ; use iteration to write text
-            str question = "How are you?\n"
-            for ubyte char in question
-                c64.CHROUT(char)
-
-            ; use indexed loop to write characters
-            str bye = "Goodbye!\n"
-            for ubyte c in 0 to len(bye)
-                c64.CHROUT(bye[c])
+        ubyte @zp ub = 22
+        byte  @zp b = 22
+        word @zp w = 2222
+        uword @zp uw = 2222
 
 
-            float clock_seconds = ((mkword(c64.TIME_LO, c64.TIME_MID) as float)
-                                    + (c64.TIME_HI as float)*65536.0)
-                                     / 60
-            float hours = floor(clock_seconds / 3600)
-            clock_seconds -= hours*3600
-            float minutes = floor(clock_seconds / 60)
-            clock_seconds = floor(clock_seconds - minutes * 60.0)
-
-            c64scr.print("system time in ti$ is ")
-            c64flt.print_f(hours)
-            c64.CHROUT(':')
-            c64flt.print_f(minutes)
-            c64.CHROUT(':')
-            c64flt.print_f(clock_seconds)
-            c64.CHROUT('\n')
-        }
+        byte nonzp1 = 42
+        byte nonzp2 = 42
+        byte nonzp3 = 42
+        foo.bar()
     }
+
+}
+
+~ foo {
+
+sub bar() {
+        ubyte @zp ub = 33
+        byte  @zp b = 33
+        word @zp w = 3333
+        uword @zp uw = 3333
+
+    word nonzp1 = 4444
+    word nonzp2 = 4444
+    word nonzp3 = 4444
+    A=55
+}
+}

examples/wizzine.p8

@@ -53,9 +53,9 @@
         angle++
         c64.MSIGX=0
 
-        for ubyte i in 7 to 0 step -1 {
-            uword x = sin8u(angle*2-i*16) as uword + 50
-            ubyte y = cos8u(angle*3-i*16) / 2 + 70
+        for ubyte @zp i in 7 to 0 step -1 {
+            uword @zp x = sin8u(angle*2-i*16) as uword + 50
+            ubyte @zp y = cos8u(angle*3-i*16) / 2 + 70
             c64.SPXYW[i] = mkword(lsb(x), y)
             lsl(c64.MSIGX)
             if msb(x) c64.MSIGX++

parser/antlr/prog8.g4

@@ -51,6 +51,10 @@ SINGLECHAR :
 	}
 	;
 
+ZEROPAGE :
+    '@zp'
+    ;
+
 
 module :  (modulestatement | EOL)* EOF ;
 
@@ -96,9 +100,9 @@ directive :
 
 directivearg : stringliteral | identifier | integerliteral ;
 
-vardecl:  datatype arrayspec? identifier ;
+vardecl: datatype ZEROPAGE? arrayspec? identifier ;
 
-varinitializer : datatype arrayspec? identifier '=' expression ;
+varinitializer : vardecl '=' expression ;
 
 constdecl: 'const' varinitializer ;
 
@@ -256,7 +260,7 @@ branch_stmt : branchcondition EOL? (statement | statement_block) EOL? else_part?
 branchcondition: 'if_cs' | 'if_cc' | 'if_eq' | 'if_z' | 'if_ne' | 'if_nz' | 'if_pl' | 'if_pos' | 'if_mi' | 'if_neg' | 'if_vs' | 'if_vc' ;
 
 
-forloop :  'for' datatype? (register | identifier) 'in' expression EOL? (statement | statement_block) ;
+forloop :  'for' datatype? ZEROPAGE? (register | identifier) 'in' expression EOL? (statement | statement_block) ;
 
 whileloop:  'while' expression EOL? (statement | statement_block) ;
 

parser/src/prog8/parser/prog8Lexer.java

@@ -34,7 +34,8 @@ public class prog8Lexer extends Lexer {
 		T__101=102, T__102=103, T__103=104, T__104=105, T__105=106, T__106=107, 
 		T__107=108, T__108=109, T__109=110, T__110=111, T__111=112, LINECOMMENT=113, 
 		COMMENT=114, WS=115, EOL=116, NAME=117, DEC_INTEGER=118, HEX_INTEGER=119, 
-		BIN_INTEGER=120, FLOAT_NUMBER=121, STRING=122, INLINEASMBLOCK=123, SINGLECHAR=124;
+		BIN_INTEGER=120, FLOAT_NUMBER=121, STRING=122, INLINEASMBLOCK=123, SINGLECHAR=124, 
+		ZEROPAGE=125;
 	public static String[] channelNames = {
 		"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
 	};
@@ -61,7 +62,7 @@ public class prog8Lexer extends Lexer {
 			"T__105", "T__106", "T__107", "T__108", "T__109", "T__110", "T__111", 
 			"LINECOMMENT", "COMMENT", "WS", "EOL", "NAME", "DEC_INTEGER", "HEX_INTEGER", 
 			"BIN_INTEGER", "FLOAT_NUMBER", "FNUMBER", "STRING_ESCAPE_SEQ", "STRING", 
-			"INLINEASMBLOCK", "SINGLECHAR"
+			"INLINEASMBLOCK", "SINGLECHAR", "ZEROPAGE"
 		};
 	}
 	public static final String[] ruleNames = makeRuleNames();
@@ -82,7 +83,8 @@ public class prog8Lexer extends Lexer {
 			"'->'", "'{'", "'}'", "'asmsub'", "'clobbers'", "'stack'", "'if'", "'else'", 
 			"'if_cs'", "'if_cc'", "'if_eq'", "'if_z'", "'if_ne'", "'if_nz'", "'if_pl'", 
 			"'if_pos'", "'if_mi'", "'if_neg'", "'if_vs'", "'if_vc'", "'for'", "'in'", 
-			"'while'", "'repeat'", "'until'"
+			"'while'", "'repeat'", "'until'", null, null, null, null, null, null, 
+			null, null, null, null, null, null, "'@zp'"
 		};
 	}
 	private static final String[] _LITERAL_NAMES = makeLiteralNames();
@@ -99,7 +101,7 @@ public class prog8Lexer extends Lexer {
 			null, null, null, null, null, null, null, null, null, null, null, null, 
 			null, null, null, null, null, "LINECOMMENT", "COMMENT", "WS", "EOL", 
 			"NAME", "DEC_INTEGER", "HEX_INTEGER", "BIN_INTEGER", "FLOAT_NUMBER", 
-			"STRING", "INLINEASMBLOCK", "SINGLECHAR"
+			"STRING", "INLINEASMBLOCK", "SINGLECHAR", "ZEROPAGE"
 		};
 	}
 	private static final String[] _SYMBOLIC_NAMES = makeSymbolicNames();
@@ -209,296 +211,298 @@ public class prog8Lexer extends Lexer {
 	}
 
 	public static final String _serializedATN =
-		"\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2~\u036d\b\1\4\2\t"+
-		"\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4\13"+
-		"\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22\t\22"+
-		"\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31\t\31"+
-		"\4\32\t\32\4\33\t\33\4\34\t\34\4\35\t\35\4\36\t\36\4\37\t\37\4 \t \4!"+
-		"\t!\4\"\t\"\4#\t#\4$\t$\4%\t%\4&\t&\4\'\t\'\4(\t(\4)\t)\4*\t*\4+\t+\4"+
-		",\t,\4-\t-\4.\t.\4/\t/\4\60\t\60\4\61\t\61\4\62\t\62\4\63\t\63\4\64\t"+
-		"\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:\4;\t;\4<\t<\4=\t="+
-		"\4>\t>\4?\t?\4@\t@\4A\tA\4B\tB\4C\tC\4D\tD\4E\tE\4F\tF\4G\tG\4H\tH\4I"+
-		"\tI\4J\tJ\4K\tK\4L\tL\4M\tM\4N\tN\4O\tO\4P\tP\4Q\tQ\4R\tR\4S\tS\4T\tT"+
-		"\4U\tU\4V\tV\4W\tW\4X\tX\4Y\tY\4Z\tZ\4[\t[\4\\\t\\\4]\t]\4^\t^\4_\t_\4"+
-		"`\t`\4a\ta\4b\tb\4c\tc\4d\td\4e\te\4f\tf\4g\tg\4h\th\4i\ti\4j\tj\4k\t"+
-		"k\4l\tl\4m\tm\4n\tn\4o\to\4p\tp\4q\tq\4r\tr\4s\ts\4t\tt\4u\tu\4v\tv\4"+
-		"w\tw\4x\tx\4y\ty\4z\tz\4{\t{\4|\t|\4}\t}\4~\t~\4\177\t\177\3\2\3\2\3\3"+
-		"\3\3\3\4\3\4\3\4\3\4\3\4\3\5\3\5\3\5\3\5\3\5\3\5\3\5\3\5\3\6\3\6\3\6\3"+
-		"\6\3\6\3\6\3\6\3\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\7\3\b"+
-		"\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\t\3\t\3\t\3\t\3\t\3\t\3"+
-		"\t\3\t\3\t\3\n\3\n\3\n\3\n\3\n\3\n\3\n\3\n\3\13\3\13\3\13\3\13\3\13\3"+
-		"\13\3\13\3\13\3\13\3\13\3\13\3\13\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f"+
-		"\3\f\3\f\3\f\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\16\3\16\3\16"+
-		"\3\16\3\16\3\16\3\16\3\16\3\17\3\17\3\20\3\20\3\21\3\21\3\21\3\21\3\21"+
-		"\3\21\3\22\3\22\3\22\3\22\3\22\3\22\3\22\3\23\3\23\3\23\3\23\3\23\3\23"+
-		"\3\24\3\24\3\24\3\24\3\24\3\25\3\25\3\25\3\25\3\25\3\25\3\26\3\26\3\26"+
-		"\3\26\3\26\3\27\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3\30\3\30\3\31\3\31"+
-		"\3\31\3\31\3\31\3\31\3\32\3\32\3\32\3\32\3\32\3\32\3\33\3\33\3\33\3\33"+
-		"\3\33\3\33\3\33\3\34\3\34\3\35\3\35\3\36\3\36\3\36\3\37\3\37\3\37\3 \3"+
-		" \3 \3!\3!\3!\3\"\3\"\3\"\3\"\3#\3#\3#\3$\3$\3$\3%\3%\3%\3&\3&\3&\3\'"+
-		"\3\'\3\'\3\'\3(\3(\3(\3(\3)\3)\3)\3*\3*\3*\3+\3+\3,\3,\3-\3-\3-\3.\3."+
-		"\3/\3/\3\60\3\60\3\61\3\61\3\61\3\62\3\62\3\62\3\63\3\63\3\64\3\64\3\65"+
-		"\3\65\3\65\3\66\3\66\3\66\3\67\3\67\3\67\38\38\38\39\39\3:\3:\3;\3;\3"+
-		"<\3<\3<\3=\3=\3=\3=\3=\3>\3>\3>\3>\3?\3?\3?\3@\3@\3@\3@\3A\3A\3A\3A\3"+
-		"B\3B\3C\3C\3D\3D\3D\3E\3E\3F\3F\3F\3F\3F\3F\3F\3G\3G\3G\3G\3G\3G\3H\3"+
-		"H\3H\3H\3H\3H\3H\3H\3H\3I\3I\3J\3J\3K\3K\3L\3L\3M\3M\3M\3N\3N\3N\3O\3"+
-		"O\3O\3P\3P\3P\3Q\3Q\3Q\3R\3R\3R\3S\3S\3S\3T\3T\3T\3U\3U\3U\3U\3U\3V\3"+
-		"V\3V\3V\3V\3V\3W\3W\3W\3W\3W\3X\3X\3X\3X\3Y\3Y\3Y\3Z\3Z\3[\3[\3\\\3\\"+
-		"\3\\\3\\\3\\\3\\\3\\\3]\3]\3]\3]\3]\3]\3]\3]\3]\3^\3^\3^\3^\3^\3^\3_\3"+
-		"_\3_\3`\3`\3`\3`\3`\3a\3a\3a\3a\3a\3a\3b\3b\3b\3b\3b\3b\3c\3c\3c\3c\3"+
-		"c\3c\3d\3d\3d\3d\3d\3e\3e\3e\3e\3e\3e\3f\3f\3f\3f\3f\3f\3g\3g\3g\3g\3"+
-		"g\3g\3h\3h\3h\3h\3h\3h\3h\3i\3i\3i\3i\3i\3i\3j\3j\3j\3j\3j\3j\3j\3k\3"+
-		"k\3k\3k\3k\3k\3l\3l\3l\3l\3l\3l\3m\3m\3m\3m\3n\3n\3n\3o\3o\3o\3o\3o\3"+
-		"o\3p\3p\3p\3p\3p\3p\3p\3q\3q\3q\3q\3q\3q\3r\3r\7r\u02fc\nr\fr\16r\u02ff"+
-		"\13r\3r\3r\3r\3r\3s\3s\7s\u0307\ns\fs\16s\u030a\13s\3s\3s\3t\3t\3t\3t"+
-		"\3u\6u\u0313\nu\ru\16u\u0314\3v\3v\7v\u0319\nv\fv\16v\u031c\13v\3w\3w"+
-		"\3w\6w\u0321\nw\rw\16w\u0322\5w\u0325\nw\3x\3x\6x\u0329\nx\rx\16x\u032a"+
-		"\3y\3y\6y\u032f\ny\ry\16y\u0330\3z\3z\3z\5z\u0336\nz\3z\5z\u0339\nz\3"+
-		"{\6{\u033c\n{\r{\16{\u033d\3{\3{\6{\u0342\n{\r{\16{\u0343\5{\u0346\n{"+
-		"\3|\3|\3|\3|\5|\u034c\n|\3}\3}\3}\7}\u0351\n}\f}\16}\u0354\13}\3}\3}\3"+
-		"}\3~\3~\3~\3~\6~\u035d\n~\r~\16~\u035e\3~\3~\3~\3~\3~\3\177\3\177\3\177"+
-		"\5\177\u0369\n\177\3\177\3\177\3\177\3\u035e\2\u0080\3\3\5\4\7\5\t\6\13"+
-		"\7\r\b\17\t\21\n\23\13\25\f\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'"+
-		"\25)\26+\27-\30/\31\61\32\63\33\65\34\67\359\36;\37= ?!A\"C#E$G%I&K\'"+
-		"M(O)Q*S+U,W-Y.[/]\60_\61a\62c\63e\64g\65i\66k\67m8o9q:s;u<w=y>{?}@\177"+
-		"A\u0081B\u0083C\u0085D\u0087E\u0089F\u008bG\u008dH\u008fI\u0091J\u0093"+
-		"K\u0095L\u0097M\u0099N\u009bO\u009dP\u009fQ\u00a1R\u00a3S\u00a5T\u00a7"+
-		"U\u00a9V\u00abW\u00adX\u00afY\u00b1Z\u00b3[\u00b5\\\u00b7]\u00b9^\u00bb"+
-		"_\u00bd`\u00bfa\u00c1b\u00c3c\u00c5d\u00c7e\u00c9f\u00cbg\u00cdh\u00cf"+
-		"i\u00d1j\u00d3k\u00d5l\u00d7m\u00d9n\u00dbo\u00ddp\u00dfq\u00e1r\u00e3"+
-		"s\u00e5t\u00e7u\u00e9v\u00ebw\u00edx\u00efy\u00f1z\u00f3{\u00f5\2\u00f7"+
-		"\2\u00f9|\u00fb}\u00fd~\3\2\n\4\2\f\f\17\17\4\2\13\13\"\"\5\2C\\aac|\6"+
-		"\2\62;C\\aac|\5\2\62;CHch\4\2GGgg\4\2--//\6\2\f\f\16\17$$^^\2\u037c\2"+
-		"\3\3\2\2\2\2\5\3\2\2\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2"+
-		"\2\2\17\3\2\2\2\2\21\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2"+
-		"\31\3\2\2\2\2\33\3\2\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2"+
-		"\2\2%\3\2\2\2\2\'\3\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2"+
-		"\2\61\3\2\2\2\2\63\3\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2"+
-		"\2\2\2=\3\2\2\2\2?\3\2\2\2\2A\3\2\2\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2"+
-		"\2I\3\2\2\2\2K\3\2\2\2\2M\3\2\2\2\2O\3\2\2\2\2Q\3\2\2\2\2S\3\2\2\2\2U"+
-		"\3\2\2\2\2W\3\2\2\2\2Y\3\2\2\2\2[\3\2\2\2\2]\3\2\2\2\2_\3\2\2\2\2a\3\2"+
-		"\2\2\2c\3\2\2\2\2e\3\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k\3\2\2\2\2m\3\2\2\2"+
-		"\2o\3\2\2\2\2q\3\2\2\2\2s\3\2\2\2\2u\3\2\2\2\2w\3\2\2\2\2y\3\2\2\2\2{"+
-		"\3\2\2\2\2}\3\2\2\2\2\177\3\2\2\2\2\u0081\3\2\2\2\2\u0083\3\2\2\2\2\u0085"+
-		"\3\2\2\2\2\u0087\3\2\2\2\2\u0089\3\2\2\2\2\u008b\3\2\2\2\2\u008d\3\2\2"+
-		"\2\2\u008f\3\2\2\2\2\u0091\3\2\2\2\2\u0093\3\2\2\2\2\u0095\3\2\2\2\2\u0097"+
-		"\3\2\2\2\2\u0099\3\2\2\2\2\u009b\3\2\2\2\2\u009d\3\2\2\2\2\u009f\3\2\2"+
-		"\2\2\u00a1\3\2\2\2\2\u00a3\3\2\2\2\2\u00a5\3\2\2\2\2\u00a7\3\2\2\2\2\u00a9"+
-		"\3\2\2\2\2\u00ab\3\2\2\2\2\u00ad\3\2\2\2\2\u00af\3\2\2\2\2\u00b1\3\2\2"+
-		"\2\2\u00b3\3\2\2\2\2\u00b5\3\2\2\2\2\u00b7\3\2\2\2\2\u00b9\3\2\2\2\2\u00bb"+
-		"\3\2\2\2\2\u00bd\3\2\2\2\2\u00bf\3\2\2\2\2\u00c1\3\2\2\2\2\u00c3\3\2\2"+
-		"\2\2\u00c5\3\2\2\2\2\u00c7\3\2\2\2\2\u00c9\3\2\2\2\2\u00cb\3\2\2\2\2\u00cd"+
-		"\3\2\2\2\2\u00cf\3\2\2\2\2\u00d1\3\2\2\2\2\u00d3\3\2\2\2\2\u00d5\3\2\2"+
-		"\2\2\u00d7\3\2\2\2\2\u00d9\3\2\2\2\2\u00db\3\2\2\2\2\u00dd\3\2\2\2\2\u00df"+
-		"\3\2\2\2\2\u00e1\3\2\2\2\2\u00e3\3\2\2\2\2\u00e5\3\2\2\2\2\u00e7\3\2\2"+
-		"\2\2\u00e9\3\2\2\2\2\u00eb\3\2\2\2\2\u00ed\3\2\2\2\2\u00ef\3\2\2\2\2\u00f1"+
-		"\3\2\2\2\2\u00f3\3\2\2\2\2\u00f9\3\2\2\2\2\u00fb\3\2\2\2\2\u00fd\3\2\2"+
-		"\2\3\u00ff\3\2\2\2\5\u0101\3\2\2\2\7\u0103\3\2\2\2\t\u0108\3\2\2\2\13"+
-		"\u0110\3\2\2\2\r\u011a\3\2\2\2\17\u0124\3\2\2\2\21\u0130\3\2\2\2\23\u0139"+
-		"\3\2\2\2\25\u0141\3\2\2\2\27\u014d\3\2\2\2\31\u0159\3\2\2\2\33\u0164\3"+
-		"\2\2\2\35\u016c\3\2\2\2\37\u016e\3\2\2\2!\u0170\3\2\2\2#\u0176\3\2\2\2"+
-		"%\u017d\3\2\2\2\'\u0183\3\2\2\2)\u0188\3\2\2\2+\u018e\3\2\2\2-\u0193\3"+
-		"\2\2\2/\u0199\3\2\2\2\61\u019d\3\2\2\2\63\u01a3\3\2\2\2\65\u01a9\3\2\2"+
-		"\2\67\u01b0\3\2\2\29\u01b2\3\2\2\2;\u01b4\3\2\2\2=\u01b7\3\2\2\2?\u01ba"+
-		"\3\2\2\2A\u01bd\3\2\2\2C\u01c0\3\2\2\2E\u01c4\3\2\2\2G\u01c7\3\2\2\2I"+
-		"\u01ca\3\2\2\2K\u01cd\3\2\2\2M\u01d0\3\2\2\2O\u01d4\3\2\2\2Q\u01d8\3\2"+
-		"\2\2S\u01db\3\2\2\2U\u01de\3\2\2\2W\u01e0\3\2\2\2Y\u01e2\3\2\2\2[\u01e5"+
-		"\3\2\2\2]\u01e7\3\2\2\2_\u01e9\3\2\2\2a\u01eb\3\2\2\2c\u01ee\3\2\2\2e"+
-		"\u01f1\3\2\2\2g\u01f3\3\2\2\2i\u01f5\3\2\2\2k\u01f8\3\2\2\2m\u01fb\3\2"+
-		"\2\2o\u01fe\3\2\2\2q\u0201\3\2\2\2s\u0203\3\2\2\2u\u0205\3\2\2\2w\u0207"+
-		"\3\2\2\2y\u020a\3\2\2\2{\u020f\3\2\2\2}\u0213\3\2\2\2\177\u0216\3\2\2"+
-		"\2\u0081\u021a\3\2\2\2\u0083\u021e\3\2\2\2\u0085\u0220\3\2\2\2\u0087\u0222"+
-		"\3\2\2\2\u0089\u0225\3\2\2\2\u008b\u0227\3\2\2\2\u008d\u022e\3\2\2\2\u008f"+
-		"\u0234\3\2\2\2\u0091\u023d\3\2\2\2\u0093\u023f\3\2\2\2\u0095\u0241\3\2"+
-		"\2\2\u0097\u0243\3\2\2\2\u0099\u0245\3\2\2\2\u009b\u0248\3\2\2\2\u009d"+
-		"\u024b\3\2\2\2\u009f\u024e\3\2\2\2\u00a1\u0251\3\2\2\2\u00a3\u0254\3\2"+
-		"\2\2\u00a5\u0257\3\2\2\2\u00a7\u025a\3\2\2\2\u00a9\u025d\3\2\2\2\u00ab"+
-		"\u0262\3\2\2\2\u00ad\u0268\3\2\2\2\u00af\u026d\3\2\2\2\u00b1\u0271\3\2"+
-		"\2\2\u00b3\u0274\3\2\2\2\u00b5\u0276\3\2\2\2\u00b7\u0278\3\2\2\2\u00b9"+
-		"\u027f\3\2\2\2\u00bb\u0288\3\2\2\2\u00bd\u028e\3\2\2\2\u00bf\u0291\3\2"+
-		"\2\2\u00c1\u0296\3\2\2\2\u00c3\u029c\3\2\2\2\u00c5\u02a2\3\2\2\2\u00c7"+
-		"\u02a8\3\2\2\2\u00c9\u02ad\3\2\2\2\u00cb\u02b3\3\2\2\2\u00cd\u02b9\3\2"+
-		"\2\2\u00cf\u02bf\3\2\2\2\u00d1\u02c6\3\2\2\2\u00d3\u02cc\3\2\2\2\u00d5"+
-		"\u02d3\3\2\2\2\u00d7\u02d9\3\2\2\2\u00d9\u02df\3\2\2\2\u00db\u02e3\3\2"+
-		"\2\2\u00dd\u02e6\3\2\2\2\u00df\u02ec\3\2\2\2\u00e1\u02f3\3\2\2\2\u00e3"+
-		"\u02f9\3\2\2\2\u00e5\u0304\3\2\2\2\u00e7\u030d\3\2\2\2\u00e9\u0312\3\2"+
-		"\2\2\u00eb\u0316\3\2\2\2\u00ed\u0324\3\2\2\2\u00ef\u0326\3\2\2\2\u00f1"+
-		"\u032c\3\2\2\2\u00f3\u0332\3\2\2\2\u00f5\u033b\3\2\2\2\u00f7\u034b\3\2"+
-		"\2\2\u00f9\u034d\3\2\2\2\u00fb\u0358\3\2\2\2\u00fd\u0365\3\2\2\2\u00ff"+
-		"\u0100\7\u0080\2\2\u0100\4\3\2\2\2\u0101\u0102\7<\2\2\u0102\6\3\2\2\2"+
-		"\u0103\u0104\7i\2\2\u0104\u0105\7q\2\2\u0105\u0106\7v\2\2\u0106\u0107"+
-		"\7q\2\2\u0107\b\3\2\2\2\u0108\u0109\7\'\2\2\u0109\u010a\7q\2\2\u010a\u010b"+
-		"\7w\2\2\u010b\u010c\7v\2\2\u010c\u010d\7r\2\2\u010d\u010e\7w\2\2\u010e"+
-		"\u010f\7v\2\2\u010f\n\3\2\2\2\u0110\u0111\7\'\2\2\u0111\u0112\7n\2\2\u0112"+
-		"\u0113\7c\2\2\u0113\u0114\7w\2\2\u0114\u0115\7p\2\2\u0115\u0116\7e\2\2"+
-		"\u0116\u0117\7j\2\2\u0117\u0118\7g\2\2\u0118\u0119\7t\2\2\u0119\f\3\2"+
-		"\2\2\u011a\u011b\7\'\2\2\u011b\u011c\7|\2\2\u011c\u011d\7g\2\2\u011d\u011e"+
-		"\7t\2\2\u011e\u011f\7q\2\2\u011f\u0120\7r\2\2\u0120\u0121\7c\2\2\u0121"+
-		"\u0122\7i\2\2\u0122\u0123\7g\2\2\u0123\16\3\2\2\2\u0124\u0125\7\'\2\2"+
-		"\u0125\u0126\7|\2\2\u0126\u0127\7r\2\2\u0127\u0128\7t\2\2\u0128\u0129"+
-		"\7g\2\2\u0129\u012a\7u\2\2\u012a\u012b\7g\2\2\u012b\u012c\7t\2\2\u012c"+
-		"\u012d\7x\2\2\u012d\u012e\7g\2\2\u012e\u012f\7f\2\2\u012f\20\3\2\2\2\u0130"+
-		"\u0131\7\'\2\2\u0131\u0132\7c\2\2\u0132\u0133\7f\2\2\u0133\u0134\7f\2"+
-		"\2\u0134\u0135\7t\2\2\u0135\u0136\7g\2\2\u0136\u0137\7u\2\2\u0137\u0138"+
-		"\7u\2\2\u0138\22\3\2\2\2\u0139\u013a\7\'\2\2\u013a\u013b\7k\2\2\u013b"+
-		"\u013c\7o\2\2\u013c\u013d\7r\2\2\u013d\u013e\7q\2\2\u013e\u013f\7t\2\2"+
-		"\u013f\u0140\7v\2\2\u0140\24\3\2\2\2\u0141\u0142\7\'\2\2\u0142\u0143\7"+
-		"d\2\2\u0143\u0144\7t\2\2\u0144\u0145\7g\2\2\u0145\u0146\7c\2\2\u0146\u0147"+
-		"\7m\2\2\u0147\u0148\7r\2\2\u0148\u0149\7q\2\2\u0149\u014a\7k\2\2\u014a"+
-		"\u014b\7p\2\2\u014b\u014c\7v\2\2\u014c\26\3\2\2\2\u014d\u014e\7\'\2\2"+
-		"\u014e\u014f\7c\2\2\u014f\u0150\7u\2\2\u0150\u0151\7o\2\2\u0151\u0152"+
-		"\7k\2\2\u0152\u0153\7p\2\2\u0153\u0154\7e\2\2\u0154\u0155\7n\2\2\u0155"+
-		"\u0156\7w\2\2\u0156\u0157\7f\2\2\u0157\u0158\7g\2\2\u0158\30\3\2\2\2\u0159"+
-		"\u015a\7\'\2\2\u015a\u015b\7c\2\2\u015b\u015c\7u\2\2\u015c\u015d\7o\2"+
-		"\2\u015d\u015e\7d\2\2\u015e\u015f\7k\2\2\u015f\u0160\7p\2\2\u0160\u0161"+
-		"\7c\2\2\u0161\u0162\7t\2\2\u0162\u0163\7{\2\2\u0163\32\3\2\2\2\u0164\u0165"+
-		"\7\'\2\2\u0165\u0166\7q\2\2\u0166\u0167\7r\2\2\u0167\u0168\7v\2\2\u0168"+
-		"\u0169\7k\2\2\u0169\u016a\7q\2\2\u016a\u016b\7p\2\2\u016b\34\3\2\2\2\u016c"+
-		"\u016d\7.\2\2\u016d\36\3\2\2\2\u016e\u016f\7?\2\2\u016f \3\2\2\2\u0170"+
-		"\u0171\7e\2\2\u0171\u0172\7q\2\2\u0172\u0173\7p\2\2\u0173\u0174\7u\2\2"+
-		"\u0174\u0175\7v\2\2\u0175\"\3\2\2\2\u0176\u0177\7o\2\2\u0177\u0178\7g"+
-		"\2\2\u0178\u0179\7o\2\2\u0179\u017a\7q\2\2\u017a\u017b\7t\2\2\u017b\u017c"+
-		"\7{\2\2\u017c$\3\2\2\2\u017d\u017e\7w\2\2\u017e\u017f\7d\2\2\u017f\u0180"+
-		"\7{\2\2\u0180\u0181\7v\2\2\u0181\u0182\7g\2\2\u0182&\3\2\2\2\u0183\u0184"+
-		"\7d\2\2\u0184\u0185\7{\2\2\u0185\u0186\7v\2\2\u0186\u0187\7g\2\2\u0187"+
-		"(\3\2\2\2\u0188\u0189\7w\2\2\u0189\u018a\7y\2\2\u018a\u018b\7q\2\2\u018b"+
-		"\u018c\7t\2\2\u018c\u018d\7f\2\2\u018d*\3\2\2\2\u018e\u018f\7y\2\2\u018f"+
-		"\u0190\7q\2\2\u0190\u0191\7t\2\2\u0191\u0192\7f\2\2\u0192,\3\2\2\2\u0193"+
-		"\u0194\7h\2\2\u0194\u0195\7n\2\2\u0195\u0196\7q\2\2\u0196\u0197\7c\2\2"+
-		"\u0197\u0198\7v\2\2\u0198.\3\2\2\2\u0199\u019a\7u\2\2\u019a\u019b\7v\2"+
-		"\2\u019b\u019c\7t\2\2\u019c\60\3\2\2\2\u019d\u019e\7u\2\2\u019e\u019f"+
-		"\7v\2\2\u019f\u01a0\7t\2\2\u01a0\u01a1\7a\2\2\u01a1\u01a2\7r\2\2\u01a2"+
-		"\62\3\2\2\2\u01a3\u01a4\7u\2\2\u01a4\u01a5\7v\2\2\u01a5\u01a6\7t\2\2\u01a6"+
-		"\u01a7\7a\2\2\u01a7\u01a8\7u\2\2\u01a8\64\3\2\2\2\u01a9\u01aa\7u\2\2\u01aa"+
-		"\u01ab\7v\2\2\u01ab\u01ac\7t\2\2\u01ac\u01ad\7a\2\2\u01ad\u01ae\7r\2\2"+
-		"\u01ae\u01af\7u\2\2\u01af\66\3\2\2\2\u01b0\u01b1\7]\2\2\u01b18\3\2\2\2"+
-		"\u01b2\u01b3\7_\2\2\u01b3:\3\2\2\2\u01b4\u01b5\7-\2\2\u01b5\u01b6\7?\2"+
-		"\2\u01b6<\3\2\2\2\u01b7\u01b8\7/\2\2\u01b8\u01b9\7?\2\2\u01b9>\3\2\2\2"+
-		"\u01ba\u01bb\7\61\2\2\u01bb\u01bc\7?\2\2\u01bc@\3\2\2\2\u01bd\u01be\7"+
-		",\2\2\u01be\u01bf\7?\2\2\u01bfB\3\2\2\2\u01c0\u01c1\7,\2\2\u01c1\u01c2"+
-		"\7,\2\2\u01c2\u01c3\7?\2\2\u01c3D\3\2\2\2\u01c4\u01c5\7(\2\2\u01c5\u01c6"+
-		"\7?\2\2\u01c6F\3\2\2\2\u01c7\u01c8\7~\2\2\u01c8\u01c9\7?\2\2\u01c9H\3"+
-		"\2\2\2\u01ca\u01cb\7`\2\2\u01cb\u01cc\7?\2\2\u01ccJ\3\2\2\2\u01cd\u01ce"+
-		"\7\'\2\2\u01ce\u01cf\7?\2\2\u01cfL\3\2\2\2\u01d0\u01d1\7>\2\2\u01d1\u01d2"+
-		"\7>\2\2\u01d2\u01d3\7?\2\2\u01d3N\3\2\2\2\u01d4\u01d5\7@\2\2\u01d5\u01d6"+
-		"\7@\2\2\u01d6\u01d7\7?\2\2\u01d7P\3\2\2\2\u01d8\u01d9\7-\2\2\u01d9\u01da"+
-		"\7-\2\2\u01daR\3\2\2\2\u01db\u01dc\7/\2\2\u01dc\u01dd\7/\2\2\u01ddT\3"+
-		"\2\2\2\u01de\u01df\7-\2\2\u01dfV\3\2\2\2\u01e0\u01e1\7/\2\2\u01e1X\3\2"+
-		"\2\2\u01e2\u01e3\7,\2\2\u01e3\u01e4\7,\2\2\u01e4Z\3\2\2\2\u01e5\u01e6"+
-		"\7,\2\2\u01e6\\\3\2\2\2\u01e7\u01e8\7\61\2\2\u01e8^\3\2\2\2\u01e9\u01ea"+
-		"\7\'\2\2\u01ea`\3\2\2\2\u01eb\u01ec\7>\2\2\u01ec\u01ed\7>\2\2\u01edb\3"+
-		"\2\2\2\u01ee\u01ef\7@\2\2\u01ef\u01f0\7@\2\2\u01f0d\3\2\2\2\u01f1\u01f2"+
-		"\7>\2\2\u01f2f\3\2\2\2\u01f3\u01f4\7@\2\2\u01f4h\3\2\2\2\u01f5\u01f6\7"+
-		">\2\2\u01f6\u01f7\7?\2\2\u01f7j\3\2\2\2\u01f8\u01f9\7@\2\2\u01f9\u01fa"+
-		"\7?\2\2\u01fal\3\2\2\2\u01fb\u01fc\7?\2\2\u01fc\u01fd\7?\2\2\u01fdn\3"+
-		"\2\2\2\u01fe\u01ff\7#\2\2\u01ff\u0200\7?\2\2\u0200p\3\2\2\2\u0201\u0202"+
-		"\7(\2\2\u0202r\3\2\2\2\u0203\u0204\7`\2\2\u0204t\3\2\2\2\u0205\u0206\7"+
-		"~\2\2\u0206v\3\2\2\2\u0207\u0208\7v\2\2\u0208\u0209\7q\2\2\u0209x\3\2"+
-		"\2\2\u020a\u020b\7u\2\2\u020b\u020c\7v\2\2\u020c\u020d\7g\2\2\u020d\u020e"+
-		"\7r\2\2\u020ez\3\2\2\2\u020f\u0210\7c\2\2\u0210\u0211\7p\2\2\u0211\u0212"+
-		"\7f\2\2\u0212|\3\2\2\2\u0213\u0214\7q\2\2\u0214\u0215\7t\2\2\u0215~\3"+
-		"\2\2\2\u0216\u0217\7z\2\2\u0217\u0218\7q\2\2\u0218\u0219\7t\2\2\u0219"+
-		"\u0080\3\2\2\2\u021a\u021b\7p\2\2\u021b\u021c\7q\2\2\u021c\u021d\7v\2"+
-		"\2\u021d\u0082\3\2\2\2\u021e\u021f\7*\2\2\u021f\u0084\3\2\2\2\u0220\u0221"+
-		"\7+\2\2\u0221\u0086\3\2\2\2\u0222\u0223\7c\2\2\u0223\u0224\7u\2\2\u0224"+
-		"\u0088\3\2\2\2\u0225\u0226\7B\2\2\u0226\u008a\3\2\2\2\u0227\u0228\7t\2"+
-		"\2\u0228\u0229\7g\2\2\u0229\u022a\7v\2\2\u022a\u022b\7w\2\2\u022b\u022c"+
-		"\7t\2\2\u022c\u022d\7p\2\2\u022d\u008c\3\2\2\2\u022e\u022f\7d\2\2\u022f"+
-		"\u0230\7t\2\2\u0230\u0231\7g\2\2\u0231\u0232\7c\2\2\u0232\u0233\7m\2\2"+
-		"\u0233\u008e\3\2\2\2\u0234\u0235\7e\2\2\u0235\u0236\7q\2\2\u0236\u0237"+
-		"\7p\2\2\u0237\u0238\7v\2\2\u0238\u0239\7k\2\2\u0239\u023a\7p\2\2\u023a"+
-		"\u023b\7w\2\2\u023b\u023c\7g\2\2\u023c\u0090\3\2\2\2\u023d\u023e\7\60"+
-		"\2\2\u023e\u0092\3\2\2\2\u023f\u0240\7C\2\2\u0240\u0094\3\2\2\2\u0241"+
-		"\u0242\7Z\2\2\u0242\u0096\3\2\2\2\u0243\u0244\7[\2\2\u0244\u0098\3\2\2"+
-		"\2\u0245\u0246\7C\2\2\u0246\u0247\7Z\2\2\u0247\u009a\3\2\2\2\u0248\u0249"+
-		"\7C\2\2\u0249\u024a\7[\2\2\u024a\u009c\3\2\2\2\u024b\u024c\7Z\2\2\u024c"+
-		"\u024d\7[\2\2\u024d\u009e\3\2\2\2\u024e\u024f\7R\2\2\u024f\u0250\7e\2"+
-		"\2\u0250\u00a0\3\2\2\2\u0251\u0252\7R\2\2\u0252\u0253\7|\2\2\u0253\u00a2"+
-		"\3\2\2\2\u0254\u0255\7R\2\2\u0255\u0256\7p\2\2\u0256\u00a4\3\2\2\2\u0257"+
-		"\u0258\7R\2\2\u0258\u0259\7x\2\2\u0259\u00a6\3\2\2\2\u025a\u025b\7\60"+
-		"\2\2\u025b\u025c\7y\2\2\u025c\u00a8\3\2\2\2\u025d\u025e\7v\2\2\u025e\u025f"+
-		"\7t\2\2\u025f\u0260\7w\2\2\u0260\u0261\7g\2\2\u0261\u00aa\3\2\2\2\u0262"+
-		"\u0263\7h\2\2\u0263\u0264\7c\2\2\u0264\u0265\7n\2\2\u0265\u0266\7u\2\2"+
-		"\u0266\u0267\7g\2\2\u0267\u00ac\3\2\2\2\u0268\u0269\7\'\2\2\u0269\u026a"+
-		"\7c\2\2\u026a\u026b\7u\2\2\u026b\u026c\7o\2\2\u026c\u00ae\3\2\2\2\u026d"+
-		"\u026e\7u\2\2\u026e\u026f\7w\2\2\u026f\u0270\7d\2\2\u0270\u00b0\3\2\2"+
-		"\2\u0271\u0272\7/\2\2\u0272\u0273\7@\2\2\u0273\u00b2\3\2\2\2\u0274\u0275"+
-		"\7}\2\2\u0275\u00b4\3\2\2\2\u0276\u0277\7\177\2\2\u0277\u00b6\3\2\2\2"+
-		"\u0278\u0279\7c\2\2\u0279\u027a\7u\2\2\u027a\u027b\7o\2\2\u027b\u027c"+
-		"\7u\2\2\u027c\u027d\7w\2\2\u027d\u027e\7d\2\2\u027e\u00b8\3\2\2\2\u027f"+
-		"\u0280\7e\2\2\u0280\u0281\7n\2\2\u0281\u0282\7q\2\2\u0282\u0283\7d\2\2"+
-		"\u0283\u0284\7d\2\2\u0284\u0285\7g\2\2\u0285\u0286\7t\2\2\u0286\u0287"+
-		"\7u\2\2\u0287\u00ba\3\2\2\2\u0288\u0289\7u\2\2\u0289\u028a\7v\2\2\u028a"+
-		"\u028b\7c\2\2\u028b\u028c\7e\2\2\u028c\u028d\7m\2\2\u028d\u00bc\3\2\2"+
-		"\2\u028e\u028f\7k\2\2\u028f\u0290\7h\2\2\u0290\u00be\3\2\2\2\u0291\u0292"+
-		"\7g\2\2\u0292\u0293\7n\2\2\u0293\u0294\7u\2\2\u0294\u0295\7g\2\2\u0295"+
-		"\u00c0\3\2\2\2\u0296\u0297\7k\2\2\u0297\u0298\7h\2\2\u0298\u0299\7a\2"+
-		"\2\u0299\u029a\7e\2\2\u029a\u029b\7u\2\2\u029b\u00c2\3\2\2\2\u029c\u029d"+
-		"\7k\2\2\u029d\u029e\7h\2\2\u029e\u029f\7a\2\2\u029f\u02a0\7e\2\2\u02a0"+
-		"\u02a1\7e\2\2\u02a1\u00c4\3\2\2\2\u02a2\u02a3\7k\2\2\u02a3\u02a4\7h\2"+
-		"\2\u02a4\u02a5\7a\2\2\u02a5\u02a6\7g\2\2\u02a6\u02a7\7s\2\2\u02a7\u00c6"+
-		"\3\2\2\2\u02a8\u02a9\7k\2\2\u02a9\u02aa\7h\2\2\u02aa\u02ab\7a\2\2\u02ab"+
-		"\u02ac\7|\2\2\u02ac\u00c8\3\2\2\2\u02ad\u02ae\7k\2\2\u02ae\u02af\7h\2"+
-		"\2\u02af\u02b0\7a\2\2\u02b0\u02b1\7p\2\2\u02b1\u02b2\7g\2\2\u02b2\u00ca"+
-		"\3\2\2\2\u02b3\u02b4\7k\2\2\u02b4\u02b5\7h\2\2\u02b5\u02b6\7a\2\2\u02b6"+
-		"\u02b7\7p\2\2\u02b7\u02b8\7|\2\2\u02b8\u00cc\3\2\2\2\u02b9\u02ba\7k\2"+
-		"\2\u02ba\u02bb\7h\2\2\u02bb\u02bc\7a\2\2\u02bc\u02bd\7r\2\2\u02bd\u02be"+
-		"\7n\2\2\u02be\u00ce\3\2\2\2\u02bf\u02c0\7k\2\2\u02c0\u02c1\7h\2\2\u02c1"+
-		"\u02c2\7a\2\2\u02c2\u02c3\7r\2\2\u02c3\u02c4\7q\2\2\u02c4\u02c5\7u\2\2"+
-		"\u02c5\u00d0\3\2\2\2\u02c6\u02c7\7k\2\2\u02c7\u02c8\7h\2\2\u02c8\u02c9"+
-		"\7a\2\2\u02c9\u02ca\7o\2\2\u02ca\u02cb\7k\2\2\u02cb\u00d2\3\2\2\2\u02cc"+
-		"\u02cd\7k\2\2\u02cd\u02ce\7h\2\2\u02ce\u02cf\7a\2\2\u02cf\u02d0\7p\2\2"+
-		"\u02d0\u02d1\7g\2\2\u02d1\u02d2\7i\2\2\u02d2\u00d4\3\2\2\2\u02d3\u02d4"+
-		"\7k\2\2\u02d4\u02d5\7h\2\2\u02d5\u02d6\7a\2\2\u02d6\u02d7\7x\2\2\u02d7"+
-		"\u02d8\7u\2\2\u02d8\u00d6\3\2\2\2\u02d9\u02da\7k\2\2\u02da\u02db\7h\2"+
-		"\2\u02db\u02dc\7a\2\2\u02dc\u02dd\7x\2\2\u02dd\u02de\7e\2\2\u02de\u00d8"+
-		"\3\2\2\2\u02df\u02e0\7h\2\2\u02e0\u02e1\7q\2\2\u02e1\u02e2\7t\2\2\u02e2"+
-		"\u00da\3\2\2\2\u02e3\u02e4\7k\2\2\u02e4\u02e5\7p\2\2\u02e5\u00dc\3\2\2"+
-		"\2\u02e6\u02e7\7y\2\2\u02e7\u02e8\7j\2\2\u02e8\u02e9\7k\2\2\u02e9\u02ea"+
-		"\7n\2\2\u02ea\u02eb\7g\2\2\u02eb\u00de\3\2\2\2\u02ec\u02ed\7t\2\2\u02ed"+
-		"\u02ee\7g\2\2\u02ee\u02ef\7r\2\2\u02ef\u02f0\7g\2\2\u02f0\u02f1\7c\2\2"+
-		"\u02f1\u02f2\7v\2\2\u02f2\u00e0\3\2\2\2\u02f3\u02f4\7w\2\2\u02f4\u02f5"+
-		"\7p\2\2\u02f5\u02f6\7v\2\2\u02f6\u02f7\7k\2\2\u02f7\u02f8\7n\2\2\u02f8"+
-		"\u00e2\3\2\2\2\u02f9\u02fd\t\2\2\2\u02fa\u02fc\t\3\2\2\u02fb\u02fa\3\2"+
-		"\2\2\u02fc\u02ff\3\2\2\2\u02fd\u02fb\3\2\2\2\u02fd\u02fe\3\2\2\2\u02fe"+
-		"\u0300\3\2\2\2\u02ff\u02fd\3\2\2\2\u0300\u0301\5\u00e5s\2\u0301\u0302"+
-		"\3\2\2\2\u0302\u0303\br\2\2\u0303\u00e4\3\2\2\2\u0304\u0308\7=\2\2\u0305"+
-		"\u0307\n\2\2\2\u0306\u0305\3\2\2\2\u0307\u030a\3\2\2\2\u0308\u0306\3\2"+
-		"\2\2\u0308\u0309\3\2\2\2\u0309\u030b\3\2\2\2\u030a\u0308\3\2\2\2\u030b"+
-		"\u030c\bs\2\2\u030c\u00e6\3\2\2\2\u030d\u030e\t\3\2\2\u030e\u030f\3\2"+
-		"\2\2\u030f\u0310\bt\3\2\u0310\u00e8\3\2\2\2\u0311\u0313\t\2\2\2\u0312"+
-		"\u0311\3\2\2\2\u0313\u0314\3\2\2\2\u0314\u0312\3\2\2\2\u0314\u0315\3\2"+
-		"\2\2\u0315\u00ea\3\2\2\2\u0316\u031a\t\4\2\2\u0317\u0319\t\5\2\2\u0318"+
-		"\u0317\3\2\2\2\u0319\u031c\3\2\2\2\u031a\u0318\3\2\2\2\u031a\u031b\3\2"+
-		"\2\2\u031b\u00ec\3\2\2\2\u031c\u031a\3\2\2\2\u031d\u0325\4\62;\2\u031e"+
-		"\u0320\4\63;\2\u031f\u0321\4\62;\2\u0320\u031f\3\2\2\2\u0321\u0322\3\2"+
-		"\2\2\u0322\u0320\3\2\2\2\u0322\u0323\3\2\2\2\u0323\u0325\3\2\2\2\u0324"+
-		"\u031d\3\2\2\2\u0324\u031e\3\2\2\2\u0325\u00ee\3\2\2\2\u0326\u0328\7&"+
-		"\2\2\u0327\u0329\t\6\2\2\u0328\u0327\3\2\2\2\u0329\u032a\3\2\2\2\u032a"+
-		"\u0328\3\2\2\2\u032a\u032b\3\2\2\2\u032b\u00f0\3\2\2\2\u032c\u032e\7\'"+
-		"\2\2\u032d\u032f\4\62\63\2\u032e\u032d\3\2\2\2\u032f\u0330\3\2\2\2\u0330"+
-		"\u032e\3\2\2\2\u0330\u0331\3\2\2\2\u0331\u00f2\3\2\2\2\u0332\u0338\5\u00f5"+
-		"{\2\u0333\u0335\t\7\2\2\u0334\u0336\t\b\2\2\u0335\u0334\3\2\2\2\u0335"+
-		"\u0336\3\2\2\2\u0336\u0337\3\2\2\2\u0337\u0339\5\u00f5{\2\u0338\u0333"+
-		"\3\2\2\2\u0338\u0339\3\2\2\2\u0339\u00f4\3\2\2\2\u033a\u033c\4\62;\2\u033b"+
-		"\u033a\3\2\2\2\u033c\u033d\3\2\2\2\u033d\u033b\3\2\2\2\u033d\u033e\3\2"+
-		"\2\2\u033e\u0345\3\2\2\2\u033f\u0341\7\60\2\2\u0340\u0342\4\62;\2\u0341"+
-		"\u0340\3\2\2\2\u0342\u0343\3\2\2\2\u0343\u0341\3\2\2\2\u0343\u0344\3\2"+
-		"\2\2\u0344\u0346\3\2\2\2\u0345\u033f\3\2\2\2\u0345\u0346\3\2\2\2\u0346"+
-		"\u00f6\3\2\2\2\u0347\u0348\7^\2\2\u0348\u034c\13\2\2\2\u0349\u034a\7^"+
-		"\2\2\u034a\u034c\5\u00e9u\2\u034b\u0347\3\2\2\2\u034b\u0349\3\2\2\2\u034c"+
-		"\u00f8\3\2\2\2\u034d\u0352\7$\2\2\u034e\u0351\5\u00f7|\2\u034f\u0351\n"+
-		"\t\2\2\u0350\u034e\3\2\2\2\u0350\u034f\3\2\2\2\u0351\u0354\3\2\2\2\u0352"+
-		"\u0350\3\2\2\2\u0352\u0353\3\2\2\2\u0353\u0355\3\2\2\2\u0354\u0352\3\2"+
-		"\2\2\u0355\u0356\7$\2\2\u0356\u0357\b}\4\2\u0357\u00fa\3\2\2\2\u0358\u0359"+
-		"\7}\2\2\u0359\u035a\7}\2\2\u035a\u035c\3\2\2\2\u035b\u035d\13\2\2\2\u035c"+
-		"\u035b\3\2\2\2\u035d\u035e\3\2\2\2\u035e\u035f\3\2\2\2\u035e\u035c\3\2"+
-		"\2\2\u035f\u0360\3\2\2\2\u0360\u0361\7\177\2\2\u0361\u0362\7\177\2\2\u0362"+
-		"\u0363\3\2\2\2\u0363\u0364\b~\5\2\u0364\u00fc\3\2\2\2\u0365\u0368\7)\2"+
-		"\2\u0366\u0369\5\u00f7|\2\u0367\u0369\n\t\2\2\u0368\u0366\3\2\2\2\u0368"+
-		"\u0367\3\2\2\2\u0369\u036a\3\2\2\2\u036a\u036b\7)\2\2\u036b\u036c\b\177"+
-		"\6\2\u036c\u00fe\3\2\2\2\26\2\u02fd\u0308\u0314\u031a\u0322\u0324\u0328"+
-		"\u032a\u0330\u0335\u0338\u033d\u0343\u0345\u034b\u0350\u0352\u035e\u0368"+
+		"\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2\177\u0373\b\1\4\2"+
+		"\t\2\4\3\t\3\4\4\t\4\4\5\t\5\4\6\t\6\4\7\t\7\4\b\t\b\4\t\t\t\4\n\t\n\4"+
+		"\13\t\13\4\f\t\f\4\r\t\r\4\16\t\16\4\17\t\17\4\20\t\20\4\21\t\21\4\22"+
+		"\t\22\4\23\t\23\4\24\t\24\4\25\t\25\4\26\t\26\4\27\t\27\4\30\t\30\4\31"+
+		"\t\31\4\32\t\32\4\33\t\33\4\34\t\34\4\35\t\35\4\36\t\36\4\37\t\37\4 \t"+
+		" \4!\t!\4\"\t\"\4#\t#\4$\t$\4%\t%\4&\t&\4\'\t\'\4(\t(\4)\t)\4*\t*\4+\t"+
+		"+\4,\t,\4-\t-\4.\t.\4/\t/\4\60\t\60\4\61\t\61\4\62\t\62\4\63\t\63\4\64"+
+		"\t\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:\4;\t;\4<\t<\4=\t"+
+		"=\4>\t>\4?\t?\4@\t@\4A\tA\4B\tB\4C\tC\4D\tD\4E\tE\4F\tF\4G\tG\4H\tH\4"+
+		"I\tI\4J\tJ\4K\tK\4L\tL\4M\tM\4N\tN\4O\tO\4P\tP\4Q\tQ\4R\tR\4S\tS\4T\t"+
+		"T\4U\tU\4V\tV\4W\tW\4X\tX\4Y\tY\4Z\tZ\4[\t[\4\\\t\\\4]\t]\4^\t^\4_\t_"+
+		"\4`\t`\4a\ta\4b\tb\4c\tc\4d\td\4e\te\4f\tf\4g\tg\4h\th\4i\ti\4j\tj\4k"+
+		"\tk\4l\tl\4m\tm\4n\tn\4o\to\4p\tp\4q\tq\4r\tr\4s\ts\4t\tt\4u\tu\4v\tv"+
+		"\4w\tw\4x\tx\4y\ty\4z\tz\4{\t{\4|\t|\4}\t}\4~\t~\4\177\t\177\4\u0080\t"+
+		"\u0080\3\2\3\2\3\3\3\3\3\4\3\4\3\4\3\4\3\4\3\5\3\5\3\5\3\5\3\5\3\5\3\5"+
+		"\3\5\3\6\3\6\3\6\3\6\3\6\3\6\3\6\3\6\3\6\3\6\3\7\3\7\3\7\3\7\3\7\3\7\3"+
+		"\7\3\7\3\7\3\7\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\b\3\t\3\t"+
+		"\3\t\3\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3\n\3\n\3\n\3\n\3\n\3\n\3\13\3\13"+
+		"\3\13\3\13\3\13\3\13\3\13\3\13\3\13\3\13\3\13\3\13\3\f\3\f\3\f\3\f\3\f"+
+		"\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3\r\3"+
+		"\r\3\16\3\16\3\16\3\16\3\16\3\16\3\16\3\16\3\17\3\17\3\20\3\20\3\21\3"+
+		"\21\3\21\3\21\3\21\3\21\3\22\3\22\3\22\3\22\3\22\3\22\3\22\3\23\3\23\3"+
+		"\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24\3\24\3\25\3\25\3\25\3\25\3\25\3"+
+		"\25\3\26\3\26\3\26\3\26\3\26\3\27\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3"+
+		"\30\3\30\3\31\3\31\3\31\3\31\3\31\3\31\3\32\3\32\3\32\3\32\3\32\3\32\3"+
+		"\33\3\33\3\33\3\33\3\33\3\33\3\33\3\34\3\34\3\35\3\35\3\36\3\36\3\36\3"+
+		"\37\3\37\3\37\3 \3 \3 \3!\3!\3!\3\"\3\"\3\"\3\"\3#\3#\3#\3$\3$\3$\3%\3"+
+		"%\3%\3&\3&\3&\3\'\3\'\3\'\3\'\3(\3(\3(\3(\3)\3)\3)\3*\3*\3*\3+\3+\3,\3"+
+		",\3-\3-\3-\3.\3.\3/\3/\3\60\3\60\3\61\3\61\3\61\3\62\3\62\3\62\3\63\3"+
+		"\63\3\64\3\64\3\65\3\65\3\65\3\66\3\66\3\66\3\67\3\67\3\67\38\38\38\3"+
+		"9\39\3:\3:\3;\3;\3<\3<\3<\3=\3=\3=\3=\3=\3>\3>\3>\3>\3?\3?\3?\3@\3@\3"+
+		"@\3@\3A\3A\3A\3A\3B\3B\3C\3C\3D\3D\3D\3E\3E\3F\3F\3F\3F\3F\3F\3F\3G\3"+
+		"G\3G\3G\3G\3G\3H\3H\3H\3H\3H\3H\3H\3H\3H\3I\3I\3J\3J\3K\3K\3L\3L\3M\3"+
+		"M\3M\3N\3N\3N\3O\3O\3O\3P\3P\3P\3Q\3Q\3Q\3R\3R\3R\3S\3S\3S\3T\3T\3T\3"+
+		"U\3U\3U\3U\3U\3V\3V\3V\3V\3V\3V\3W\3W\3W\3W\3W\3X\3X\3X\3X\3Y\3Y\3Y\3"+
+		"Z\3Z\3[\3[\3\\\3\\\3\\\3\\\3\\\3\\\3\\\3]\3]\3]\3]\3]\3]\3]\3]\3]\3^\3"+
+		"^\3^\3^\3^\3^\3_\3_\3_\3`\3`\3`\3`\3`\3a\3a\3a\3a\3a\3a\3b\3b\3b\3b\3"+
+		"b\3b\3c\3c\3c\3c\3c\3c\3d\3d\3d\3d\3d\3e\3e\3e\3e\3e\3e\3f\3f\3f\3f\3"+
+		"f\3f\3g\3g\3g\3g\3g\3g\3h\3h\3h\3h\3h\3h\3h\3i\3i\3i\3i\3i\3i\3j\3j\3"+
+		"j\3j\3j\3j\3j\3k\3k\3k\3k\3k\3k\3l\3l\3l\3l\3l\3l\3m\3m\3m\3m\3n\3n\3"+
+		"n\3o\3o\3o\3o\3o\3o\3p\3p\3p\3p\3p\3p\3p\3q\3q\3q\3q\3q\3q\3r\3r\7r\u02fe"+
+		"\nr\fr\16r\u0301\13r\3r\3r\3r\3r\3s\3s\7s\u0309\ns\fs\16s\u030c\13s\3"+
+		"s\3s\3t\3t\3t\3t\3u\6u\u0315\nu\ru\16u\u0316\3v\3v\7v\u031b\nv\fv\16v"+
+		"\u031e\13v\3w\3w\3w\6w\u0323\nw\rw\16w\u0324\5w\u0327\nw\3x\3x\6x\u032b"+
+		"\nx\rx\16x\u032c\3y\3y\6y\u0331\ny\ry\16y\u0332\3z\3z\3z\5z\u0338\nz\3"+
+		"z\5z\u033b\nz\3{\6{\u033e\n{\r{\16{\u033f\3{\3{\6{\u0344\n{\r{\16{\u0345"+
+		"\5{\u0348\n{\3|\3|\3|\3|\5|\u034e\n|\3}\3}\3}\7}\u0353\n}\f}\16}\u0356"+
+		"\13}\3}\3}\3}\3~\3~\3~\3~\6~\u035f\n~\r~\16~\u0360\3~\3~\3~\3~\3~\3\177"+
+		"\3\177\3\177\5\177\u036b\n\177\3\177\3\177\3\177\3\u0080\3\u0080\3\u0080"+
+		"\3\u0080\3\u0360\2\u0081\3\3\5\4\7\5\t\6\13\7\r\b\17\t\21\n\23\13\25\f"+
+		"\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'\25)\26+\27-\30/\31\61\32\63"+
+		"\33\65\34\67\359\36;\37= ?!A\"C#E$G%I&K\'M(O)Q*S+U,W-Y.[/]\60_\61a\62"+
+		"c\63e\64g\65i\66k\67m8o9q:s;u<w=y>{?}@\177A\u0081B\u0083C\u0085D\u0087"+
+		"E\u0089F\u008bG\u008dH\u008fI\u0091J\u0093K\u0095L\u0097M\u0099N\u009b"+
+		"O\u009dP\u009fQ\u00a1R\u00a3S\u00a5T\u00a7U\u00a9V\u00abW\u00adX\u00af"+
+		"Y\u00b1Z\u00b3[\u00b5\\\u00b7]\u00b9^\u00bb_\u00bd`\u00bfa\u00c1b\u00c3"+
+		"c\u00c5d\u00c7e\u00c9f\u00cbg\u00cdh\u00cfi\u00d1j\u00d3k\u00d5l\u00d7"+
+		"m\u00d9n\u00dbo\u00ddp\u00dfq\u00e1r\u00e3s\u00e5t\u00e7u\u00e9v\u00eb"+
+		"w\u00edx\u00efy\u00f1z\u00f3{\u00f5\2\u00f7\2\u00f9|\u00fb}\u00fd~\u00ff"+
+		"\177\3\2\n\4\2\f\f\17\17\4\2\13\13\"\"\5\2C\\aac|\6\2\62;C\\aac|\5\2\62"+
+		";CHch\4\2GGgg\4\2--//\6\2\f\f\16\17$$^^\2\u0382\2\3\3\2\2\2\2\5\3\2\2"+
+		"\2\2\7\3\2\2\2\2\t\3\2\2\2\2\13\3\2\2\2\2\r\3\2\2\2\2\17\3\2\2\2\2\21"+
+		"\3\2\2\2\2\23\3\2\2\2\2\25\3\2\2\2\2\27\3\2\2\2\2\31\3\2\2\2\2\33\3\2"+
+		"\2\2\2\35\3\2\2\2\2\37\3\2\2\2\2!\3\2\2\2\2#\3\2\2\2\2%\3\2\2\2\2\'\3"+
+		"\2\2\2\2)\3\2\2\2\2+\3\2\2\2\2-\3\2\2\2\2/\3\2\2\2\2\61\3\2\2\2\2\63\3"+
+		"\2\2\2\2\65\3\2\2\2\2\67\3\2\2\2\29\3\2\2\2\2;\3\2\2\2\2=\3\2\2\2\2?\3"+
+		"\2\2\2\2A\3\2\2\2\2C\3\2\2\2\2E\3\2\2\2\2G\3\2\2\2\2I\3\2\2\2\2K\3\2\2"+
+		"\2\2M\3\2\2\2\2O\3\2\2\2\2Q\3\2\2\2\2S\3\2\2\2\2U\3\2\2\2\2W\3\2\2\2\2"+
+		"Y\3\2\2\2\2[\3\2\2\2\2]\3\2\2\2\2_\3\2\2\2\2a\3\2\2\2\2c\3\2\2\2\2e\3"+
+		"\2\2\2\2g\3\2\2\2\2i\3\2\2\2\2k\3\2\2\2\2m\3\2\2\2\2o\3\2\2\2\2q\3\2\2"+
+		"\2\2s\3\2\2\2\2u\3\2\2\2\2w\3\2\2\2\2y\3\2\2\2\2{\3\2\2\2\2}\3\2\2\2\2"+
+		"\177\3\2\2\2\2\u0081\3\2\2\2\2\u0083\3\2\2\2\2\u0085\3\2\2\2\2\u0087\3"+
+		"\2\2\2\2\u0089\3\2\2\2\2\u008b\3\2\2\2\2\u008d\3\2\2\2\2\u008f\3\2\2\2"+
+		"\2\u0091\3\2\2\2\2\u0093\3\2\2\2\2\u0095\3\2\2\2\2\u0097\3\2\2\2\2\u0099"+
+		"\3\2\2\2\2\u009b\3\2\2\2\2\u009d\3\2\2\2\2\u009f\3\2\2\2\2\u00a1\3\2\2"+
+		"\2\2\u00a3\3\2\2\2\2\u00a5\3\2\2\2\2\u00a7\3\2\2\2\2\u00a9\3\2\2\2\2\u00ab"+
+		"\3\2\2\2\2\u00ad\3\2\2\2\2\u00af\3\2\2\2\2\u00b1\3\2\2\2\2\u00b3\3\2\2"+
+		"\2\2\u00b5\3\2\2\2\2\u00b7\3\2\2\2\2\u00b9\3\2\2\2\2\u00bb\3\2\2\2\2\u00bd"+
+		"\3\2\2\2\2\u00bf\3\2\2\2\2\u00c1\3\2\2\2\2\u00c3\3\2\2\2\2\u00c5\3\2\2"+
+		"\2\2\u00c7\3\2\2\2\2\u00c9\3\2\2\2\2\u00cb\3\2\2\2\2\u00cd\3\2\2\2\2\u00cf"+
+		"\3\2\2\2\2\u00d1\3\2\2\2\2\u00d3\3\2\2\2\2\u00d5\3\2\2\2\2\u00d7\3\2\2"+
+		"\2\2\u00d9\3\2\2\2\2\u00db\3\2\2\2\2\u00dd\3\2\2\2\2\u00df\3\2\2\2\2\u00e1"+
+		"\3\2\2\2\2\u00e3\3\2\2\2\2\u00e5\3\2\2\2\2\u00e7\3\2\2\2\2\u00e9\3\2\2"+
+		"\2\2\u00eb\3\2\2\2\2\u00ed\3\2\2\2\2\u00ef\3\2\2\2\2\u00f1\3\2\2\2\2\u00f3"+
+		"\3\2\2\2\2\u00f9\3\2\2\2\2\u00fb\3\2\2\2\2\u00fd\3\2\2\2\2\u00ff\3\2\2"+
+		"\2\3\u0101\3\2\2\2\5\u0103\3\2\2\2\7\u0105\3\2\2\2\t\u010a\3\2\2\2\13"+
+		"\u0112\3\2\2\2\r\u011c\3\2\2\2\17\u0126\3\2\2\2\21\u0132\3\2\2\2\23\u013b"+
+		"\3\2\2\2\25\u0143\3\2\2\2\27\u014f\3\2\2\2\31\u015b\3\2\2\2\33\u0166\3"+
+		"\2\2\2\35\u016e\3\2\2\2\37\u0170\3\2\2\2!\u0172\3\2\2\2#\u0178\3\2\2\2"+
+		"%\u017f\3\2\2\2\'\u0185\3\2\2\2)\u018a\3\2\2\2+\u0190\3\2\2\2-\u0195\3"+
+		"\2\2\2/\u019b\3\2\2\2\61\u019f\3\2\2\2\63\u01a5\3\2\2\2\65\u01ab\3\2\2"+
+		"\2\67\u01b2\3\2\2\29\u01b4\3\2\2\2;\u01b6\3\2\2\2=\u01b9\3\2\2\2?\u01bc"+
+		"\3\2\2\2A\u01bf\3\2\2\2C\u01c2\3\2\2\2E\u01c6\3\2\2\2G\u01c9\3\2\2\2I"+
+		"\u01cc\3\2\2\2K\u01cf\3\2\2\2M\u01d2\3\2\2\2O\u01d6\3\2\2\2Q\u01da\3\2"+
+		"\2\2S\u01dd\3\2\2\2U\u01e0\3\2\2\2W\u01e2\3\2\2\2Y\u01e4\3\2\2\2[\u01e7"+
+		"\3\2\2\2]\u01e9\3\2\2\2_\u01eb\3\2\2\2a\u01ed\3\2\2\2c\u01f0\3\2\2\2e"+
+		"\u01f3\3\2\2\2g\u01f5\3\2\2\2i\u01f7\3\2\2\2k\u01fa\3\2\2\2m\u01fd\3\2"+
+		"\2\2o\u0200\3\2\2\2q\u0203\3\2\2\2s\u0205\3\2\2\2u\u0207\3\2\2\2w\u0209"+
+		"\3\2\2\2y\u020c\3\2\2\2{\u0211\3\2\2\2}\u0215\3\2\2\2\177\u0218\3\2\2"+
+		"\2\u0081\u021c\3\2\2\2\u0083\u0220\3\2\2\2\u0085\u0222\3\2\2\2\u0087\u0224"+
+		"\3\2\2\2\u0089\u0227\3\2\2\2\u008b\u0229\3\2\2\2\u008d\u0230\3\2\2\2\u008f"+
+		"\u0236\3\2\2\2\u0091\u023f\3\2\2\2\u0093\u0241\3\2\2\2\u0095\u0243\3\2"+
+		"\2\2\u0097\u0245\3\2\2\2\u0099\u0247\3\2\2\2\u009b\u024a\3\2\2\2\u009d"+
+		"\u024d\3\2\2\2\u009f\u0250\3\2\2\2\u00a1\u0253\3\2\2\2\u00a3\u0256\3\2"+
+		"\2\2\u00a5\u0259\3\2\2\2\u00a7\u025c\3\2\2\2\u00a9\u025f\3\2\2\2\u00ab"+
+		"\u0264\3\2\2\2\u00ad\u026a\3\2\2\2\u00af\u026f\3\2\2\2\u00b1\u0273\3\2"+
+		"\2\2\u00b3\u0276\3\2\2\2\u00b5\u0278\3\2\2\2\u00b7\u027a\3\2\2\2\u00b9"+
+		"\u0281\3\2\2\2\u00bb\u028a\3\2\2\2\u00bd\u0290\3\2\2\2\u00bf\u0293\3\2"+
+		"\2\2\u00c1\u0298\3\2\2\2\u00c3\u029e\3\2\2\2\u00c5\u02a4\3\2\2\2\u00c7"+
+		"\u02aa\3\2\2\2\u00c9\u02af\3\2\2\2\u00cb\u02b5\3\2\2\2\u00cd\u02bb\3\2"+
+		"\2\2\u00cf\u02c1\3\2\2\2\u00d1\u02c8\3\2\2\2\u00d3\u02ce\3\2\2\2\u00d5"+
+		"\u02d5\3\2\2\2\u00d7\u02db\3\2\2\2\u00d9\u02e1\3\2\2\2\u00db\u02e5\3\2"+
+		"\2\2\u00dd\u02e8\3\2\2\2\u00df\u02ee\3\2\2\2\u00e1\u02f5\3\2\2\2\u00e3"+
+		"\u02fb\3\2\2\2\u00e5\u0306\3\2\2\2\u00e7\u030f\3\2\2\2\u00e9\u0314\3\2"+
+		"\2\2\u00eb\u0318\3\2\2\2\u00ed\u0326\3\2\2\2\u00ef\u0328\3\2\2\2\u00f1"+
+		"\u032e\3\2\2\2\u00f3\u0334\3\2\2\2\u00f5\u033d\3\2\2\2\u00f7\u034d\3\2"+
+		"\2\2\u00f9\u034f\3\2\2\2\u00fb\u035a\3\2\2\2\u00fd\u0367\3\2\2\2\u00ff"+
+		"\u036f\3\2\2\2\u0101\u0102\7\u0080\2\2\u0102\4\3\2\2\2\u0103\u0104\7<"+
+		"\2\2\u0104\6\3\2\2\2\u0105\u0106\7i\2\2\u0106\u0107\7q\2\2\u0107\u0108"+
+		"\7v\2\2\u0108\u0109\7q\2\2\u0109\b\3\2\2\2\u010a\u010b\7\'\2\2\u010b\u010c"+
+		"\7q\2\2\u010c\u010d\7w\2\2\u010d\u010e\7v\2\2\u010e\u010f\7r\2\2\u010f"+
+		"\u0110\7w\2\2\u0110\u0111\7v\2\2\u0111\n\3\2\2\2\u0112\u0113\7\'\2\2\u0113"+
+		"\u0114\7n\2\2\u0114\u0115\7c\2\2\u0115\u0116\7w\2\2\u0116\u0117\7p\2\2"+
+		"\u0117\u0118\7e\2\2\u0118\u0119\7j\2\2\u0119\u011a\7g\2\2\u011a\u011b"+
+		"\7t\2\2\u011b\f\3\2\2\2\u011c\u011d\7\'\2\2\u011d\u011e\7|\2\2\u011e\u011f"+
+		"\7g\2\2\u011f\u0120\7t\2\2\u0120\u0121\7q\2\2\u0121\u0122\7r\2\2\u0122"+
+		"\u0123\7c\2\2\u0123\u0124\7i\2\2\u0124\u0125\7g\2\2\u0125\16\3\2\2\2\u0126"+
+		"\u0127\7\'\2\2\u0127\u0128\7|\2\2\u0128\u0129\7r\2\2\u0129\u012a\7t\2"+
+		"\2\u012a\u012b\7g\2\2\u012b\u012c\7u\2\2\u012c\u012d\7g\2\2\u012d\u012e"+
+		"\7t\2\2\u012e\u012f\7x\2\2\u012f\u0130\7g\2\2\u0130\u0131\7f\2\2\u0131"+
+		"\20\3\2\2\2\u0132\u0133\7\'\2\2\u0133\u0134\7c\2\2\u0134\u0135\7f\2\2"+
+		"\u0135\u0136\7f\2\2\u0136\u0137\7t\2\2\u0137\u0138\7g\2\2\u0138\u0139"+
+		"\7u\2\2\u0139\u013a\7u\2\2\u013a\22\3\2\2\2\u013b\u013c\7\'\2\2\u013c"+
+		"\u013d\7k\2\2\u013d\u013e\7o\2\2\u013e\u013f\7r\2\2\u013f\u0140\7q\2\2"+
+		"\u0140\u0141\7t\2\2\u0141\u0142\7v\2\2\u0142\24\3\2\2\2\u0143\u0144\7"+
+		"\'\2\2\u0144\u0145\7d\2\2\u0145\u0146\7t\2\2\u0146\u0147\7g\2\2\u0147"+
+		"\u0148\7c\2\2\u0148\u0149\7m\2\2\u0149\u014a\7r\2\2\u014a\u014b\7q\2\2"+
+		"\u014b\u014c\7k\2\2\u014c\u014d\7p\2\2\u014d\u014e\7v\2\2\u014e\26\3\2"+
+		"\2\2\u014f\u0150\7\'\2\2\u0150\u0151\7c\2\2\u0151\u0152\7u\2\2\u0152\u0153"+
+		"\7o\2\2\u0153\u0154\7k\2\2\u0154\u0155\7p\2\2\u0155\u0156\7e\2\2\u0156"+
+		"\u0157\7n\2\2\u0157\u0158\7w\2\2\u0158\u0159\7f\2\2\u0159\u015a\7g\2\2"+
+		"\u015a\30\3\2\2\2\u015b\u015c\7\'\2\2\u015c\u015d\7c\2\2\u015d\u015e\7"+
+		"u\2\2\u015e\u015f\7o\2\2\u015f\u0160\7d\2\2\u0160\u0161\7k\2\2\u0161\u0162"+
+		"\7p\2\2\u0162\u0163\7c\2\2\u0163\u0164\7t\2\2\u0164\u0165\7{\2\2\u0165"+
+		"\32\3\2\2\2\u0166\u0167\7\'\2\2\u0167\u0168\7q\2\2\u0168\u0169\7r\2\2"+
+		"\u0169\u016a\7v\2\2\u016a\u016b\7k\2\2\u016b\u016c\7q\2\2\u016c\u016d"+
+		"\7p\2\2\u016d\34\3\2\2\2\u016e\u016f\7.\2\2\u016f\36\3\2\2\2\u0170\u0171"+
+		"\7?\2\2\u0171 \3\2\2\2\u0172\u0173\7e\2\2\u0173\u0174\7q\2\2\u0174\u0175"+
+		"\7p\2\2\u0175\u0176\7u\2\2\u0176\u0177\7v\2\2\u0177\"\3\2\2\2\u0178\u0179"+
+		"\7o\2\2\u0179\u017a\7g\2\2\u017a\u017b\7o\2\2\u017b\u017c\7q\2\2\u017c"+
+		"\u017d\7t\2\2\u017d\u017e\7{\2\2\u017e$\3\2\2\2\u017f\u0180\7w\2\2\u0180"+
+		"\u0181\7d\2\2\u0181\u0182\7{\2\2\u0182\u0183\7v\2\2\u0183\u0184\7g\2\2"+
+		"\u0184&\3\2\2\2\u0185\u0186\7d\2\2\u0186\u0187\7{\2\2\u0187\u0188\7v\2"+
+		"\2\u0188\u0189\7g\2\2\u0189(\3\2\2\2\u018a\u018b\7w\2\2\u018b\u018c\7"+
+		"y\2\2\u018c\u018d\7q\2\2\u018d\u018e\7t\2\2\u018e\u018f\7f\2\2\u018f*"+
+		"\3\2\2\2\u0190\u0191\7y\2\2\u0191\u0192\7q\2\2\u0192\u0193\7t\2\2\u0193"+
+		"\u0194\7f\2\2\u0194,\3\2\2\2\u0195\u0196\7h\2\2\u0196\u0197\7n\2\2\u0197"+
+		"\u0198\7q\2\2\u0198\u0199\7c\2\2\u0199\u019a\7v\2\2\u019a.\3\2\2\2\u019b"+
+		"\u019c\7u\2\2\u019c\u019d\7v\2\2\u019d\u019e\7t\2\2\u019e\60\3\2\2\2\u019f"+
+		"\u01a0\7u\2\2\u01a0\u01a1\7v\2\2\u01a1\u01a2\7t\2\2\u01a2\u01a3\7a\2\2"+
+		"\u01a3\u01a4\7r\2\2\u01a4\62\3\2\2\2\u01a5\u01a6\7u\2\2\u01a6\u01a7\7"+
+		"v\2\2\u01a7\u01a8\7t\2\2\u01a8\u01a9\7a\2\2\u01a9\u01aa\7u\2\2\u01aa\64"+
+		"\3\2\2\2\u01ab\u01ac\7u\2\2\u01ac\u01ad\7v\2\2\u01ad\u01ae\7t\2\2\u01ae"+
+		"\u01af\7a\2\2\u01af\u01b0\7r\2\2\u01b0\u01b1\7u\2\2\u01b1\66\3\2\2\2\u01b2"+
+		"\u01b3\7]\2\2\u01b38\3\2\2\2\u01b4\u01b5\7_\2\2\u01b5:\3\2\2\2\u01b6\u01b7"+
+		"\7-\2\2\u01b7\u01b8\7?\2\2\u01b8<\3\2\2\2\u01b9\u01ba\7/\2\2\u01ba\u01bb"+
+		"\7?\2\2\u01bb>\3\2\2\2\u01bc\u01bd\7\61\2\2\u01bd\u01be\7?\2\2\u01be@"+
+		"\3\2\2\2\u01bf\u01c0\7,\2\2\u01c0\u01c1\7?\2\2\u01c1B\3\2\2\2\u01c2\u01c3"+
+		"\7,\2\2\u01c3\u01c4\7,\2\2\u01c4\u01c5\7?\2\2\u01c5D\3\2\2\2\u01c6\u01c7"+
+		"\7(\2\2\u01c7\u01c8\7?\2\2\u01c8F\3\2\2\2\u01c9\u01ca\7~\2\2\u01ca\u01cb"+
+		"\7?\2\2\u01cbH\3\2\2\2\u01cc\u01cd\7`\2\2\u01cd\u01ce\7?\2\2\u01ceJ\3"+
+		"\2\2\2\u01cf\u01d0\7\'\2\2\u01d0\u01d1\7?\2\2\u01d1L\3\2\2\2\u01d2\u01d3"+
+		"\7>\2\2\u01d3\u01d4\7>\2\2\u01d4\u01d5\7?\2\2\u01d5N\3\2\2\2\u01d6\u01d7"+
+		"\7@\2\2\u01d7\u01d8\7@\2\2\u01d8\u01d9\7?\2\2\u01d9P\3\2\2\2\u01da\u01db"+
+		"\7-\2\2\u01db\u01dc\7-\2\2\u01dcR\3\2\2\2\u01dd\u01de\7/\2\2\u01de\u01df"+
+		"\7/\2\2\u01dfT\3\2\2\2\u01e0\u01e1\7-\2\2\u01e1V\3\2\2\2\u01e2\u01e3\7"+
+		"/\2\2\u01e3X\3\2\2\2\u01e4\u01e5\7,\2\2\u01e5\u01e6\7,\2\2\u01e6Z\3\2"+
+		"\2\2\u01e7\u01e8\7,\2\2\u01e8\\\3\2\2\2\u01e9\u01ea\7\61\2\2\u01ea^\3"+
+		"\2\2\2\u01eb\u01ec\7\'\2\2\u01ec`\3\2\2\2\u01ed\u01ee\7>\2\2\u01ee\u01ef"+
+		"\7>\2\2\u01efb\3\2\2\2\u01f0\u01f1\7@\2\2\u01f1\u01f2\7@\2\2\u01f2d\3"+
+		"\2\2\2\u01f3\u01f4\7>\2\2\u01f4f\3\2\2\2\u01f5\u01f6\7@\2\2\u01f6h\3\2"+
+		"\2\2\u01f7\u01f8\7>\2\2\u01f8\u01f9\7?\2\2\u01f9j\3\2\2\2\u01fa\u01fb"+
+		"\7@\2\2\u01fb\u01fc\7?\2\2\u01fcl\3\2\2\2\u01fd\u01fe\7?\2\2\u01fe\u01ff"+
+		"\7?\2\2\u01ffn\3\2\2\2\u0200\u0201\7#\2\2\u0201\u0202\7?\2\2\u0202p\3"+
+		"\2\2\2\u0203\u0204\7(\2\2\u0204r\3\2\2\2\u0205\u0206\7`\2\2\u0206t\3\2"+
+		"\2\2\u0207\u0208\7~\2\2\u0208v\3\2\2\2\u0209\u020a\7v\2\2\u020a\u020b"+
+		"\7q\2\2\u020bx\3\2\2\2\u020c\u020d\7u\2\2\u020d\u020e\7v\2\2\u020e\u020f"+
+		"\7g\2\2\u020f\u0210\7r\2\2\u0210z\3\2\2\2\u0211\u0212\7c\2\2\u0212\u0213"+
+		"\7p\2\2\u0213\u0214\7f\2\2\u0214|\3\2\2\2\u0215\u0216\7q\2\2\u0216\u0217"+
+		"\7t\2\2\u0217~\3\2\2\2\u0218\u0219\7z\2\2\u0219\u021a\7q\2\2\u021a\u021b"+
+		"\7t\2\2\u021b\u0080\3\2\2\2\u021c\u021d\7p\2\2\u021d\u021e\7q\2\2\u021e"+
+		"\u021f\7v\2\2\u021f\u0082\3\2\2\2\u0220\u0221\7*\2\2\u0221\u0084\3\2\2"+
+		"\2\u0222\u0223\7+\2\2\u0223\u0086\3\2\2\2\u0224\u0225\7c\2\2\u0225\u0226"+
+		"\7u\2\2\u0226\u0088\3\2\2\2\u0227\u0228\7B\2\2\u0228\u008a\3\2\2\2\u0229"+
+		"\u022a\7t\2\2\u022a\u022b\7g\2\2\u022b\u022c\7v\2\2\u022c\u022d\7w\2\2"+
+		"\u022d\u022e\7t\2\2\u022e\u022f\7p\2\2\u022f\u008c\3\2\2\2\u0230\u0231"+
+		"\7d\2\2\u0231\u0232\7t\2\2\u0232\u0233\7g\2\2\u0233\u0234\7c\2\2\u0234"+
+		"\u0235\7m\2\2\u0235\u008e\3\2\2\2\u0236\u0237\7e\2\2\u0237\u0238\7q\2"+
+		"\2\u0238\u0239\7p\2\2\u0239\u023a\7v\2\2\u023a\u023b\7k\2\2\u023b\u023c"+
+		"\7p\2\2\u023c\u023d\7w\2\2\u023d\u023e\7g\2\2\u023e\u0090\3\2\2\2\u023f"+
+		"\u0240\7\60\2\2\u0240\u0092\3\2\2\2\u0241\u0242\7C\2\2\u0242\u0094\3\2"+
+		"\2\2\u0243\u0244\7Z\2\2\u0244\u0096\3\2\2\2\u0245\u0246\7[\2\2\u0246\u0098"+
+		"\3\2\2\2\u0247\u0248\7C\2\2\u0248\u0249\7Z\2\2\u0249\u009a\3\2\2\2\u024a"+
+		"\u024b\7C\2\2\u024b\u024c\7[\2\2\u024c\u009c\3\2\2\2\u024d\u024e\7Z\2"+
+		"\2\u024e\u024f\7[\2\2\u024f\u009e\3\2\2\2\u0250\u0251\7R\2\2\u0251\u0252"+
+		"\7e\2\2\u0252\u00a0\3\2\2\2\u0253\u0254\7R\2\2\u0254\u0255\7|\2\2\u0255"+
+		"\u00a2\3\2\2\2\u0256\u0257\7R\2\2\u0257\u0258\7p\2\2\u0258\u00a4\3\2\2"+
+		"\2\u0259\u025a\7R\2\2\u025a\u025b\7x\2\2\u025b\u00a6\3\2\2\2\u025c\u025d"+
+		"\7\60\2\2\u025d\u025e\7y\2\2\u025e\u00a8\3\2\2\2\u025f\u0260\7v\2\2\u0260"+
+		"\u0261\7t\2\2\u0261\u0262\7w\2\2\u0262\u0263\7g\2\2\u0263\u00aa\3\2\2"+
+		"\2\u0264\u0265\7h\2\2\u0265\u0266\7c\2\2\u0266\u0267\7n\2\2\u0267\u0268"+
+		"\7u\2\2\u0268\u0269\7g\2\2\u0269\u00ac\3\2\2\2\u026a\u026b\7\'\2\2\u026b"+
+		"\u026c\7c\2\2\u026c\u026d\7u\2\2\u026d\u026e\7o\2\2\u026e\u00ae\3\2\2"+
+		"\2\u026f\u0270\7u\2\2\u0270\u0271\7w\2\2\u0271\u0272\7d\2\2\u0272\u00b0"+
+		"\3\2\2\2\u0273\u0274\7/\2\2\u0274\u0275\7@\2\2\u0275\u00b2\3\2\2\2\u0276"+
+		"\u0277\7}\2\2\u0277\u00b4\3\2\2\2\u0278\u0279\7\177\2\2\u0279\u00b6\3"+
+		"\2\2\2\u027a\u027b\7c\2\2\u027b\u027c\7u\2\2\u027c\u027d\7o\2\2\u027d"+
+		"\u027e\7u\2\2\u027e\u027f\7w\2\2\u027f\u0280\7d\2\2\u0280\u00b8\3\2\2"+
+		"\2\u0281\u0282\7e\2\2\u0282\u0283\7n\2\2\u0283\u0284\7q\2\2\u0284\u0285"+
+		"\7d\2\2\u0285\u0286\7d\2\2\u0286\u0287\7g\2\2\u0287\u0288\7t\2\2\u0288"+
+		"\u0289\7u\2\2\u0289\u00ba\3\2\2\2\u028a\u028b\7u\2\2\u028b\u028c\7v\2"+
+		"\2\u028c\u028d\7c\2\2\u028d\u028e\7e\2\2\u028e\u028f\7m\2\2\u028f\u00bc"+
+		"\3\2\2\2\u0290\u0291\7k\2\2\u0291\u0292\7h\2\2\u0292\u00be\3\2\2\2\u0293"+
+		"\u0294\7g\2\2\u0294\u0295\7n\2\2\u0295\u0296\7u\2\2\u0296\u0297\7g\2\2"+
+		"\u0297\u00c0\3\2\2\2\u0298\u0299\7k\2\2\u0299\u029a\7h\2\2\u029a\u029b"+
+		"\7a\2\2\u029b\u029c\7e\2\2\u029c\u029d\7u\2\2\u029d\u00c2\3\2\2\2\u029e"+
+		"\u029f\7k\2\2\u029f\u02a0\7h\2\2\u02a0\u02a1\7a\2\2\u02a1\u02a2\7e\2\2"+
+		"\u02a2\u02a3\7e\2\2\u02a3\u00c4\3\2\2\2\u02a4\u02a5\7k\2\2\u02a5\u02a6"+
+		"\7h\2\2\u02a6\u02a7\7a\2\2\u02a7\u02a8\7g\2\2\u02a8\u02a9\7s\2\2\u02a9"+
+		"\u00c6\3\2\2\2\u02aa\u02ab\7k\2\2\u02ab\u02ac\7h\2\2\u02ac\u02ad\7a\2"+
+		"\2\u02ad\u02ae\7|\2\2\u02ae\u00c8\3\2\2\2\u02af\u02b0\7k\2\2\u02b0\u02b1"+
+		"\7h\2\2\u02b1\u02b2\7a\2\2\u02b2\u02b3\7p\2\2\u02b3\u02b4\7g\2\2\u02b4"+
+		"\u00ca\3\2\2\2\u02b5\u02b6\7k\2\2\u02b6\u02b7\7h\2\2\u02b7\u02b8\7a\2"+
+		"\2\u02b8\u02b9\7p\2\2\u02b9\u02ba\7|\2\2\u02ba\u00cc\3\2\2\2\u02bb\u02bc"+
+		"\7k\2\2\u02bc\u02bd\7h\2\2\u02bd\u02be\7a\2\2\u02be\u02bf\7r\2\2\u02bf"+
+		"\u02c0\7n\2\2\u02c0\u00ce\3\2\2\2\u02c1\u02c2\7k\2\2\u02c2\u02c3\7h\2"+
+		"\2\u02c3\u02c4\7a\2\2\u02c4\u02c5\7r\2\2\u02c5\u02c6\7q\2\2\u02c6\u02c7"+
+		"\7u\2\2\u02c7\u00d0\3\2\2\2\u02c8\u02c9\7k\2\2\u02c9\u02ca\7h\2\2\u02ca"+
+		"\u02cb\7a\2\2\u02cb\u02cc\7o\2\2\u02cc\u02cd\7k\2\2\u02cd\u00d2\3\2\2"+
+		"\2\u02ce\u02cf\7k\2\2\u02cf\u02d0\7h\2\2\u02d0\u02d1\7a\2\2\u02d1\u02d2"+
+		"\7p\2\2\u02d2\u02d3\7g\2\2\u02d3\u02d4\7i\2\2\u02d4\u00d4\3\2\2\2\u02d5"+
+		"\u02d6\7k\2\2\u02d6\u02d7\7h\2\2\u02d7\u02d8\7a\2\2\u02d8\u02d9\7x\2\2"+
+		"\u02d9\u02da\7u\2\2\u02da\u00d6\3\2\2\2\u02db\u02dc\7k\2\2\u02dc\u02dd"+
+		"\7h\2\2\u02dd\u02de\7a\2\2\u02de\u02df\7x\2\2\u02df\u02e0\7e\2\2\u02e0"+
+		"\u00d8\3\2\2\2\u02e1\u02e2\7h\2\2\u02e2\u02e3\7q\2\2\u02e3\u02e4\7t\2"+
+		"\2\u02e4\u00da\3\2\2\2\u02e5\u02e6\7k\2\2\u02e6\u02e7\7p\2\2\u02e7\u00dc"+
+		"\3\2\2\2\u02e8\u02e9\7y\2\2\u02e9\u02ea\7j\2\2\u02ea\u02eb\7k\2\2\u02eb"+
+		"\u02ec\7n\2\2\u02ec\u02ed\7g\2\2\u02ed\u00de\3\2\2\2\u02ee\u02ef\7t\2"+
+		"\2\u02ef\u02f0\7g\2\2\u02f0\u02f1\7r\2\2\u02f1\u02f2\7g\2\2\u02f2\u02f3"+
+		"\7c\2\2\u02f3\u02f4\7v\2\2\u02f4\u00e0\3\2\2\2\u02f5\u02f6\7w\2\2\u02f6"+
+		"\u02f7\7p\2\2\u02f7\u02f8\7v\2\2\u02f8\u02f9\7k\2\2\u02f9\u02fa\7n\2\2"+
+		"\u02fa\u00e2\3\2\2\2\u02fb\u02ff\t\2\2\2\u02fc\u02fe\t\3\2\2\u02fd\u02fc"+
+		"\3\2\2\2\u02fe\u0301\3\2\2\2\u02ff\u02fd\3\2\2\2\u02ff\u0300\3\2\2\2\u0300"+
+		"\u0302\3\2\2\2\u0301\u02ff\3\2\2\2\u0302\u0303\5\u00e5s\2\u0303\u0304"+
+		"\3\2\2\2\u0304\u0305\br\2\2\u0305\u00e4\3\2\2\2\u0306\u030a\7=\2\2\u0307"+
+		"\u0309\n\2\2\2\u0308\u0307\3\2\2\2\u0309\u030c\3\2\2\2\u030a\u0308\3\2"+
+		"\2\2\u030a\u030b\3\2\2\2\u030b\u030d\3\2\2\2\u030c\u030a\3\2\2\2\u030d"+
+		"\u030e\bs\2\2\u030e\u00e6\3\2\2\2\u030f\u0310\t\3\2\2\u0310\u0311\3\2"+
+		"\2\2\u0311\u0312\bt\3\2\u0312\u00e8\3\2\2\2\u0313\u0315\t\2\2\2\u0314"+
+		"\u0313\3\2\2\2\u0315\u0316\3\2\2\2\u0316\u0314\3\2\2\2\u0316\u0317\3\2"+
+		"\2\2\u0317\u00ea\3\2\2\2\u0318\u031c\t\4\2\2\u0319\u031b\t\5\2\2\u031a"+
+		"\u0319\3\2\2\2\u031b\u031e\3\2\2\2\u031c\u031a\3\2\2\2\u031c\u031d\3\2"+
+		"\2\2\u031d\u00ec\3\2\2\2\u031e\u031c\3\2\2\2\u031f\u0327\4\62;\2\u0320"+
+		"\u0322\4\63;\2\u0321\u0323\4\62;\2\u0322\u0321\3\2\2\2\u0323\u0324\3\2"+
+		"\2\2\u0324\u0322\3\2\2\2\u0324\u0325\3\2\2\2\u0325\u0327\3\2\2\2\u0326"+
+		"\u031f\3\2\2\2\u0326\u0320\3\2\2\2\u0327\u00ee\3\2\2\2\u0328\u032a\7&"+
+		"\2\2\u0329\u032b\t\6\2\2\u032a\u0329\3\2\2\2\u032b\u032c\3\2\2\2\u032c"+
+		"\u032a\3\2\2\2\u032c\u032d\3\2\2\2\u032d\u00f0\3\2\2\2\u032e\u0330\7\'"+
+		"\2\2\u032f\u0331\4\62\63\2\u0330\u032f\3\2\2\2\u0331\u0332\3\2\2\2\u0332"+
+		"\u0330\3\2\2\2\u0332\u0333\3\2\2\2\u0333\u00f2\3\2\2\2\u0334\u033a\5\u00f5"+
+		"{\2\u0335\u0337\t\7\2\2\u0336\u0338\t\b\2\2\u0337\u0336\3\2\2\2\u0337"+
+		"\u0338\3\2\2\2\u0338\u0339\3\2\2\2\u0339\u033b\5\u00f5{\2\u033a\u0335"+
+		"\3\2\2\2\u033a\u033b\3\2\2\2\u033b\u00f4\3\2\2\2\u033c\u033e\4\62;\2\u033d"+
+		"\u033c\3\2\2\2\u033e\u033f\3\2\2\2\u033f\u033d\3\2\2\2\u033f\u0340\3\2"+
+		"\2\2\u0340\u0347\3\2\2\2\u0341\u0343\7\60\2\2\u0342\u0344\4\62;\2\u0343"+
+		"\u0342\3\2\2\2\u0344\u0345\3\2\2\2\u0345\u0343\3\2\2\2\u0345\u0346\3\2"+
+		"\2\2\u0346\u0348\3\2\2\2\u0347\u0341\3\2\2\2\u0347\u0348\3\2\2\2\u0348"+
+		"\u00f6\3\2\2\2\u0349\u034a\7^\2\2\u034a\u034e\13\2\2\2\u034b\u034c\7^"+
+		"\2\2\u034c\u034e\5\u00e9u\2\u034d\u0349\3\2\2\2\u034d\u034b\3\2\2\2\u034e"+
+		"\u00f8\3\2\2\2\u034f\u0354\7$\2\2\u0350\u0353\5\u00f7|\2\u0351\u0353\n"+
+		"\t\2\2\u0352\u0350\3\2\2\2\u0352\u0351\3\2\2\2\u0353\u0356\3\2\2\2\u0354"+
+		"\u0352\3\2\2\2\u0354\u0355\3\2\2\2\u0355\u0357\3\2\2\2\u0356\u0354\3\2"+
+		"\2\2\u0357\u0358\7$\2\2\u0358\u0359\b}\4\2\u0359\u00fa\3\2\2\2\u035a\u035b"+
+		"\7}\2\2\u035b\u035c\7}\2\2\u035c\u035e\3\2\2\2\u035d\u035f\13\2\2\2\u035e"+
+		"\u035d\3\2\2\2\u035f\u0360\3\2\2\2\u0360\u0361\3\2\2\2\u0360\u035e\3\2"+
+		"\2\2\u0361\u0362\3\2\2\2\u0362\u0363\7\177\2\2\u0363\u0364\7\177\2\2\u0364"+
+		"\u0365\3\2\2\2\u0365\u0366\b~\5\2\u0366\u00fc\3\2\2\2\u0367\u036a\7)\2"+
+		"\2\u0368\u036b\5\u00f7|\2\u0369\u036b\n\t\2\2\u036a\u0368\3\2\2\2\u036a"+
+		"\u0369\3\2\2\2\u036b\u036c\3\2\2\2\u036c\u036d\7)\2\2\u036d\u036e\b\177"+
+		"\6\2\u036e\u00fe\3\2\2\2\u036f\u0370\7B\2\2\u0370\u0371\7|\2\2\u0371\u0372"+
+		"\7r\2\2\u0372\u0100\3\2\2\2\26\2\u02ff\u030a\u0316\u031c\u0324\u0326\u032a"+
+		"\u032c\u0332\u0337\u033a\u033f\u0345\u0347\u034d\u0352\u0354\u0360\u036a"+
 		"\7\2\3\2\b\2\2\3}\2\3~\3\3\177\4";
 	public static final ATN _ATN =
 		new ATNDeserializer().deserialize(_serializedATN.toCharArray());