6502/kickc
1
0
Fork 0
mirror of https://gitlab.com/camelot/kickc.git synced 2024-11-26 12:49:21 +00:00
Code Issues Projects Releases Wiki Activity

Working on light-weight coalesce #237

Browse Source
This commit is contained in:
jespergravgaard 2019-07-29 23:50:42 +02:00
parent dc853bcffa
commit b27c69635b
15 changed files with 1928 additions and 1165 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

3
src/main/java/dk/camelot64/kickc/Compiler.java
View File

@ -523,8 +523,9 @@ public class Compiler {
// Final register coalesce and finalization
new Pass4ZeroPageCoalesceAssignment(program).coalesce();
if(enableZeroPageCoalasce) {
new Pass4ZeroPageCoalesce(program).coalesce();
new Pass4ZeroPageCoalesceExhaustive(program).coalesce();
}
new Pass4RegistersFinalize(program).allocate(true);
new Pass4AssertZeropageAllocation(program).check();

6
src/main/java/dk/camelot64/kickc/parser/KickC.g4
View File

@ -67,9 +67,9 @@ parameterDecl
globalDirective
: '#' directiveReserve #globalDirectiveReserve
| '#' 'pc' '(' NUMBER ')' #globalDirectivePc
| '#' 'target' '(' NAME ')' #globalDirectivePlatform
| '#' 'encoding' '(' NAME')' #globalDirectiveEncoding
| '#pc' '(' NUMBER ')' #globalDirectivePc
| '#target' '(' NAME ')' #globalDirectivePlatform
| '#encoding' '(' NAME')' #globalDirectiveEncoding
;
directive

50
src/main/java/dk/camelot64/kickc/parser/KickC.tokens
View File

@ -80,26 +80,27 @@ T__78=79
T__79=80
T__80=81
T__81=82
MNEMONIC=83
KICKASM=84
SIMPLETYPE=85
STRING=86
CHAR=87
BOOLEAN=88
NUMBER=89
NUMFLOAT=90
BINFLOAT=91
DECFLOAT=92
HEXFLOAT=93
NUMINT=94
BININTEGER=95
DECINTEGER=96
HEXINTEGER=97
NAME=98
ASMREL=99
WS=100
COMMENT_LINE=101
COMMENT_BLOCK=102
T__82=83
MNEMONIC=84
KICKASM=85
SIMPLETYPE=86
STRING=87
CHAR=88
BOOLEAN=89
NUMBER=90
NUMFLOAT=91
BINFLOAT=92
DECFLOAT=93
HEXFLOAT=94
NUMINT=95
BININTEGER=96
DECINTEGER=97
HEXINTEGER=98
NAME=99
ASMREL=100
WS=101
COMMENT_LINE=102
COMMENT_BLOCK=103
'import'=1
';'=2
'typedef'=3
@ -110,9 +111,9 @@ COMMENT_BLOCK=102
'{'=8
'}'=9
'#'=10
'pc'=11
'target'=12
'encoding'=13
'#pc'=11
'#target'=12
'#encoding'=13
'const'=14
'extern'=15
'align'=16
@ -181,4 +182,5 @@ COMMENT_BLOCK=102
'clobbers'=79
'bytes'=80
'cycles'=81
'.byte'=82
'pc'=82
'.byte'=83

763
src/main/java/dk/camelot64/kickc/parser/KickCLexer.java
View File

@ -28,10 +28,10 @@ public class KickCLexer extends Lexer {
T__59=60, T__60=61, T__61=62, T__62=63, T__63=64, T__64=65, T__65=66,
T__66=67, T__67=68, T__68=69, T__69=70, T__70=71, T__71=72, T__72=73,
T__73=74, T__74=75, T__75=76, T__76=77, T__77=78, T__78=79, T__79=80,
T__80=81, T__81=82, MNEMONIC=83, KICKASM=84, SIMPLETYPE=85, STRING=86,
CHAR=87, BOOLEAN=88, NUMBER=89, NUMFLOAT=90, BINFLOAT=91, DECFLOAT=92,
HEXFLOAT=93, NUMINT=94, BININTEGER=95, DECINTEGER=96, HEXINTEGER=97, NAME=98,
ASMREL=99, WS=100, COMMENT_LINE=101, COMMENT_BLOCK=102;
T__80=81, T__81=82, T__82=83, MNEMONIC=84, KICKASM=85, SIMPLETYPE=86,
STRING=87, CHAR=88, BOOLEAN=89, NUMBER=90, NUMFLOAT=91, BINFLOAT=92, DECFLOAT=93,
HEXFLOAT=94, NUMINT=95, BININTEGER=96, DECINTEGER=97, HEXINTEGER=98, NAME=99,
ASMREL=100, WS=101, COMMENT_LINE=102, COMMENT_BLOCK=103;
public static String[] channelNames = {
"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
};
@ -51,15 +51,15 @@ public class KickCLexer extends Lexer {
"T__57", "T__58", "T__59", "T__60", "T__61", "T__62", "T__63", "T__64",
"T__65", "T__66", "T__67", "T__68", "T__69", "T__70", "T__71", "T__72",
"T__73", "T__74", "T__75", "T__76", "T__77", "T__78", "T__79", "T__80",
"T__81", "MNEMONIC", "KICKASM", "SIMPLETYPE", "STRING", "CHAR", "BOOLEAN",
"NUMBER", "NUMFLOAT", "BINFLOAT", "DECFLOAT", "HEXFLOAT", "NUMINT", "BININTEGER",
"DECINTEGER", "HEXINTEGER", "BINDIGIT", "DECDIGIT", "HEXDIGIT", "NAME",
"NAME_START", "NAME_CHAR", "ASMREL", "WS", "COMMENT_LINE", "COMMENT_BLOCK"
"T__81", "T__82", "MNEMONIC", "KICKASM", "SIMPLETYPE", "STRING", "CHAR",
"BOOLEAN", "NUMBER", "NUMFLOAT", "BINFLOAT", "DECFLOAT", "HEXFLOAT", "NUMINT",
"BININTEGER", "DECINTEGER", "HEXINTEGER", "BINDIGIT", "DECDIGIT", "HEXDIGIT",
"NAME", "NAME_START", "NAME_CHAR", "ASMREL", "WS", "COMMENT_LINE", "COMMENT_BLOCK"
};
private static final String[] _LITERAL_NAMES = {
null, "'import'", "';'", "'typedef'", "','", "'='", "'('", "')'", "'{'",
"'}'", "'#'", "'pc'", "'target'", "'encoding'", "'const'", "'extern'",
"'}'", "'#'", "'#pc'", "'#target'", "'#encoding'", "'const'", "'extern'",
"'align'", "'register'", "'inline'", "'volatile'", "'interrupt'", "'reserve'",
"'if'", "'else'", "'while'", "'do'", "'for'", "'return'", "'break'", "'continue'",
"'asm'", "':'", "'..'", "'signed'", "'unsigned'", "'*'", "'['", "']'",
@ -68,7 +68,7 @@ public class KickCLexer extends Lexer {
"'>'", "'=='", "'!='", "'<='", "'>='", "'^'", "'|'", "'&&'", "'||'", "'?'",
"'+='", "'-='", "'*='", "'/='", "'%='", "'<<='", "'>>='", "'&='", "'|='",
"'^='", "'kickasm'", "'resource'", "'uses'", "'clobbers'", "'bytes'",
"'cycles'", "'.byte'"
"'cycles'", "'pc'", "'.byte'"
};
private static final String[] _SYMBOLIC_NAMES = {
null, null, null, null, null, null, null, null, null, null, null, null,
@ -77,10 +77,10 @@ public class KickCLexer extends Lexer {
null, null, null, null, null, null, null, null, null, null, null, null,
null, null, null, null, null, null, null, null, null, null, null, null,
null, null, null, null, null, null, null, null, null, null, null, null,
null, null, null, null, null, null, null, null, null, null, null, "MNEMONIC",
"KICKASM", "SIMPLETYPE", "STRING", "CHAR", "BOOLEAN", "NUMBER", "NUMFLOAT",
"BINFLOAT", "DECFLOAT", "HEXFLOAT", "NUMINT", "BININTEGER", "DECINTEGER",
"HEXINTEGER", "NAME", "ASMREL", "WS", "COMMENT_LINE", "COMMENT_BLOCK"
null, null, null, null, null, null, null, null, null, null, null, null,
"MNEMONIC", "KICKASM", "SIMPLETYPE", "STRING", "CHAR", "BOOLEAN", "NUMBER",
"NUMFLOAT", "BINFLOAT", "DECFLOAT", "HEXFLOAT", "NUMINT", "BININTEGER",
"DECINTEGER", "HEXINTEGER", "NAME", "ASMREL", "WS", "COMMENT_LINE", "COMMENT_BLOCK"
};
public static final Vocabulary VOCABULARY = new VocabularyImpl(_LITERAL_NAMES, _SYMBOLIC_NAMES);
@ -140,7 +140,7 @@ public class KickCLexer extends Lexer {
public ATN getATN() { return _ATN; }
public static final String _serializedATN =
"\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2h\u0418\b\1\4\2\t"+
"\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2i\u0420\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"+
@ -152,371 +152,374 @@ public class KickCLexer extends Lexer {
"\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\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3\4\3\4\3\4\3\4\3\4\3\4\3"+
"\4\3\4\3\5\3\5\3\6\3\6\3\7\3\7\3\b\3\b\3\t\3\t\3\n\3\n\3\13\3\13\3\f\3"+
"\f\3\f\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\16\3\17\3\17\3\17\3\17\3\17\3\17\3\20\3\20\3\20\3\20\3\20\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\22\3\22\3\23\3\23\3\23\3\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24\3\24"+
"\3\24\3\24\3\24\3\24\3\25\3\25\3\25\3\25\3\25\3\25\3\25\3\25\3\25\3\25"+
"\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\27\3\27\3\27\3\30\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\33\3\33\3\33"+
"\3\33\3\34\3\34\3\34\3\34\3\34\3\34\3\34\3\35\3\35\3\35\3\35\3\35\3\35"+
"\3\36\3\36\3\36\3\36\3\36\3\36\3\36\3\36\3\36\3\37\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+\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\62\3\62\3\63\3\63\3\64\3\64\3\64\3\65\3\65\3\65\3"+
"\66\3\66\3\67\3\67\38\38\39\39\3:\3:\3:\3;\3;\3;\3<\3<\3<\3=\3=\3=\3>"+
"\3>\3?\3?\3@\3@\3@\3A\3A\3A\3B\3B\3C\3C\3C\3D\3D\3D\3E\3E\3E\3F\3F\3F"+
"\3G\3G\3G\3H\3H\3H\3H\3I\3I\3I\3I\3J\3J\3J\3K\3K\3K\3L\3L\3L\3M\3M\3M"+
"\3M\3M\3M\3M\3M\3N\3N\3N\3N\3N\3N\3N\3N\3N\3O\3O\3O\3O\3O\3P\3P\3P\3P"+
"\3P\3P\3P\3P\3P\3Q\3Q\3Q\3Q\3Q\3Q\3R\3R\3R\3R\3R\3R\3R\3S\3S\3S\3S\3S"+
"\3S\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T"+
"\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\3T\5T\u0319\nT\3U\3U\3U"+
"\3U\7U\u031f\nU\fU\16U\u0322\13U\3U\3U\3U\3V\3V\3V\3V\3V\3V\3V\3V\3V\3"+
"V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3V\3"+
"V\3V\3V\3V\3V\5V\u034c\nV\3W\3W\3W\3W\7W\u0352\nW\fW\16W\u0355\13W\3W"+
"\3W\5W\u0359\nW\3W\3W\5W\u035d\nW\5W\u035f\nW\3W\5W\u0362\nW\3X\3X\3X"+
"\3X\5X\u0368\nX\3X\3X\3Y\3Y\3Y\3Y\3Y\3Y\3Y\3Y\3Y\5Y\u0375\nY\3Z\3Z\5Z"+
"\u0379\nZ\3[\3[\3[\5[\u037e\n[\3\\\3\\\3\\\3\\\3\\\5\\\u0385\n\\\3\\\7"+
"\\\u0388\n\\\f\\\16\\\u038b\13\\\3\\\3\\\6\\\u038f\n\\\r\\\16\\\u0390"+
"\3]\7]\u0394\n]\f]\16]\u0397\13]\3]\3]\6]\u039b\n]\r]\16]\u039c\3^\3^"+
"\3^\3^\3^\5^\u03a4\n^\3^\7^\u03a7\n^\f^\16^\u03aa\13^\3^\3^\6^\u03ae\n"+
"^\r^\16^\u03af\3_\3_\3_\5_\u03b5\n_\3_\3_\3_\5_\u03ba\n_\3`\3`\3`\6`\u03bf"+
"\n`\r`\16`\u03c0\3`\3`\6`\u03c5\n`\r`\16`\u03c6\5`\u03c9\n`\3a\6a\u03cc"+
"\na\ra\16a\u03cd\3b\3b\3b\3b\3b\5b\u03d5\nb\3b\6b\u03d8\nb\rb\16b\u03d9"+
"\3c\3c\3d\3d\3e\3e\3f\3f\7f\u03e4\nf\ff\16f\u03e7\13f\3g\3g\3h\3h\3i\3"+
"i\7i\u03ef\ni\fi\16i\u03f2\13i\3i\6i\u03f5\ni\ri\16i\u03f6\3j\6j\u03fa"+
"\nj\rj\16j\u03fb\3j\3j\3k\3k\3k\3k\7k\u0404\nk\fk\16k\u0407\13k\3k\3k"+
"\3l\3l\3l\3l\7l\u040f\nl\fl\16l\u0412\13l\3l\3l\3l\3l\3l\4\u0320\u0410"+
"\2m\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\67"+
"m8o9q:s;u<w=y>{?}@\177A\u0081B\u0083C\u0085D\u0087E\u0089F\u008bG\u008d"+
"H\u008fI\u0091J\u0093K\u0095L\u0097M\u0099N\u009bO\u009dP\u009fQ\u00a1"+
"R\u00a3S\u00a5T\u00a7U\u00a9V\u00abW\u00adX\u00afY\u00b1Z\u00b3[\u00b5"+
"\\\u00b7]\u00b9^\u00bb_\u00bd`\u00bfa\u00c1b\u00c3c\u00c5\2\u00c7\2\u00c9"+
"\2\u00cbd\u00cd\2\u00cf\2\u00d1e\u00d3f\u00d5g\u00d7h\3\2\22\3\2$$\3\2"+
"||\4\2rruu\4\2ooww\3\2))\4\2uuww\7\2dfkknnuuyy\4\2DDdd\3\2\62\63\3\2\62"+
";\5\2\62;CHch\5\2C\\aac|\6\2\62;C\\aac|\4\2--//\6\2\13\f\17\17\"\"\u00a2"+
"\u00a2\4\2\f\f\17\17\2\u048a\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\u00cb\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\3\u00d9\3\2\2\2\5\u00e0\3\2\2"+
"\2\7\u00e2\3\2\2\2\t\u00ea\3\2\2\2\13\u00ec\3\2\2\2\r\u00ee\3\2\2\2\17"+
"\u00f0\3\2\2\2\21\u00f2\3\2\2\2\23\u00f4\3\2\2\2\25\u00f6\3\2\2\2\27\u00f8"+
"\3\2\2\2\31\u00fb\3\2\2\2\33\u0102\3\2\2\2\35\u010b\3\2\2\2\37\u0111\3"+
"\2\2\2!\u0118\3\2\2\2#\u011e\3\2\2\2%\u0127\3\2\2\2\'\u012e\3\2\2\2)\u0137"+
"\3\2\2\2+\u0141\3\2\2\2-\u0149\3\2\2\2/\u014c\3\2\2\2\61\u0151\3\2\2\2"+
"\63\u0157\3\2\2\2\65\u015a\3\2\2\2\67\u015e\3\2\2\29\u0165\3\2\2\2;\u016b"+
"\3\2\2\2=\u0174\3\2\2\2?\u0178\3\2\2\2A\u017a\3\2\2\2C\u017d\3\2\2\2E"+
"\u0184\3\2\2\2G\u018d\3\2\2\2I\u018f\3\2\2\2K\u0191\3\2\2\2M\u0193\3\2"+
"\2\2O\u019a\3\2\2\2Q\u019f\3\2\2\2S\u01a1\3\2\2\2U\u01a4\3\2\2\2W\u01ab"+
"\3\2\2\2Y\u01b2\3\2\2\2[\u01b5\3\2\2\2]\u01b8\3\2\2\2_\u01ba\3\2\2\2a"+
"\u01bc\3\2\2\2c\u01be\3\2\2\2e\u01c0\3\2\2\2g\u01c2\3\2\2\2i\u01c5\3\2"+
"\2\2k\u01c8\3\2\2\2m\u01ca\3\2\2\2o\u01cc\3\2\2\2q\u01ce\3\2\2\2s\u01d0"+
"\3\2\2\2u\u01d3\3\2\2\2w\u01d6\3\2\2\2y\u01d9\3\2\2\2{\u01dc\3\2\2\2}"+
"\u01de\3\2\2\2\177\u01e0\3\2\2\2\u0081\u01e3\3\2\2\2\u0083\u01e6\3\2\2"+
"\2\u0085\u01e8\3\2\2\2\u0087\u01eb\3\2\2\2\u0089\u01ee\3\2\2\2\u008b\u01f1"+
"\3\2\2\2\u008d\u01f4\3\2\2\2\u008f\u01f7\3\2\2\2\u0091\u01fb\3\2\2\2\u0093"+
"\u01ff\3\2\2\2\u0095\u0202\3\2\2\2\u0097\u0205\3\2\2\2\u0099\u0208\3\2"+
"\2\2\u009b\u0210\3\2\2\2\u009d\u0219\3\2\2\2\u009f\u021e\3\2\2\2\u00a1"+
"\u0227\3\2\2\2\u00a3\u022d\3\2\2\2\u00a5\u0234\3\2\2\2\u00a7\u0318\3\2"+
"\2\2\u00a9\u031a\3\2\2\2\u00ab\u034b\3\2\2\2\u00ad\u034d\3\2\2\2\u00af"+
"\u0363\3\2\2\2\u00b1\u0374\3\2\2\2\u00b3\u0378\3\2\2\2\u00b5\u037d\3\2"+
"\2\2\u00b7\u0384\3\2\2\2\u00b9\u0395\3\2\2\2\u00bb\u03a3\3\2\2\2\u00bd"+
"\u03b4\3\2\2\2\u00bf\u03c8\3\2\2\2\u00c1\u03cb\3\2\2\2\u00c3\u03d4\3\2"+
"\2\2\u00c5\u03db\3\2\2\2\u00c7\u03dd\3\2\2\2\u00c9\u03df\3\2\2\2\u00cb"+
"\u03e1\3\2\2\2\u00cd\u03e8\3\2\2\2\u00cf\u03ea\3\2\2\2\u00d1\u03ec\3\2"+
"\2\2\u00d3\u03f9\3\2\2\2\u00d5\u03ff\3\2\2\2\u00d7\u040a\3\2\2\2\u00d9"+
"\u00da\7k\2\2\u00da\u00db\7o\2\2\u00db\u00dc\7r\2\2\u00dc\u00dd\7q\2\2"+
"\u00dd\u00de\7t\2\2\u00de\u00df\7v\2\2\u00df\4\3\2\2\2\u00e0\u00e1\7="+
"\2\2\u00e1\6\3\2\2\2\u00e2\u00e3\7v\2\2\u00e3\u00e4\7{\2\2\u00e4\u00e5"+
"\7r\2\2\u00e5\u00e6\7g\2\2\u00e6\u00e7\7f\2\2\u00e7\u00e8\7g\2\2\u00e8"+
"\u00e9\7h\2\2\u00e9\b\3\2\2\2\u00ea\u00eb\7.\2\2\u00eb\n\3\2\2\2\u00ec"+
"\u00ed\7?\2\2\u00ed\f\3\2\2\2\u00ee\u00ef\7*\2\2\u00ef\16\3\2\2\2\u00f0"+
"\u00f1\7+\2\2\u00f1\20\3\2\2\2\u00f2\u00f3\7}\2\2\u00f3\22\3\2\2\2\u00f4"+
"\u00f5\7\177\2\2\u00f5\24\3\2\2\2\u00f6\u00f7\7%\2\2\u00f7\26\3\2\2\2"+
"\u00f8\u00f9\7r\2\2\u00f9\u00fa\7e\2\2\u00fa\30\3\2\2\2\u00fb\u00fc\7"+
"v\2\2\u00fc\u00fd\7c\2\2\u00fd\u00fe\7t\2\2\u00fe\u00ff\7i\2\2\u00ff\u0100"+
"\7g\2\2\u0100\u0101\7v\2\2\u0101\32\3\2\2\2\u0102\u0103\7g\2\2\u0103\u0104"+
"\7p\2\2\u0104\u0105\7e\2\2\u0105\u0106\7q\2\2\u0106\u0107\7f\2\2\u0107"+
"\u0108\7k\2\2\u0108\u0109\7p\2\2\u0109\u010a\7i\2\2\u010a\34\3\2\2\2\u010b"+
"\u010c\7e\2\2\u010c\u010d\7q\2\2\u010d\u010e\7p\2\2\u010e\u010f\7u\2\2"+
"\u010f\u0110\7v\2\2\u0110\36\3\2\2\2\u0111\u0112\7g\2\2\u0112\u0113\7"+
"z\2\2\u0113\u0114\7v\2\2\u0114\u0115\7g\2\2\u0115\u0116\7t\2\2\u0116\u0117"+
"\7p\2\2\u0117 \3\2\2\2\u0118\u0119\7c\2\2\u0119\u011a\7n\2\2\u011a\u011b"+
"\7k\2\2\u011b\u011c\7i\2\2\u011c\u011d\7p\2\2\u011d\"\3\2\2\2\u011e\u011f"+
"\7t\2\2\u011f\u0120\7g\2\2\u0120\u0121\7i\2\2\u0121\u0122\7k\2\2\u0122"+
"\u0123\7u\2\2\u0123\u0124\7v\2\2\u0124\u0125\7g\2\2\u0125\u0126\7t\2\2"+
"\u0126$\3\2\2\2\u0127\u0128\7k\2\2\u0128\u0129\7p\2\2\u0129\u012a\7n\2"+
"\2\u012a\u012b\7k\2\2\u012b\u012c\7p\2\2\u012c\u012d\7g\2\2\u012d&\3\2"+
"\2\2\u012e\u012f\7x\2\2\u012f\u0130\7q\2\2\u0130\u0131\7n\2\2\u0131\u0132"+
"\7c\2\2\u0132\u0133\7v\2\2\u0133\u0134\7k\2\2\u0134\u0135\7n\2\2\u0135"+
"\u0136\7g\2\2\u0136(\3\2\2\2\u0137\u0138\7k\2\2\u0138\u0139\7p\2\2\u0139"+
"\u013a\7v\2\2\u013a\u013b\7g\2\2\u013b\u013c\7t\2\2\u013c\u013d\7t\2\2"+
"\u013d\u013e\7w\2\2\u013e\u013f\7r\2\2\u013f\u0140\7v\2\2\u0140*\3\2\2"+
"\2\u0141\u0142\7t\2\2\u0142\u0143\7g\2\2\u0143\u0144\7u\2\2\u0144\u0145"+
"\7g\2\2\u0145\u0146\7t\2\2\u0146\u0147\7x\2\2\u0147\u0148\7g\2\2\u0148"+
",\3\2\2\2\u0149\u014a\7k\2\2\u014a\u014b\7h\2\2\u014b.\3\2\2\2\u014c\u014d"+
"\7g\2\2\u014d\u014e\7n\2\2\u014e\u014f\7u\2\2\u014f\u0150\7g\2\2\u0150"+
"\60\3\2\2\2\u0151\u0152\7y\2\2\u0152\u0153\7j\2\2\u0153\u0154\7k\2\2\u0154"+
"\u0155\7n\2\2\u0155\u0156\7g\2\2\u0156\62\3\2\2\2\u0157\u0158\7f\2\2\u0158"+
"\u0159\7q\2\2\u0159\64\3\2\2\2\u015a\u015b\7h\2\2\u015b\u015c\7q\2\2\u015c"+
"\u015d\7t\2\2\u015d\66\3\2\2\2\u015e\u015f\7t\2\2\u015f\u0160\7g\2\2\u0160"+
"\u0161\7v\2\2\u0161\u0162\7w\2\2\u0162\u0163\7t\2\2\u0163\u0164\7p\2\2"+
"\u01648\3\2\2\2\u0165\u0166\7d\2\2\u0166\u0167\7t\2\2\u0167\u0168\7g\2"+
"\2\u0168\u0169\7c\2\2\u0169\u016a\7m\2\2\u016a:\3\2\2\2\u016b\u016c\7"+
"e\2\2\u016c\u016d\7q\2\2\u016d\u016e\7p\2\2\u016e\u016f\7v\2\2\u016f\u0170"+
"\7k\2\2\u0170\u0171\7p\2\2\u0171\u0172\7w\2\2\u0172\u0173\7g\2\2\u0173"+
"<\3\2\2\2\u0174\u0175\7c\2\2\u0175\u0176\7u\2\2\u0176\u0177\7o\2\2\u0177"+
">\3\2\2\2\u0178\u0179\7<\2\2\u0179@\3\2\2\2\u017a\u017b\7\60\2\2\u017b"+
"\u017c\7\60\2\2\u017cB\3\2\2\2\u017d\u017e\7u\2\2\u017e\u017f\7k\2\2\u017f"+
"\u0180\7i\2\2\u0180\u0181\7p\2\2\u0181\u0182\7g\2\2\u0182\u0183\7f\2\2"+
"\u0183D\3\2\2\2\u0184\u0185\7w\2\2\u0185\u0186\7p\2\2\u0186\u0187\7u\2"+
"\2\u0187\u0188\7k\2\2\u0188\u0189\7i\2\2\u0189\u018a\7p\2\2\u018a\u018b"+
"\7g\2\2\u018b\u018c\7f\2\2\u018cF\3\2\2\2\u018d\u018e\7,\2\2\u018eH\3"+
"\2\2\2\u018f\u0190\7]\2\2\u0190J\3\2\2\2\u0191\u0192\7_\2\2\u0192L\3\2"+
"\2\2\u0193\u0194\7u\2\2\u0194\u0195\7v\2\2\u0195\u0196\7t\2\2\u0196\u0197"+
"\7w\2\2\u0197\u0198\7e\2\2\u0198\u0199\7v\2\2\u0199N\3\2\2\2\u019a\u019b"+
"\7g\2\2\u019b\u019c\7p\2\2\u019c\u019d\7w\2\2\u019d\u019e\7o\2\2\u019e"+
"P\3\2\2\2\u019f\u01a0\7\60\2\2\u01a0R\3\2\2\2\u01a1\u01a2\7/\2\2\u01a2"+
"\u01a3\7@\2\2\u01a3T\3\2\2\2\u01a4\u01a5\7u\2\2\u01a5\u01a6\7k\2\2\u01a6"+
"\u01a7\7|\2\2\u01a7\u01a8\7g\2\2\u01a8\u01a9\7q\2\2\u01a9\u01aa\7h\2\2"+
"\u01aaV\3\2\2\2\u01ab\u01ac\7v\2\2\u01ac\u01ad\7{\2\2\u01ad\u01ae\7r\2"+
"\2\u01ae\u01af\7g\2\2\u01af\u01b0\7k\2\2\u01b0\u01b1\7f\2\2\u01b1X\3\2"+
"\2\2\u01b2\u01b3\7/\2\2\u01b3\u01b4\7/\2\2\u01b4Z\3\2\2\2\u01b5\u01b6"+
"\7-\2\2\u01b6\u01b7\7-\2\2\u01b7\\\3\2\2\2\u01b8\u01b9\7-\2\2\u01b9^\3"+
"\2\2\2\u01ba\u01bb\7/\2\2\u01bb`\3\2\2\2\u01bc\u01bd\7#\2\2\u01bdb\3\2"+
"\2\2\u01be\u01bf\7(\2\2\u01bfd\3\2\2\2\u01c0\u01c1\7\u0080\2\2\u01c1f"+
"\3\2\2\2\u01c2\u01c3\7@\2\2\u01c3\u01c4\7@\2\2\u01c4h\3\2\2\2\u01c5\u01c6"+
"\7>\2\2\u01c6\u01c7\7>\2\2\u01c7j\3\2\2\2\u01c8\u01c9\7\61\2\2\u01c9l"+
"\3\2\2\2\u01ca\u01cb\7\'\2\2\u01cbn\3\2\2\2\u01cc\u01cd\7>\2\2\u01cdp"+
"\3\2\2\2\u01ce\u01cf\7@\2\2\u01cfr\3\2\2\2\u01d0\u01d1\7?\2\2\u01d1\u01d2"+
"\7?\2\2\u01d2t\3\2\2\2\u01d3\u01d4\7#\2\2\u01d4\u01d5\7?\2\2\u01d5v\3"+
"\2\2\2\u01d6\u01d7\7>\2\2\u01d7\u01d8\7?\2\2\u01d8x\3\2\2\2\u01d9\u01da"+
"\7@\2\2\u01da\u01db\7?\2\2\u01dbz\3\2\2\2\u01dc\u01dd\7`\2\2\u01dd|\3"+
"\2\2\2\u01de\u01df\7~\2\2\u01df~\3\2\2\2\u01e0\u01e1\7(\2\2\u01e1\u01e2"+
"\7(\2\2\u01e2\u0080\3\2\2\2\u01e3\u01e4\7~\2\2\u01e4\u01e5\7~\2\2\u01e5"+
"\u0082\3\2\2\2\u01e6\u01e7\7A\2\2\u01e7\u0084\3\2\2\2\u01e8\u01e9\7-\2"+
"\2\u01e9\u01ea\7?\2\2\u01ea\u0086\3\2\2\2\u01eb\u01ec\7/\2\2\u01ec\u01ed"+
"\7?\2\2\u01ed\u0088\3\2\2\2\u01ee\u01ef\7,\2\2\u01ef\u01f0\7?\2\2\u01f0"+
"\u008a\3\2\2\2\u01f1\u01f2\7\61\2\2\u01f2\u01f3\7?\2\2\u01f3\u008c\3\2"+
"\2\2\u01f4\u01f5\7\'\2\2\u01f5\u01f6\7?\2\2\u01f6\u008e\3\2\2\2\u01f7"+
"\u01f8\7>\2\2\u01f8\u01f9\7>\2\2\u01f9\u01fa\7?\2\2\u01fa\u0090\3\2\2"+
"\2\u01fb\u01fc\7@\2\2\u01fc\u01fd\7@\2\2\u01fd\u01fe\7?\2\2\u01fe\u0092"+
"\3\2\2\2\u01ff\u0200\7(\2\2\u0200\u0201\7?\2\2\u0201\u0094\3\2\2\2\u0202"+
"\u0203\7~\2\2\u0203\u0204\7?\2\2\u0204\u0096\3\2\2\2\u0205\u0206\7`\2"+
"\2\u0206\u0207\7?\2\2\u0207\u0098\3\2\2\2\u0208\u0209\7m\2\2\u0209\u020a"+
"\7k\2\2\u020a\u020b\7e\2\2\u020b\u020c\7m\2\2\u020c\u020d\7c\2\2\u020d"+
"\u020e\7u\2\2\u020e\u020f\7o\2\2\u020f\u009a\3\2\2\2\u0210\u0211\7t\2"+
"\2\u0211\u0212\7g\2\2\u0212\u0213\7u\2\2\u0213\u0214\7q\2\2\u0214\u0215"+
"\7w\2\2\u0215\u0216\7t\2\2\u0216\u0217\7e\2\2\u0217\u0218\7g\2\2\u0218"+
"\u009c\3\2\2\2\u0219\u021a\7w\2\2\u021a\u021b\7u\2\2\u021b\u021c\7g\2"+
"\2\u021c\u021d\7u\2\2\u021d\u009e\3\2\2\2\u021e\u021f\7e\2\2\u021f\u0220"+
"\7n\2\2\u0220\u0221\7q\2\2\u0221\u0222\7d\2\2\u0222\u0223\7d\2\2\u0223"+
"\u0224\7g\2\2\u0224\u0225\7t\2\2\u0225\u0226\7u\2\2\u0226\u00a0\3\2\2"+
"\2\u0227\u0228\7d\2\2\u0228\u0229\7{\2\2\u0229\u022a\7v\2\2\u022a\u022b"+
"\7g\2\2\u022b\u022c\7u\2\2\u022c\u00a2\3\2\2\2\u022d\u022e\7e\2\2\u022e"+
"\u022f\7{\2\2\u022f\u0230\7e\2\2\u0230\u0231\7n\2\2\u0231\u0232\7g\2\2"+
"\u0232\u0233\7u\2\2\u0233\u00a4\3\2\2\2\u0234\u0235\7\60\2\2\u0235\u0236"+
"\7d\2\2\u0236\u0237\7{\2\2\u0237\u0238\7v\2\2\u0238\u0239\7g\2\2\u0239"+
"\u00a6\3\2\2\2\u023a\u023b\7d\2\2\u023b\u023c\7t\2\2\u023c\u0319\7m\2"+
"\2\u023d\u023e\7q\2\2\u023e\u023f\7t\2\2\u023f\u0319\7c\2\2\u0240\u0241"+
"\7m\2\2\u0241\u0242\7k\2\2\u0242\u0319\7n\2\2\u0243\u0244\7u\2\2\u0244"+
"\u0245\7n\2\2\u0245\u0319\7q\2\2\u0246\u0247\7p\2\2\u0247\u0248\7q\2\2"+
"\u0248\u0319\7r\2\2\u0249\u024a\7c\2\2\u024a\u024b\7u\2\2\u024b\u0319"+
"\7n\2\2\u024c\u024d\7r\2\2\u024d\u024e\7j\2\2\u024e\u0319\7r\2\2\u024f"+
"\u0250\7c\2\2\u0250\u0251\7p\2\2\u0251\u0319\7e\2\2\u0252\u0253\7d\2\2"+
"\u0253\u0254\7r\2\2\u0254\u0319\7n\2\2\u0255\u0256\7e\2\2\u0256\u0257"+
"\7n\2\2\u0257\u0319\7e\2\2\u0258\u0259\7l\2\2\u0259\u025a\7u\2\2\u025a"+
"\u0319\7t\2\2\u025b\u025c\7c\2\2\u025c\u025d\7p\2\2\u025d\u0319\7f\2\2"+
"\u025e\u025f\7t\2\2\u025f\u0260\7n\2\2\u0260\u0319\7c\2\2\u0261\u0262"+
"\7d\2\2\u0262\u0263\7k\2\2\u0263\u0319\7v\2\2\u0264\u0265\7t\2\2\u0265"+
"\u0266\7q\2\2\u0266\u0319\7n\2\2\u0267\u0268\7r\2\2\u0268\u0269\7n\2\2"+
"\u0269\u0319\7c\2\2\u026a\u026b\7r\2\2\u026b\u026c\7n\2\2\u026c\u0319"+
"\7r\2\2\u026d\u026e\7d\2\2\u026e\u026f\7o\2\2\u026f\u0319\7k\2\2\u0270"+
"\u0271\7u\2\2\u0271\u0272\7g\2\2\u0272\u0319\7e\2\2\u0273\u0274\7t\2\2"+
"\u0274\u0275\7v\2\2\u0275\u0319\7k\2\2\u0276\u0277\7g\2\2\u0277\u0278"+
"\7q\2\2\u0278\u0319\7t\2\2\u0279\u027a\7u\2\2\u027a\u027b\7t\2\2\u027b"+
"\u0319\7g\2\2\u027c\u027d\7n\2\2\u027d\u027e\7u\2\2\u027e\u0319\7t\2\2"+
"\u027f\u0280\7r\2\2\u0280\u0281\7j\2\2\u0281\u0319\7c\2\2\u0282\u0283"+
"\7c\2\2\u0283\u0284\7n\2\2\u0284\u0319\7t\2\2\u0285\u0286\7l\2\2\u0286"+
"\u0287\7o\2\2\u0287\u0319\7r\2\2\u0288\u0289\7d\2\2\u0289\u028a\7x\2\2"+
"\u028a\u0319\7e\2\2\u028b\u028c\7e\2\2\u028c\u028d\7n\2\2\u028d\u0319"+
"\7k\2\2\u028e\u028f\7t\2\2\u028f\u0290\7v\2\2\u0290\u0319\7u\2\2\u0291"+
"\u0292\7c\2\2\u0292\u0293\7f\2\2\u0293\u0319\7e\2\2\u0294\u0295\7t\2\2"+
"\u0295\u0296\7t\2\2\u0296\u0319\7c\2\2\u0297\u0298\7d\2\2\u0298\u0299"+
"\7x\2\2\u0299\u0319\7u\2\2\u029a\u029b\7u\2\2\u029b\u029c\7g\2\2\u029c"+
"\u0319\7k\2\2\u029d\u029e\7u\2\2\u029e\u029f\7c\2\2\u029f\u0319\7z\2\2"+
"\u02a0\u02a1\7u\2\2\u02a1\u02a2\7v\2\2\u02a2\u0319\7{\2\2\u02a3\u02a4"+
"\7u\2\2\u02a4\u02a5\7v\2\2\u02a5\u0319\7c\2\2\u02a6\u02a7\7u\2\2\u02a7"+
"\u02a8\7v\2\2\u02a8\u0319\7z\2\2\u02a9\u02aa\7f\2\2\u02aa\u02ab\7g\2\2"+
"\u02ab\u0319\7{\2\2\u02ac\u02ad\7v\2\2\u02ad\u02ae\7z\2\2\u02ae\u0319"+
"\7c\2\2\u02af\u02b0\7z\2\2\u02b0\u02b1\7c\2\2\u02b1\u0319\7c\2\2\u02b2"+
"\u02b3\7d\2\2\u02b3\u02b4\7e\2\2\u02b4\u0319\7e\2\2\u02b5\u02b6\7c\2\2"+
"\u02b6\u02b7\7j\2\2\u02b7\u0319\7z\2\2\u02b8\u02b9\7v\2\2\u02b9\u02ba"+
"\7{\2\2\u02ba\u0319\7c\2\2\u02bb\u02bc\7v\2\2\u02bc\u02bd\7z\2\2\u02bd"+
"\u0319\7u\2\2\u02be\u02bf\7v\2\2\u02bf\u02c0\7c\2\2\u02c0\u0319\7u\2\2"+
"\u02c1\u02c2\7u\2\2\u02c2\u02c3\7j\2\2\u02c3\u0319\7{\2\2\u02c4\u02c5"+
"\7u\2\2\u02c5\u02c6\7j\2\2\u02c6\u0319\7z\2\2\u02c7\u02c8\7n\2\2\u02c8"+
"\u02c9\7f\2\2\u02c9\u0319\7{\2\2\u02ca\u02cb\7n\2\2\u02cb\u02cc\7f\2\2"+
"\u02cc\u0319\7c\2\2\u02cd\u02ce\7n\2\2\u02ce\u02cf\7f\2\2\u02cf\u0319"+
"\7z\2\2\u02d0\u02d1\7n\2\2\u02d1\u02d2\7c\2\2\u02d2\u0319\7z\2\2\u02d3"+
"\u02d4\7v\2\2\u02d4\u02d5\7c\2\2\u02d5\u0319\7{\2\2\u02d6\u02d7\7v\2\2"+
"\u02d7\u02d8\7c\2\2\u02d8\u0319\7z\2\2\u02d9\u02da\7d\2\2\u02da\u02db"+
"\7e\2\2\u02db\u0319\7u\2\2\u02dc\u02dd\7e\2\2\u02dd\u02de\7n\2\2\u02de"+
"\u0319\7x\2\2\u02df\u02e0\7v\2\2\u02e0\u02e1\7u\2\2\u02e1\u0319\7z\2\2"+
"\u02e2\u02e3\7n\2\2\u02e3\u02e4\7c\2\2\u02e4\u0319\7u\2\2\u02e5\u02e6"+
"\7e\2\2\u02e6\u02e7\7r\2\2\u02e7\u0319\7{\2\2\u02e8\u02e9\7e\2\2\u02e9"+
"\u02ea\7o\2\2\u02ea\u0319\7r\2\2\u02eb\u02ec\7e\2\2\u02ec\u02ed\7r\2\2"+
"\u02ed\u0319\7z\2\2\u02ee\u02ef\7f\2\2\u02ef\u02f0\7e\2\2\u02f0\u0319"+
"\7r\2\2\u02f1\u02f2\7f\2\2\u02f2\u02f3\7g\2\2\u02f3\u0319\7e\2\2\u02f4"+
"\u02f5\7k\2\2\u02f5\u02f6\7p\2\2\u02f6\u0319\7e\2\2\u02f7\u02f8\7c\2\2"+
"\u02f8\u02f9\7z\2\2\u02f9\u0319\7u\2\2\u02fa\u02fb\7d\2\2\u02fb\u02fc"+
"\7p\2\2\u02fc\u0319\7g\2\2\u02fd\u02fe\7e\2\2\u02fe\u02ff\7n\2\2\u02ff"+
"\u0319\7f\2\2\u0300\u0301\7u\2\2\u0301\u0302\7d\2\2\u0302\u0319\7e\2\2"+
"\u0303\u0304\7k\2\2\u0304\u0305\7u\2\2\u0305\u0319\7e\2\2\u0306\u0307"+
"\7k\2\2\u0307\u0308\7p\2\2\u0308\u0319\7z\2\2\u0309\u030a\7d\2\2\u030a"+
"\u030b\7g\2\2\u030b\u0319\7s\2\2\u030c\u030d\7u\2\2\u030d\u030e\7g\2\2"+
"\u030e\u0319\7f\2\2\u030f\u0310\7f\2\2\u0310\u0311\7g\2\2\u0311\u0319"+
"\7z\2\2\u0312\u0313\7k\2\2\u0313\u0314\7p\2\2\u0314\u0319\7{\2\2\u0315"+
"\u0316\7t\2\2\u0316\u0317\7q\2\2\u0317\u0319\7t\2\2\u0318\u023a\3\2\2"+
"\2\u0318\u023d\3\2\2\2\u0318\u0240\3\2\2\2\u0318\u0243\3\2\2\2\u0318\u0246"+
"\3\2\2\2\u0318\u0249\3\2\2\2\u0318\u024c\3\2\2\2\u0318\u024f\3\2\2\2\u0318"+
"\u0252\3\2\2\2\u0318\u0255\3\2\2\2\u0318\u0258\3\2\2\2\u0318\u025b\3\2"+
"\2\2\u0318\u025e\3\2\2\2\u0318\u0261\3\2\2\2\u0318\u0264\3\2\2\2\u0318"+
"\u0267\3\2\2\2\u0318\u026a\3\2\2\2\u0318\u026d\3\2\2\2\u0318\u0270\3\2"+
"\2\2\u0318\u0273\3\2\2\2\u0318\u0276\3\2\2\2\u0318\u0279\3\2\2\2\u0318"+
"\u027c\3\2\2\2\u0318\u027f\3\2\2\2\u0318\u0282\3\2\2\2\u0318\u0285\3\2"+
"\2\2\u0318\u0288\3\2\2\2\u0318\u028b\3\2\2\2\u0318\u028e\3\2\2\2\u0318"+
"\u0291\3\2\2\2\u0318\u0294\3\2\2\2\u0318\u0297\3\2\2\2\u0318\u029a\3\2"+
"\2\2\u0318\u029d\3\2\2\2\u0318\u02a0\3\2\2\2\u0318\u02a3\3\2\2\2\u0318"+
"\u02a6\3\2\2\2\u0318\u02a9\3\2\2\2\u0318\u02ac\3\2\2\2\u0318\u02af\3\2"+
"\2\2\u0318\u02b2\3\2\2\2\u0318\u02b5\3\2\2\2\u0318\u02b8\3\2\2\2\u0318"+
"\u02bb\3\2\2\2\u0318\u02be\3\2\2\2\u0318\u02c1\3\2\2\2\u0318\u02c4\3\2"+
"\2\2\u0318\u02c7\3\2\2\2\u0318\u02ca\3\2\2\2\u0318\u02cd\3\2\2\2\u0318"+
"\u02d0\3\2\2\2\u0318\u02d3\3\2\2\2\u0318\u02d6\3\2\2\2\u0318\u02d9\3\2"+
"\2\2\u0318\u02dc\3\2\2\2\u0318\u02df\3\2\2\2\u0318\u02e2\3\2\2\2\u0318"+
"\u02e5\3\2\2\2\u0318\u02e8\3\2\2\2\u0318\u02eb\3\2\2\2\u0318\u02ee\3\2"+
"\2\2\u0318\u02f1\3\2\2\2\u0318\u02f4\3\2\2\2\u0318\u02f7\3\2\2\2\u0318"+
"\u02fa\3\2\2\2\u0318\u02fd\3\2\2\2\u0318\u0300\3\2\2\2\u0318\u0303\3\2"+
"\2\2\u0318\u0306\3\2\2\2\u0318\u0309\3\2\2\2\u0318\u030c\3\2\2\2\u0318"+
"\u030f\3\2\2\2\u0318\u0312\3\2\2\2\u0318\u0315\3\2\2\2\u0319\u00a8\3\2"+
"\2\2\u031a\u031b\7}\2\2\u031b\u031c\7}\2\2\u031c\u0320\3\2\2\2\u031d\u031f"+
"\13\2\2\2\u031e\u031d\3\2\2\2\u031f\u0322\3\2\2\2\u0320\u0321\3\2\2\2"+
"\u0320\u031e\3\2\2\2\u0321\u0323\3\2\2\2\u0322\u0320\3\2\2\2\u0323\u0324"+
"\7\177\2\2\u0324\u0325\7\177\2\2\u0325\u00aa\3\2\2\2\u0326\u0327\7d\2"+
"\2\u0327\u0328\7{\2\2\u0328\u0329\7v\2\2\u0329\u034c\7g\2\2\u032a\u032b"+
"\7y\2\2\u032b\u032c\7q\2\2\u032c\u032d\7t\2\2\u032d\u034c\7f\2\2\u032e"+
"\u032f\7f\2\2\u032f\u0330\7y\2\2\u0330\u0331\7q\2\2\u0331\u0332\7t\2\2"+
"\u0332\u034c\7f\2\2\u0333\u0334\7d\2\2\u0334\u0335\7q\2\2\u0335\u0336"+
"\7q\2\2\u0336\u034c\7n\2\2\u0337\u0338\7e\2\2\u0338\u0339\7j\2\2\u0339"+
"\u033a\7c\2\2\u033a\u034c\7t\2\2\u033b\u033c\7u\2\2\u033c\u033d\7j\2\2"+
"\u033d\u033e\7q\2\2\u033e\u033f\7t\2\2\u033f\u034c\7v\2\2\u0340\u0341"+
"\7k\2\2\u0341\u0342\7p\2\2\u0342\u034c\7v\2\2\u0343\u0344\7n\2\2\u0344"+
"\u0345\7q\2\2\u0345\u0346\7p\2\2\u0346\u034c\7i\2\2\u0347\u0348\7x\2\2"+
"\u0348\u0349\7q\2\2\u0349\u034a\7k\2\2\u034a\u034c\7f\2\2\u034b\u0326"+
"\3\2\2\2\u034b\u032a\3\2\2\2\u034b\u032e\3\2\2\2\u034b\u0333\3\2\2\2\u034b"+
"\u0337\3\2\2\2\u034b\u033b\3\2\2\2\u034b\u0340\3\2\2\2\u034b\u0343\3\2"+
"\2\2\u034b\u0347\3\2\2\2\u034c\u00ac\3\2\2\2\u034d\u0353\7$\2\2\u034e"+
"\u034f\7^\2\2\u034f\u0352\7$\2\2\u0350\u0352\n\2\2\2\u0351\u034e\3\2\2"+
"\2\u0351\u0350\3\2\2\2\u0352\u0355\3\2\2\2\u0353\u0351\3\2\2\2\u0353\u0354"+
"\3\2\2\2\u0354\u0356\3\2\2\2\u0355\u0353\3\2\2\2\u0356\u0358\7$\2\2\u0357"+
"\u0359\t\3\2\2\u0358\u0357\3\2\2\2\u0358\u0359\3\2\2\2\u0359\u035e\3\2"+
"\2\2\u035a\u035c\t\4\2\2\u035b\u035d\t\5\2\2\u035c\u035b\3\2\2\2\u035c"+
"\u035d\3\2\2\2\u035d\u035f\3\2\2\2\u035e\u035a\3\2\2\2\u035e\u035f\3\2"+
"\2\2\u035f\u0361\3\2\2\2\u0360\u0362\t\3\2\2\u0361\u0360\3\2\2\2\u0361"+
"\u0362\3\2\2\2\u0362\u00ae\3\2\2\2\u0363\u0367\7)\2\2\u0364\u0365\7^\2"+
"\2\u0365\u0368\7)\2\2\u0366\u0368\n\6\2\2\u0367\u0364\3\2\2\2\u0367\u0366"+
"\3\2\2\2\u0368\u0369\3\2\2\2\u0369\u036a\7)\2\2\u036a\u00b0\3\2\2\2\u036b"+
"\u036c\7v\2\2\u036c\u036d\7t\2\2\u036d\u036e\7w\2\2\u036e\u0375\7g\2\2"+
"\u036f\u0370\7h\2\2\u0370\u0371\7c\2\2\u0371\u0372\7n\2\2\u0372\u0373"+
"\7u\2\2\u0373\u0375\7g\2\2\u0374\u036b\3\2\2\2\u0374\u036f\3\2\2\2\u0375"+
"\u00b2\3\2\2\2\u0376\u0379\5\u00b5[\2\u0377\u0379\5\u00bd_\2\u0378\u0376"+
"\3\2\2\2\u0378\u0377\3\2\2\2\u0379\u00b4\3\2\2\2\u037a\u037e\5\u00b7\\"+
"\2\u037b\u037e\5\u00b9]\2\u037c\u037e\5\u00bb^\2\u037d\u037a\3\2\2\2\u037d"+
"\u037b\3\2\2\2\u037d\u037c\3\2\2\2\u037e\u00b6\3\2\2\2\u037f\u0385\7\'"+
"\2\2\u0380\u0381\7\62\2\2\u0381\u0385\7d\2\2\u0382\u0383\7\62\2\2\u0383"+
"\u0385\7D\2\2\u0384\u037f\3\2\2\2\u0384\u0380\3\2\2\2\u0384\u0382\3\2"+
"\2\2\u0385\u0389\3\2\2\2\u0386\u0388\5\u00c5c\2\u0387\u0386\3\2\2\2\u0388"+
"\u038b\3\2\2\2\u0389\u0387\3\2\2\2\u0389\u038a\3\2\2\2\u038a\u038c\3\2"+
"\2\2\u038b\u0389\3\2\2\2\u038c\u038e\7\60\2\2\u038d\u038f\5\u00c5c\2\u038e"+
"\u038d\3\2\2\2\u038f\u0390\3\2\2\2\u0390\u038e\3\2\2\2\u0390\u0391\3\2"+
"\2\2\u0391\u00b8\3\2\2\2\u0392\u0394\5\u00c7d\2\u0393\u0392\3\2\2\2\u0394"+
"\u0397\3\2\2\2\u0395\u0393\3\2\2\2\u0395\u0396\3\2\2\2\u0396\u0398\3\2"+
"\2\2\u0397\u0395\3\2\2\2\u0398\u039a\7\60\2\2\u0399\u039b\5\u00c7d\2\u039a"+
"\u0399\3\2\2\2\u039b\u039c\3\2\2\2\u039c\u039a\3\2\2\2\u039c\u039d\3\2"+
"\2\2\u039d\u00ba\3\2\2\2\u039e\u03a4\7&\2\2\u039f\u03a0\7\62\2\2\u03a0"+
"\u03a4\7z\2\2\u03a1\u03a2\7\62\2\2\u03a2\u03a4\7Z\2\2\u03a3\u039e\3\2"+
"\2\2\u03a3\u039f\3\2\2\2\u03a3\u03a1\3\2\2\2\u03a4\u03a8\3\2\2\2\u03a5"+
"\u03a7\5\u00c9e\2\u03a6\u03a5\3\2\2\2\u03a7\u03aa\3\2\2\2\u03a8\u03a6"+
"\3\2\2\2\u03a8\u03a9\3\2\2\2\u03a9\u03ab\3\2\2\2\u03aa\u03a8\3\2\2\2\u03ab"+
"\u03ad\7\60\2\2\u03ac\u03ae\5\u00c9e\2\u03ad\u03ac\3\2\2\2\u03ae\u03af"+
"\3\2\2\2\u03af\u03ad\3\2\2\2\u03af\u03b0\3\2\2\2\u03b0\u00bc\3\2\2\2\u03b1"+
"\u03b5\5\u00c1a\2\u03b2\u03b5\5\u00c3b\2\u03b3\u03b5\5\u00bf`\2\u03b4"+
"\u03b1\3\2\2\2\u03b4\u03b2\3\2\2\2\u03b4\u03b3\3\2\2\2\u03b5\u03b9\3\2"+
"\2\2\u03b6\u03b7\t\7\2\2\u03b7\u03ba\t\b\2\2\u03b8\u03ba\7n\2\2\u03b9"+
"\u03b6\3\2\2\2\u03b9\u03b8\3\2\2\2\u03b9\u03ba\3\2\2\2\u03ba\u00be\3\2"+
"\2\2\u03bb\u03bc\7\62\2\2\u03bc\u03be\t\t\2\2\u03bd\u03bf\5\u00c5c\2\u03be"+
"\u03bd\3\2\2\2\u03bf\u03c0\3\2\2\2\u03c0\u03be\3\2\2\2\u03c0\u03c1\3\2"+
"\2\2\u03c1\u03c9\3\2\2\2\u03c2\u03c4\7\'\2\2\u03c3\u03c5\5\u00c5c\2\u03c4"+
"\u03c3\3\2\2\2\u03c5\u03c6\3\2\2\2\u03c6\u03c4\3\2\2\2\u03c6\u03c7\3\2"+
"\2\2\u03c7\u03c9\3\2\2\2\u03c8\u03bb\3\2\2\2\u03c8\u03c2\3\2\2\2\u03c9"+
"\u00c0\3\2\2\2\u03ca\u03cc\5\u00c7d\2\u03cb\u03ca\3\2\2\2\u03cc\u03cd"+
"\3\2\2\2\u03cd\u03cb\3\2\2\2\u03cd\u03ce\3\2\2\2\u03ce\u00c2\3\2\2\2\u03cf"+
"\u03d5\7&\2\2\u03d0\u03d1\7\62\2\2\u03d1\u03d5\7z\2\2\u03d2\u03d3\7\62"+
"\2\2\u03d3\u03d5\7Z\2\2\u03d4\u03cf\3\2\2\2\u03d4\u03d0\3\2\2\2\u03d4"+
"\u03d2\3\2\2\2\u03d5\u03d7\3\2\2\2\u03d6\u03d8\5\u00c9e\2\u03d7\u03d6"+
"\3\2\2\2\u03d8\u03d9\3\2\2\2\u03d9\u03d7\3\2\2\2\u03d9\u03da\3\2\2\2\u03da"+
"\u00c4\3\2\2\2\u03db\u03dc\t\n\2\2\u03dc\u00c6\3\2\2\2\u03dd\u03de\t\13"+
"\2\2\u03de\u00c8\3\2\2\2\u03df\u03e0\t\f\2\2\u03e0\u00ca\3\2\2\2\u03e1"+
"\u03e5\5\u00cdg\2\u03e2\u03e4\5\u00cfh\2\u03e3\u03e2\3\2\2\2\u03e4\u03e7"+
"\3\2\2\2\u03e5\u03e3\3\2\2\2\u03e5\u03e6\3\2\2\2\u03e6\u00cc\3\2\2\2\u03e7"+
"\u03e5\3\2\2\2\u03e8\u03e9\t\r\2\2\u03e9\u00ce\3\2\2\2\u03ea\u03eb\t\16"+
"\2\2\u03eb\u00d0\3\2\2\2\u03ec\u03f0\7#\2\2\u03ed\u03ef\5\u00cfh\2\u03ee"+
"\u03ed\3\2\2\2\u03ef\u03f2\3\2\2\2\u03f0\u03ee\3\2\2\2\u03f0\u03f1\3\2"+
"\2\2\u03f1\u03f4\3\2\2\2\u03f2\u03f0\3\2\2\2\u03f3\u03f5\t\17\2\2\u03f4"+
"\u03f3\3\2\2\2\u03f5\u03f6\3\2\2\2\u03f6\u03f4\3\2\2\2\u03f6\u03f7\3\2"+
"\2\2\u03f7\u00d2\3\2\2\2\u03f8\u03fa\t\20\2\2\u03f9\u03f8\3\2\2\2\u03fa"+
"\u03fb\3\2\2\2\u03fb\u03f9\3\2\2\2\u03fb\u03fc\3\2\2\2\u03fc\u03fd\3\2"+
"\2\2\u03fd\u03fe\bj\2\2\u03fe\u00d4\3\2\2\2\u03ff\u0400\7\61\2\2\u0400"+
"\u0401\7\61\2\2\u0401\u0405\3\2\2\2\u0402\u0404\n\21\2\2\u0403\u0402\3"+
"\2\2\2\u0404\u0407\3\2\2\2\u0405\u0403\3\2\2\2\u0405\u0406\3\2\2\2\u0406"+
"\u0408\3\2\2\2\u0407\u0405\3\2\2\2\u0408\u0409\bk\3\2\u0409\u00d6\3\2"+
"\2\2\u040a\u040b\7\61\2\2\u040b\u040c\7,\2\2\u040c\u0410\3\2\2\2\u040d"+
"\u040f\13\2\2\2\u040e\u040d\3\2\2\2\u040f\u0412\3\2\2\2\u0410\u0411\3"+
"\2\2\2\u0410\u040e\3\2\2\2\u0411\u0413\3\2\2\2\u0412\u0410\3\2\2\2\u0413"+
"\u0414\7,\2\2\u0414\u0415\7\61\2\2\u0415\u0416\3\2\2\2\u0416\u0417\bl"+
"\3\2\u0417\u00d8\3\2\2\2&\2\u0318\u0320\u034b\u0351\u0353\u0358\u035c"+
"\u035e\u0361\u0367\u0374\u0378\u037d\u0384\u0389\u0390\u0395\u039c\u03a3"+
"\u03a8\u03af\u03b4\u03b9\u03c0\u03c6\u03c8\u03cd\u03d4\u03d9\u03e5\u03f0"+
"\u03f6\u03fb\u0405\u0410\4\2\3\2\2\4\2";
"k\4l\tl\4m\tm\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\3\4\3\4\3\4\3\4\3\4"+
"\3\4\3\4\3\4\3\5\3\5\3\6\3\6\3\7\3\7\3\b\3\b\3\t\3\t\3\n\3\n\3\13\3\13"+
"\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\16\3\16\3\16\3\16\3"+
"\16\3\16\3\16\3\16\3\16\3\16\3\17\3\17\3\17\3\17\3\17\3\17\3\20\3\20\3"+
"\20\3\20\3\20\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\22\3\22\3\23\3\23\3\23\3\23\3\23\3\23\3\23\3\24\3"+
"\24\3\24\3\24\3\24\3\24\3\24\3\24\3\24\3\25\3\25\3\25\3\25\3\25\3\25\3"+
"\25\3\25\3\25\3\25\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\27\3\27\3"+
"\27\3\30\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\33\3\33\3\33\3\33\3\34\3\34\3\34\3\34\3\34\3\34\3\34\3\35\3\35\3"+
"\35\3\35\3\35\3\35\3\36\3\36\3\36\3\36\3\36\3\36\3\36\3\36\3\36\3\37\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+\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\62\3\62\3\63\3\63\3\64\3\64\3\64"+
"\3\65\3\65\3\65\3\66\3\66\3\67\3\67\38\38\39\39\3:\3:\3:\3;\3;\3;\3<\3"+
"<\3<\3=\3=\3=\3>\3>\3?\3?\3@\3@\3@\3A\3A\3A\3B\3B\3C\3C\3C\3D\3D\3D\3"+
"E\3E\3E\3F\3F\3F\3G\3G\3G\3H\3H\3H\3H\3I\3I\3I\3I\3J\3J\3J\3K\3K\3K\3"+
"L\3L\3L\3M\3M\3M\3M\3M\3M\3M\3M\3N\3N\3N\3N\3N\3N\3N\3N\3N\3O\3O\3O\3"+
"O\3O\3P\3P\3P\3P\3P\3P\3P\3P\3P\3Q\3Q\3Q\3Q\3Q\3Q\3R\3R\3R\3R\3R\3R\3"+
"R\3S\3S\3S\3T\3T\3T\3T\3T\3T\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3U\3"+
"U\3U\5U\u0321\nU\3V\3V\3V\3V\7V\u0327\nV\fV\16V\u032a\13V\3V\3V\3V\3W"+
"\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W"+
"\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\3W\5W\u0354\nW\3X\3X\3X\3X\7X\u035a"+
"\nX\fX\16X\u035d\13X\3X\3X\5X\u0361\nX\3X\3X\5X\u0365\nX\5X\u0367\nX\3"+
"X\5X\u036a\nX\3Y\3Y\3Y\3Y\5Y\u0370\nY\3Y\3Y\3Z\3Z\3Z\3Z\3Z\3Z\3Z\3Z\3"+
"Z\5Z\u037d\nZ\3[\3[\5[\u0381\n[\3\\\3\\\3\\\5\\\u0386\n\\\3]\3]\3]\3]"+
"\3]\5]\u038d\n]\3]\7]\u0390\n]\f]\16]\u0393\13]\3]\3]\6]\u0397\n]\r]\16"+
"]\u0398\3^\7^\u039c\n^\f^\16^\u039f\13^\3^\3^\6^\u03a3\n^\r^\16^\u03a4"+
"\3_\3_\3_\3_\3_\5_\u03ac\n_\3_\7_\u03af\n_\f_\16_\u03b2\13_\3_\3_\6_\u03b6"+
"\n_\r_\16_\u03b7\3`\3`\3`\5`\u03bd\n`\3`\3`\3`\5`\u03c2\n`\3a\3a\3a\6"+
"a\u03c7\na\ra\16a\u03c8\3a\3a\6a\u03cd\na\ra\16a\u03ce\5a\u03d1\na\3b"+
"\6b\u03d4\nb\rb\16b\u03d5\3c\3c\3c\3c\3c\5c\u03dd\nc\3c\6c\u03e0\nc\r"+
"c\16c\u03e1\3d\3d\3e\3e\3f\3f\3g\3g\7g\u03ec\ng\fg\16g\u03ef\13g\3h\3"+
"h\3i\3i\3j\3j\7j\u03f7\nj\fj\16j\u03fa\13j\3j\6j\u03fd\nj\rj\16j\u03fe"+
"\3k\6k\u0402\nk\rk\16k\u0403\3k\3k\3l\3l\3l\3l\7l\u040c\nl\fl\16l\u040f"+
"\13l\3l\3l\3m\3m\3m\3m\7m\u0417\nm\fm\16m\u041a\13m\3m\3m\3m\3m\3m\4\u0328"+
"\u0418\2n\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\65"+
"i\66k\67m8o9q:s;u<w=y>{?}@\177A\u0081B\u0083C\u0085D\u0087E\u0089F\u008b"+
"G\u008dH\u008fI\u0091J\u0093K\u0095L\u0097M\u0099N\u009bO\u009dP\u009f"+
"Q\u00a1R\u00a3S\u00a5T\u00a7U\u00a9V\u00abW\u00adX\u00afY\u00b1Z\u00b3"+
"[\u00b5\\\u00b7]\u00b9^\u00bb_\u00bd`\u00bfa\u00c1b\u00c3c\u00c5d\u00c7"+
"\2\u00c9\2\u00cb\2\u00cde\u00cf\2\u00d1\2\u00d3f\u00d5g\u00d7h\u00d9i"+
"\3\2\22\3\2$$\3\2||\4\2rruu\4\2ooww\3\2))\4\2uuww\7\2dfkknnuuyy\4\2DD"+
"dd\3\2\62\63\3\2\62;\5\2\62;CHch\5\2C\\aac|\6\2\62;C\\aac|\4\2--//\6\2"+
"\13\f\17\17\"\"\u00a2\u00a2\4\2\f\f\17\17\2\u0492\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\u00cd\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\3\u00db\3\2\2\2\5\u00e2\3\2\2\2\7\u00e4\3\2\2\2\t\u00ec\3\2\2"+
"\2\13\u00ee\3\2\2\2\r\u00f0\3\2\2\2\17\u00f2\3\2\2\2\21\u00f4\3\2\2\2"+
"\23\u00f6\3\2\2\2\25\u00f8\3\2\2\2\27\u00fa\3\2\2\2\31\u00fe\3\2\2\2\33"+
"\u0106\3\2\2\2\35\u0110\3\2\2\2\37\u0116\3\2\2\2!\u011d\3\2\2\2#\u0123"+
"\3\2\2\2%\u012c\3\2\2\2\'\u0133\3\2\2\2)\u013c\3\2\2\2+\u0146\3\2\2\2"+
"-\u014e\3\2\2\2/\u0151\3\2\2\2\61\u0156\3\2\2\2\63\u015c\3\2\2\2\65\u015f"+
"\3\2\2\2\67\u0163\3\2\2\29\u016a\3\2\2\2;\u0170\3\2\2\2=\u0179\3\2\2\2"+
"?\u017d\3\2\2\2A\u017f\3\2\2\2C\u0182\3\2\2\2E\u0189\3\2\2\2G\u0192\3"+
"\2\2\2I\u0194\3\2\2\2K\u0196\3\2\2\2M\u0198\3\2\2\2O\u019f\3\2\2\2Q\u01a4"+
"\3\2\2\2S\u01a6\3\2\2\2U\u01a9\3\2\2\2W\u01b0\3\2\2\2Y\u01b7\3\2\2\2["+
"\u01ba\3\2\2\2]\u01bd\3\2\2\2_\u01bf\3\2\2\2a\u01c1\3\2\2\2c\u01c3\3\2"+
"\2\2e\u01c5\3\2\2\2g\u01c7\3\2\2\2i\u01ca\3\2\2\2k\u01cd\3\2\2\2m\u01cf"+
"\3\2\2\2o\u01d1\3\2\2\2q\u01d3\3\2\2\2s\u01d5\3\2\2\2u\u01d8\3\2\2\2w"+
"\u01db\3\2\2\2y\u01de\3\2\2\2{\u01e1\3\2\2\2}\u01e3\3\2\2\2\177\u01e5"+
"\3\2\2\2\u0081\u01e8\3\2\2\2\u0083\u01eb\3\2\2\2\u0085\u01ed\3\2\2\2\u0087"+
"\u01f0\3\2\2\2\u0089\u01f3\3\2\2\2\u008b\u01f6\3\2\2\2\u008d\u01f9\3\2"+
"\2\2\u008f\u01fc\3\2\2\2\u0091\u0200\3\2\2\2\u0093\u0204\3\2\2\2\u0095"+
"\u0207\3\2\2\2\u0097\u020a\3\2\2\2\u0099\u020d\3\2\2\2\u009b\u0215\3\2"+
"\2\2\u009d\u021e\3\2\2\2\u009f\u0223\3\2\2\2\u00a1\u022c\3\2\2\2\u00a3"+
"\u0232\3\2\2\2\u00a5\u0239\3\2\2\2\u00a7\u023c\3\2\2\2\u00a9\u0320\3\2"+
"\2\2\u00ab\u0322\3\2\2\2\u00ad\u0353\3\2\2\2\u00af\u0355\3\2\2\2\u00b1"+
"\u036b\3\2\2\2\u00b3\u037c\3\2\2\2\u00b5\u0380\3\2\2\2\u00b7\u0385\3\2"+
"\2\2\u00b9\u038c\3\2\2\2\u00bb\u039d\3\2\2\2\u00bd\u03ab\3\2\2\2\u00bf"+
"\u03bc\3\2\2\2\u00c1\u03d0\3\2\2\2\u00c3\u03d3\3\2\2\2\u00c5\u03dc\3\2"+
"\2\2\u00c7\u03e3\3\2\2\2\u00c9\u03e5\3\2\2\2\u00cb\u03e7\3\2\2\2\u00cd"+
"\u03e9\3\2\2\2\u00cf\u03f0\3\2\2\2\u00d1\u03f2\3\2\2\2\u00d3\u03f4\3\2"+
"\2\2\u00d5\u0401\3\2\2\2\u00d7\u0407\3\2\2\2\u00d9\u0412\3\2\2\2\u00db"+
"\u00dc\7k\2\2\u00dc\u00dd\7o\2\2\u00dd\u00de\7r\2\2\u00de\u00df\7q\2\2"+
"\u00df\u00e0\7t\2\2\u00e0\u00e1\7v\2\2\u00e1\4\3\2\2\2\u00e2\u00e3\7="+
"\2\2\u00e3\6\3\2\2\2\u00e4\u00e5\7v\2\2\u00e5\u00e6\7{\2\2\u00e6\u00e7"+
"\7r\2\2\u00e7\u00e8\7g\2\2\u00e8\u00e9\7f\2\2\u00e9\u00ea\7g\2\2\u00ea"+
"\u00eb\7h\2\2\u00eb\b\3\2\2\2\u00ec\u00ed\7.\2\2\u00ed\n\3\2\2\2\u00ee"+
"\u00ef\7?\2\2\u00ef\f\3\2\2\2\u00f0\u00f1\7*\2\2\u00f1\16\3\2\2\2\u00f2"+
"\u00f3\7+\2\2\u00f3\20\3\2\2\2\u00f4\u00f5\7}\2\2\u00f5\22\3\2\2\2\u00f6"+
"\u00f7\7\177\2\2\u00f7\24\3\2\2\2\u00f8\u00f9\7%\2\2\u00f9\26\3\2\2\2"+
"\u00fa\u00fb\7%\2\2\u00fb\u00fc\7r\2\2\u00fc\u00fd\7e\2\2\u00fd\30\3\2"+
"\2\2\u00fe\u00ff\7%\2\2\u00ff\u0100\7v\2\2\u0100\u0101\7c\2\2\u0101\u0102"+
"\7t\2\2\u0102\u0103\7i\2\2\u0103\u0104\7g\2\2\u0104\u0105\7v\2\2\u0105"+
"\32\3\2\2\2\u0106\u0107\7%\2\2\u0107\u0108\7g\2\2\u0108\u0109\7p\2\2\u0109"+
"\u010a\7e\2\2\u010a\u010b\7q\2\2\u010b\u010c\7f\2\2\u010c\u010d\7k\2\2"+
"\u010d\u010e\7p\2\2\u010e\u010f\7i\2\2\u010f\34\3\2\2\2\u0110\u0111\7"+
"e\2\2\u0111\u0112\7q\2\2\u0112\u0113\7p\2\2\u0113\u0114\7u\2\2\u0114\u0115"+
"\7v\2\2\u0115\36\3\2\2\2\u0116\u0117\7g\2\2\u0117\u0118\7z\2\2\u0118\u0119"+
"\7v\2\2\u0119\u011a\7g\2\2\u011a\u011b\7t\2\2\u011b\u011c\7p\2\2\u011c"+
" \3\2\2\2\u011d\u011e\7c\2\2\u011e\u011f\7n\2\2\u011f\u0120\7k\2\2\u0120"+
"\u0121\7i\2\2\u0121\u0122\7p\2\2\u0122\"\3\2\2\2\u0123\u0124\7t\2\2\u0124"+
"\u0125\7g\2\2\u0125\u0126\7i\2\2\u0126\u0127\7k\2\2\u0127\u0128\7u\2\2"+
"\u0128\u0129\7v\2\2\u0129\u012a\7g\2\2\u012a\u012b\7t\2\2\u012b$\3\2\2"+
"\2\u012c\u012d\7k\2\2\u012d\u012e\7p\2\2\u012e\u012f\7n\2\2\u012f\u0130"+
"\7k\2\2\u0130\u0131\7p\2\2\u0131\u0132\7g\2\2\u0132&\3\2\2\2\u0133\u0134"+
"\7x\2\2\u0134\u0135\7q\2\2\u0135\u0136\7n\2\2\u0136\u0137\7c\2\2\u0137"+
"\u0138\7v\2\2\u0138\u0139\7k\2\2\u0139\u013a\7n\2\2\u013a\u013b\7g\2\2"+
"\u013b(\3\2\2\2\u013c\u013d\7k\2\2\u013d\u013e\7p\2\2\u013e\u013f\7v\2"+
"\2\u013f\u0140\7g\2\2\u0140\u0141\7t\2\2\u0141\u0142\7t\2\2\u0142\u0143"+
"\7w\2\2\u0143\u0144\7r\2\2\u0144\u0145\7v\2\2\u0145*\3\2\2\2\u0146\u0147"+
"\7t\2\2\u0147\u0148\7g\2\2\u0148\u0149\7u\2\2\u0149\u014a\7g\2\2\u014a"+
"\u014b\7t\2\2\u014b\u014c\7x\2\2\u014c\u014d\7g\2\2\u014d,\3\2\2\2\u014e"+
"\u014f\7k\2\2\u014f\u0150\7h\2\2\u0150.\3\2\2\2\u0151\u0152\7g\2\2\u0152"+
"\u0153\7n\2\2\u0153\u0154\7u\2\2\u0154\u0155\7g\2\2\u0155\60\3\2\2\2\u0156"+
"\u0157\7y\2\2\u0157\u0158\7j\2\2\u0158\u0159\7k\2\2\u0159\u015a\7n\2\2"+
"\u015a\u015b\7g\2\2\u015b\62\3\2\2\2\u015c\u015d\7f\2\2\u015d\u015e\7"+
"q\2\2\u015e\64\3\2\2\2\u015f\u0160\7h\2\2\u0160\u0161\7q\2\2\u0161\u0162"+
"\7t\2\2\u0162\66\3\2\2\2\u0163\u0164\7t\2\2\u0164\u0165\7g\2\2\u0165\u0166"+
"\7v\2\2\u0166\u0167\7w\2\2\u0167\u0168\7t\2\2\u0168\u0169\7p\2\2\u0169"+
"8\3\2\2\2\u016a\u016b\7d\2\2\u016b\u016c\7t\2\2\u016c\u016d\7g\2\2\u016d"+
"\u016e\7c\2\2\u016e\u016f\7m\2\2\u016f:\3\2\2\2\u0170\u0171\7e\2\2\u0171"+
"\u0172\7q\2\2\u0172\u0173\7p\2\2\u0173\u0174\7v\2\2\u0174\u0175\7k\2\2"+
"\u0175\u0176\7p\2\2\u0176\u0177\7w\2\2\u0177\u0178\7g\2\2\u0178<\3\2\2"+
"\2\u0179\u017a\7c\2\2\u017a\u017b\7u\2\2\u017b\u017c\7o\2\2\u017c>\3\2"+
"\2\2\u017d\u017e\7<\2\2\u017e@\3\2\2\2\u017f\u0180\7\60\2\2\u0180\u0181"+
"\7\60\2\2\u0181B\3\2\2\2\u0182\u0183\7u\2\2\u0183\u0184\7k\2\2\u0184\u0185"+
"\7i\2\2\u0185\u0186\7p\2\2\u0186\u0187\7g\2\2\u0187\u0188\7f\2\2\u0188"+
"D\3\2\2\2\u0189\u018a\7w\2\2\u018a\u018b\7p\2\2\u018b\u018c\7u\2\2\u018c"+
"\u018d\7k\2\2\u018d\u018e\7i\2\2\u018e\u018f\7p\2\2\u018f\u0190\7g\2\2"+
"\u0190\u0191\7f\2\2\u0191F\3\2\2\2\u0192\u0193\7,\2\2\u0193H\3\2\2\2\u0194"+
"\u0195\7]\2\2\u0195J\3\2\2\2\u0196\u0197\7_\2\2\u0197L\3\2\2\2\u0198\u0199"+
"\7u\2\2\u0199\u019a\7v\2\2\u019a\u019b\7t\2\2\u019b\u019c\7w\2\2\u019c"+
"\u019d\7e\2\2\u019d\u019e\7v\2\2\u019eN\3\2\2\2\u019f\u01a0\7g\2\2\u01a0"+
"\u01a1\7p\2\2\u01a1\u01a2\7w\2\2\u01a2\u01a3\7o\2\2\u01a3P\3\2\2\2\u01a4"+
"\u01a5\7\60\2\2\u01a5R\3\2\2\2\u01a6\u01a7\7/\2\2\u01a7\u01a8\7@\2\2\u01a8"+
"T\3\2\2\2\u01a9\u01aa\7u\2\2\u01aa\u01ab\7k\2\2\u01ab\u01ac\7|\2\2\u01ac"+
"\u01ad\7g\2\2\u01ad\u01ae\7q\2\2\u01ae\u01af\7h\2\2\u01afV\3\2\2\2\u01b0"+
"\u01b1\7v\2\2\u01b1\u01b2\7{\2\2\u01b2\u01b3\7r\2\2\u01b3\u01b4\7g\2\2"+
"\u01b4\u01b5\7k\2\2\u01b5\u01b6\7f\2\2\u01b6X\3\2\2\2\u01b7\u01b8\7/\2"+
"\2\u01b8\u01b9\7/\2\2\u01b9Z\3\2\2\2\u01ba\u01bb\7-\2\2\u01bb\u01bc\7"+
"-\2\2\u01bc\\\3\2\2\2\u01bd\u01be\7-\2\2\u01be^\3\2\2\2\u01bf\u01c0\7"+
"/\2\2\u01c0`\3\2\2\2\u01c1\u01c2\7#\2\2\u01c2b\3\2\2\2\u01c3\u01c4\7("+
"\2\2\u01c4d\3\2\2\2\u01c5\u01c6\7\u0080\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\61\2\2\u01cel\3\2\2\2\u01cf\u01d0"+
"\7\'\2\2\u01d0n\3\2\2\2\u01d1\u01d2\7>\2\2\u01d2p\3\2\2\2\u01d3\u01d4"+
"\7@\2\2\u01d4r\3\2\2\2\u01d5\u01d6\7?\2\2\u01d6\u01d7\7?\2\2\u01d7t\3"+
"\2\2\2\u01d8\u01d9\7#\2\2\u01d9\u01da\7?\2\2\u01dav\3\2\2\2\u01db\u01dc"+
"\7>\2\2\u01dc\u01dd\7?\2\2\u01ddx\3\2\2\2\u01de\u01df\7@\2\2\u01df\u01e0"+
"\7?\2\2\u01e0z\3\2\2\2\u01e1\u01e2\7`\2\2\u01e2|\3\2\2\2\u01e3\u01e4\7"+
"~\2\2\u01e4~\3\2\2\2\u01e5\u01e6\7(\2\2\u01e6\u01e7\7(\2\2\u01e7\u0080"+
"\3\2\2\2\u01e8\u01e9\7~\2\2\u01e9\u01ea\7~\2\2\u01ea\u0082\3\2\2\2\u01eb"+
"\u01ec\7A\2\2\u01ec\u0084\3\2\2\2\u01ed\u01ee\7-\2\2\u01ee\u01ef\7?\2"+
"\2\u01ef\u0086\3\2\2\2\u01f0\u01f1\7/\2\2\u01f1\u01f2\7?\2\2\u01f2\u0088"+
"\3\2\2\2\u01f3\u01f4\7,\2\2\u01f4\u01f5\7?\2\2\u01f5\u008a\3\2\2\2\u01f6"+
"\u01f7\7\61\2\2\u01f7\u01f8\7?\2\2\u01f8\u008c\3\2\2\2\u01f9\u01fa\7\'"+
"\2\2\u01fa\u01fb\7?\2\2\u01fb\u008e\3\2\2\2\u01fc\u01fd\7>\2\2\u01fd\u01fe"+
"\7>\2\2\u01fe\u01ff\7?\2\2\u01ff\u0090\3\2\2\2\u0200\u0201\7@\2\2\u0201"+
"\u0202\7@\2\2\u0202\u0203\7?\2\2\u0203\u0092\3\2\2\2\u0204\u0205\7(\2"+
"\2\u0205\u0206\7?\2\2\u0206\u0094\3\2\2\2\u0207\u0208\7~\2\2\u0208\u0209"+
"\7?\2\2\u0209\u0096\3\2\2\2\u020a\u020b\7`\2\2\u020b\u020c\7?\2\2\u020c"+
"\u0098\3\2\2\2\u020d\u020e\7m\2\2\u020e\u020f\7k\2\2\u020f\u0210\7e\2"+
"\2\u0210\u0211\7m\2\2\u0211\u0212\7c\2\2\u0212\u0213\7u\2\2\u0213\u0214"+
"\7o\2\2\u0214\u009a\3\2\2\2\u0215\u0216\7t\2\2\u0216\u0217\7g\2\2\u0217"+
"\u0218\7u\2\2\u0218\u0219\7q\2\2\u0219\u021a\7w\2\2\u021a\u021b\7t\2\2"+
"\u021b\u021c\7e\2\2\u021c\u021d\7g\2\2\u021d\u009c\3\2\2\2\u021e\u021f"+
"\7w\2\2\u021f\u0220\7u\2\2\u0220\u0221\7g\2\2\u0221\u0222\7u\2\2\u0222"+
"\u009e\3\2\2\2\u0223\u0224\7e\2\2\u0224\u0225\7n\2\2\u0225\u0226\7q\2"+
"\2\u0226\u0227\7d\2\2\u0227\u0228\7d\2\2\u0228\u0229\7g\2\2\u0229\u022a"+
"\7t\2\2\u022a\u022b\7u\2\2\u022b\u00a0\3\2\2\2\u022c\u022d\7d\2\2\u022d"+
"\u022e\7{\2\2\u022e\u022f\7v\2\2\u022f\u0230\7g\2\2\u0230\u0231\7u\2\2"+
"\u0231\u00a2\3\2\2\2\u0232\u0233\7e\2\2\u0233\u0234\7{\2\2\u0234\u0235"+
"\7e\2\2\u0235\u0236\7n\2\2\u0236\u0237\7g\2\2\u0237\u0238\7u\2\2\u0238"+
"\u00a4\3\2\2\2\u0239\u023a\7r\2\2\u023a\u023b\7e\2\2\u023b\u00a6\3\2\2"+
"\2\u023c\u023d\7\60\2\2\u023d\u023e\7d\2\2\u023e\u023f\7{\2\2\u023f\u0240"+
"\7v\2\2\u0240\u0241\7g\2\2\u0241\u00a8\3\2\2\2\u0242\u0243\7d\2\2\u0243"+
"\u0244\7t\2\2\u0244\u0321\7m\2\2\u0245\u0246\7q\2\2\u0246\u0247\7t\2\2"+
"\u0247\u0321\7c\2\2\u0248\u0249\7m\2\2\u0249\u024a\7k\2\2\u024a\u0321"+
"\7n\2\2\u024b\u024c\7u\2\2\u024c\u024d\7n\2\2\u024d\u0321\7q\2\2\u024e"+
"\u024f\7p\2\2\u024f\u0250\7q\2\2\u0250\u0321\7r\2\2\u0251\u0252\7c\2\2"+
"\u0252\u0253\7u\2\2\u0253\u0321\7n\2\2\u0254\u0255\7r\2\2\u0255\u0256"+
"\7j\2\2\u0256\u0321\7r\2\2\u0257\u0258\7c\2\2\u0258\u0259\7p\2\2\u0259"+
"\u0321\7e\2\2\u025a\u025b\7d\2\2\u025b\u025c\7r\2\2\u025c\u0321\7n\2\2"+
"\u025d\u025e\7e\2\2\u025e\u025f\7n\2\2\u025f\u0321\7e\2\2\u0260\u0261"+
"\7l\2\2\u0261\u0262\7u\2\2\u0262\u0321\7t\2\2\u0263\u0264\7c\2\2\u0264"+
"\u0265\7p\2\2\u0265\u0321\7f\2\2\u0266\u0267\7t\2\2\u0267\u0268\7n\2\2"+
"\u0268\u0321\7c\2\2\u0269\u026a\7d\2\2\u026a\u026b\7k\2\2\u026b\u0321"+
"\7v\2\2\u026c\u026d\7t\2\2\u026d\u026e\7q\2\2\u026e\u0321\7n\2\2\u026f"+
"\u0270\7r\2\2\u0270\u0271\7n\2\2\u0271\u0321\7c\2\2\u0272\u0273\7r\2\2"+
"\u0273\u0274\7n\2\2\u0274\u0321\7r\2\2\u0275\u0276\7d\2\2\u0276\u0277"+
"\7o\2\2\u0277\u0321\7k\2\2\u0278\u0279\7u\2\2\u0279\u027a\7g\2\2\u027a"+
"\u0321\7e\2\2\u027b\u027c\7t\2\2\u027c\u027d\7v\2\2\u027d\u0321\7k\2\2"+
"\u027e\u027f\7g\2\2\u027f\u0280\7q\2\2\u0280\u0321\7t\2\2\u0281\u0282"+
"\7u\2\2\u0282\u0283\7t\2\2\u0283\u0321\7g\2\2\u0284\u0285\7n\2\2\u0285"+
"\u0286\7u\2\2\u0286\u0321\7t\2\2\u0287\u0288\7r\2\2\u0288\u0289\7j\2\2"+
"\u0289\u0321\7c\2\2\u028a\u028b\7c\2\2\u028b\u028c\7n\2\2\u028c\u0321"+
"\7t\2\2\u028d\u028e\7l\2\2\u028e\u028f\7o\2\2\u028f\u0321\7r\2\2\u0290"+
"\u0291\7d\2\2\u0291\u0292\7x\2\2\u0292\u0321\7e\2\2\u0293\u0294\7e\2\2"+
"\u0294\u0295\7n\2\2\u0295\u0321\7k\2\2\u0296\u0297\7t\2\2\u0297\u0298"+
"\7v\2\2\u0298\u0321\7u\2\2\u0299\u029a\7c\2\2\u029a\u029b\7f\2\2\u029b"+
"\u0321\7e\2\2\u029c\u029d\7t\2\2\u029d\u029e\7t\2\2\u029e\u0321\7c\2\2"+
"\u029f\u02a0\7d\2\2\u02a0\u02a1\7x\2\2\u02a1\u0321\7u\2\2\u02a2\u02a3"+
"\7u\2\2\u02a3\u02a4\7g\2\2\u02a4\u0321\7k\2\2\u02a5\u02a6\7u\2\2\u02a6"+
"\u02a7\7c\2\2\u02a7\u0321\7z\2\2\u02a8\u02a9\7u\2\2\u02a9\u02aa\7v\2\2"+
"\u02aa\u0321\7{\2\2\u02ab\u02ac\7u\2\2\u02ac\u02ad\7v\2\2\u02ad\u0321"+
"\7c\2\2\u02ae\u02af\7u\2\2\u02af\u02b0\7v\2\2\u02b0\u0321\7z\2\2\u02b1"+
"\u02b2\7f\2\2\u02b2\u02b3\7g\2\2\u02b3\u0321\7{\2\2\u02b4\u02b5\7v\2\2"+
"\u02b5\u02b6\7z\2\2\u02b6\u0321\7c\2\2\u02b7\u02b8\7z\2\2\u02b8\u02b9"+
"\7c\2\2\u02b9\u0321\7c\2\2\u02ba\u02bb\7d\2\2\u02bb\u02bc\7e\2\2\u02bc"+
"\u0321\7e\2\2\u02bd\u02be\7c\2\2\u02be\u02bf\7j\2\2\u02bf\u0321\7z\2\2"+
"\u02c0\u02c1\7v\2\2\u02c1\u02c2\7{\2\2\u02c2\u0321\7c\2\2\u02c3\u02c4"+
"\7v\2\2\u02c4\u02c5\7z\2\2\u02c5\u0321\7u\2\2\u02c6\u02c7\7v\2\2\u02c7"+
"\u02c8\7c\2\2\u02c8\u0321\7u\2\2\u02c9\u02ca\7u\2\2\u02ca\u02cb\7j\2\2"+
"\u02cb\u0321\7{\2\2\u02cc\u02cd\7u\2\2\u02cd\u02ce\7j\2\2\u02ce\u0321"+
"\7z\2\2\u02cf\u02d0\7n\2\2\u02d0\u02d1\7f\2\2\u02d1\u0321\7{\2\2\u02d2"+
"\u02d3\7n\2\2\u02d3\u02d4\7f\2\2\u02d4\u0321\7c\2\2\u02d5\u02d6\7n\2\2"+
"\u02d6\u02d7\7f\2\2\u02d7\u0321\7z\2\2\u02d8\u02d9\7n\2\2\u02d9\u02da"+
"\7c\2\2\u02da\u0321\7z\2\2\u02db\u02dc\7v\2\2\u02dc\u02dd\7c\2\2\u02dd"+
"\u0321\7{\2\2\u02de\u02df\7v\2\2\u02df\u02e0\7c\2\2\u02e0\u0321\7z\2\2"+
"\u02e1\u02e2\7d\2\2\u02e2\u02e3\7e\2\2\u02e3\u0321\7u\2\2\u02e4\u02e5"+
"\7e\2\2\u02e5\u02e6\7n\2\2\u02e6\u0321\7x\2\2\u02e7\u02e8\7v\2\2\u02e8"+
"\u02e9\7u\2\2\u02e9\u0321\7z\2\2\u02ea\u02eb\7n\2\2\u02eb\u02ec\7c\2\2"+
"\u02ec\u0321\7u\2\2\u02ed\u02ee\7e\2\2\u02ee\u02ef\7r\2\2\u02ef\u0321"+
"\7{\2\2\u02f0\u02f1\7e\2\2\u02f1\u02f2\7o\2\2\u02f2\u0321\7r\2\2\u02f3"+
"\u02f4\7e\2\2\u02f4\u02f5\7r\2\2\u02f5\u0321\7z\2\2\u02f6\u02f7\7f\2\2"+
"\u02f7\u02f8\7e\2\2\u02f8\u0321\7r\2\2\u02f9\u02fa\7f\2\2\u02fa\u02fb"+
"\7g\2\2\u02fb\u0321\7e\2\2\u02fc\u02fd\7k\2\2\u02fd\u02fe\7p\2\2\u02fe"+
"\u0321\7e\2\2\u02ff\u0300\7c\2\2\u0300\u0301\7z\2\2\u0301\u0321\7u\2\2"+
"\u0302\u0303\7d\2\2\u0303\u0304\7p\2\2\u0304\u0321\7g\2\2\u0305\u0306"+
"\7e\2\2\u0306\u0307\7n\2\2\u0307\u0321\7f\2\2\u0308\u0309\7u\2\2\u0309"+
"\u030a\7d\2\2\u030a\u0321\7e\2\2\u030b\u030c\7k\2\2\u030c\u030d\7u\2\2"+
"\u030d\u0321\7e\2\2\u030e\u030f\7k\2\2\u030f\u0310\7p\2\2\u0310\u0321"+
"\7z\2\2\u0311\u0312\7d\2\2\u0312\u0313\7g\2\2\u0313\u0321\7s\2\2\u0314"+
"\u0315\7u\2\2\u0315\u0316\7g\2\2\u0316\u0321\7f\2\2\u0317\u0318\7f\2\2"+
"\u0318\u0319\7g\2\2\u0319\u0321\7z\2\2\u031a\u031b\7k\2\2\u031b\u031c"+
"\7p\2\2\u031c\u0321\7{\2\2\u031d\u031e\7t\2\2\u031e\u031f\7q\2\2\u031f"+
"\u0321\7t\2\2\u0320\u0242\3\2\2\2\u0320\u0245\3\2\2\2\u0320\u0248\3\2"+
"\2\2\u0320\u024b\3\2\2\2\u0320\u024e\3\2\2\2\u0320\u0251\3\2\2\2\u0320"+
"\u0254\3\2\2\2\u0320\u0257\3\2\2\2\u0320\u025a\3\2\2\2\u0320\u025d\3\2"+
"\2\2\u0320\u0260\3\2\2\2\u0320\u0263\3\2\2\2\u0320\u0266\3\2\2\2\u0320"+
"\u0269\3\2\2\2\u0320\u026c\3\2\2\2\u0320\u026f\3\2\2\2\u0320\u0272\3\2"+
"\2\2\u0320\u0275\3\2\2\2\u0320\u0278\3\2\2\2\u0320\u027b\3\2\2\2\u0320"+
"\u027e\3\2\2\2\u0320\u0281\3\2\2\2\u0320\u0284\3\2\2\2\u0320\u0287\3\2"+
"\2\2\u0320\u028a\3\2\2\2\u0320\u028d\3\2\2\2\u0320\u0290\3\2\2\2\u0320"+
"\u0293\3\2\2\2\u0320\u0296\3\2\2\2\u0320\u0299\3\2\2\2\u0320\u029c\3\2"+
"\2\2\u0320\u029f\3\2\2\2\u0320\u02a2\3\2\2\2\u0320\u02a5\3\2\2\2\u0320"+
"\u02a8\3\2\2\2\u0320\u02ab\3\2\2\2\u0320\u02ae\3\2\2\2\u0320\u02b1\3\2"+
"\2\2\u0320\u02b4\3\2\2\2\u0320\u02b7\3\2\2\2\u0320\u02ba\3\2\2\2\u0320"+
"\u02bd\3\2\2\2\u0320\u02c0\3\2\2\2\u0320\u02c3\3\2\2\2\u0320\u02c6\3\2"+
"\2\2\u0320\u02c9\3\2\2\2\u0320\u02cc\3\2\2\2\u0320\u02cf\3\2\2\2\u0320"+
"\u02d2\3\2\2\2\u0320\u02d5\3\2\2\2\u0320\u02d8\3\2\2\2\u0320\u02db\3\2"+
"\2\2\u0320\u02de\3\2\2\2\u0320\u02e1\3\2\2\2\u0320\u02e4\3\2\2\2\u0320"+
"\u02e7\3\2\2\2\u0320\u02ea\3\2\2\2\u0320\u02ed\3\2\2\2\u0320\u02f0\3\2"+
"\2\2\u0320\u02f3\3\2\2\2\u0320\u02f6\3\2\2\2\u0320\u02f9\3\2\2\2\u0320"+
"\u02fc\3\2\2\2\u0320\u02ff\3\2\2\2\u0320\u0302\3\2\2\2\u0320\u0305\3\2"+
"\2\2\u0320\u0308\3\2\2\2\u0320\u030b\3\2\2\2\u0320\u030e\3\2\2\2\u0320"+
"\u0311\3\2\2\2\u0320\u0314\3\2\2\2\u0320\u0317\3\2\2\2\u0320\u031a\3\2"+
"\2\2\u0320\u031d\3\2\2\2\u0321\u00aa\3\2\2\2\u0322\u0323\7}\2\2\u0323"+
"\u0324\7}\2\2\u0324\u0328\3\2\2\2\u0325\u0327\13\2\2\2\u0326\u0325\3\2"+
"\2\2\u0327\u032a\3\2\2\2\u0328\u0329\3\2\2\2\u0328\u0326\3\2\2\2\u0329"+
"\u032b\3\2\2\2\u032a\u0328\3\2\2\2\u032b\u032c\7\177\2\2\u032c\u032d\7"+
"\177\2\2\u032d\u00ac\3\2\2\2\u032e\u032f\7d\2\2\u032f\u0330\7{\2\2\u0330"+
"\u0331\7v\2\2\u0331\u0354\7g\2\2\u0332\u0333\7y\2\2\u0333\u0334\7q\2\2"+
"\u0334\u0335\7t\2\2\u0335\u0354\7f\2\2\u0336\u0337\7f\2\2\u0337\u0338"+
"\7y\2\2\u0338\u0339\7q\2\2\u0339\u033a\7t\2\2\u033a\u0354\7f\2\2\u033b"+
"\u033c\7d\2\2\u033c\u033d\7q\2\2\u033d\u033e\7q\2\2\u033e\u0354\7n\2\2"+
"\u033f\u0340\7e\2\2\u0340\u0341\7j\2\2\u0341\u0342\7c\2\2\u0342\u0354"+
"\7t\2\2\u0343\u0344\7u\2\2\u0344\u0345\7j\2\2\u0345\u0346\7q\2\2\u0346"+
"\u0347\7t\2\2\u0347\u0354\7v\2\2\u0348\u0349\7k\2\2\u0349\u034a\7p\2\2"+
"\u034a\u0354\7v\2\2\u034b\u034c\7n\2\2\u034c\u034d\7q\2\2\u034d\u034e"+
"\7p\2\2\u034e\u0354\7i\2\2\u034f\u0350\7x\2\2\u0350\u0351\7q\2\2\u0351"+
"\u0352\7k\2\2\u0352\u0354\7f\2\2\u0353\u032e\3\2\2\2\u0353\u0332\3\2\2"+
"\2\u0353\u0336\3\2\2\2\u0353\u033b\3\2\2\2\u0353\u033f\3\2\2\2\u0353\u0343"+
"\3\2\2\2\u0353\u0348\3\2\2\2\u0353\u034b\3\2\2\2\u0353\u034f\3\2\2\2\u0354"+
"\u00ae\3\2\2\2\u0355\u035b\7$\2\2\u0356\u0357\7^\2\2\u0357\u035a\7$\2"+
"\2\u0358\u035a\n\2\2\2\u0359\u0356\3\2\2\2\u0359\u0358\3\2\2\2\u035a\u035d"+
"\3\2\2\2\u035b\u0359\3\2\2\2\u035b\u035c\3\2\2\2\u035c\u035e\3\2\2\2\u035d"+
"\u035b\3\2\2\2\u035e\u0360\7$\2\2\u035f\u0361\t\3\2\2\u0360\u035f\3\2"+
"\2\2\u0360\u0361\3\2\2\2\u0361\u0366\3\2\2\2\u0362\u0364\t\4\2\2\u0363"+
"\u0365\t\5\2\2\u0364\u0363\3\2\2\2\u0364\u0365\3\2\2\2\u0365\u0367\3\2"+
"\2\2\u0366\u0362\3\2\2\2\u0366\u0367\3\2\2\2\u0367\u0369\3\2\2\2\u0368"+
"\u036a\t\3\2\2\u0369\u0368\3\2\2\2\u0369\u036a\3\2\2\2\u036a\u00b0\3\2"+
"\2\2\u036b\u036f\7)\2\2\u036c\u036d\7^\2\2\u036d\u0370\7)\2\2\u036e\u0370"+
"\n\6\2\2\u036f\u036c\3\2\2\2\u036f\u036e\3\2\2\2\u0370\u0371\3\2\2\2\u0371"+
"\u0372\7)\2\2\u0372\u00b2\3\2\2\2\u0373\u0374\7v\2\2\u0374\u0375\7t\2"+
"\2\u0375\u0376\7w\2\2\u0376\u037d\7g\2\2\u0377\u0378\7h\2\2\u0378\u0379"+
"\7c\2\2\u0379\u037a\7n\2\2\u037a\u037b\7u\2\2\u037b\u037d\7g\2\2\u037c"+
"\u0373\3\2\2\2\u037c\u0377\3\2\2\2\u037d\u00b4\3\2\2\2\u037e\u0381\5\u00b7"+
"\\\2\u037f\u0381\5\u00bf`\2\u0380\u037e\3\2\2\2\u0380\u037f\3\2\2\2\u0381"+
"\u00b6\3\2\2\2\u0382\u0386\5\u00b9]\2\u0383\u0386\5\u00bb^\2\u0384\u0386"+
"\5\u00bd_\2\u0385\u0382\3\2\2\2\u0385\u0383\3\2\2\2\u0385\u0384\3\2\2"+
"\2\u0386\u00b8\3\2\2\2\u0387\u038d\7\'\2\2\u0388\u0389\7\62\2\2\u0389"+
"\u038d\7d\2\2\u038a\u038b\7\62\2\2\u038b\u038d\7D\2\2\u038c\u0387\3\2"+
"\2\2\u038c\u0388\3\2\2\2\u038c\u038a\3\2\2\2\u038d\u0391\3\2\2\2\u038e"+
"\u0390\5\u00c7d\2\u038f\u038e\3\2\2\2\u0390\u0393\3\2\2\2\u0391\u038f"+
"\3\2\2\2\u0391\u0392\3\2\2\2\u0392\u0394\3\2\2\2\u0393\u0391\3\2\2\2\u0394"+
"\u0396\7\60\2\2\u0395\u0397\5\u00c7d\2\u0396\u0395\3\2\2\2\u0397\u0398"+
"\3\2\2\2\u0398\u0396\3\2\2\2\u0398\u0399\3\2\2\2\u0399\u00ba\3\2\2\2\u039a"+
"\u039c\5\u00c9e\2\u039b\u039a\3\2\2\2\u039c\u039f\3\2\2\2\u039d\u039b"+
"\3\2\2\2\u039d\u039e\3\2\2\2\u039e\u03a0\3\2\2\2\u039f\u039d\3\2\2\2\u03a0"+
"\u03a2\7\60\2\2\u03a1\u03a3\5\u00c9e\2\u03a2\u03a1\3\2\2\2\u03a3\u03a4"+
"\3\2\2\2\u03a4\u03a2\3\2\2\2\u03a4\u03a5\3\2\2\2\u03a5\u00bc\3\2\2\2\u03a6"+
"\u03ac\7&\2\2\u03a7\u03a8\7\62\2\2\u03a8\u03ac\7z\2\2\u03a9\u03aa\7\62"+
"\2\2\u03aa\u03ac\7Z\2\2\u03ab\u03a6\3\2\2\2\u03ab\u03a7\3\2\2\2\u03ab"+
"\u03a9\3\2\2\2\u03ac\u03b0\3\2\2\2\u03ad\u03af\5\u00cbf\2\u03ae\u03ad"+
"\3\2\2\2\u03af\u03b2\3\2\2\2\u03b0\u03ae\3\2\2\2\u03b0\u03b1\3\2\2\2\u03b1"+
"\u03b3\3\2\2\2\u03b2\u03b0\3\2\2\2\u03b3\u03b5\7\60\2\2\u03b4\u03b6\5"+
"\u00cbf\2\u03b5\u03b4\3\2\2\2\u03b6\u03b7\3\2\2\2\u03b7\u03b5\3\2\2\2"+
"\u03b7\u03b8\3\2\2\2\u03b8\u00be\3\2\2\2\u03b9\u03bd\5\u00c3b\2\u03ba"+
"\u03bd\5\u00c5c\2\u03bb\u03bd\5\u00c1a\2\u03bc\u03b9\3\2\2\2\u03bc\u03ba"+
"\3\2\2\2\u03bc\u03bb\3\2\2\2\u03bd\u03c1\3\2\2\2\u03be\u03bf\t\7\2\2\u03bf"+
"\u03c2\t\b\2\2\u03c0\u03c2\7n\2\2\u03c1\u03be\3\2\2\2\u03c1\u03c0\3\2"+
"\2\2\u03c1\u03c2\3\2\2\2\u03c2\u00c0\3\2\2\2\u03c3\u03c4\7\62\2\2\u03c4"+
"\u03c6\t\t\2\2\u03c5\u03c7\5\u00c7d\2\u03c6\u03c5\3\2\2\2\u03c7\u03c8"+
"\3\2\2\2\u03c8\u03c6\3\2\2\2\u03c8\u03c9\3\2\2\2\u03c9\u03d1\3\2\2\2\u03ca"+
"\u03cc\7\'\2\2\u03cb\u03cd\5\u00c7d\2\u03cc\u03cb\3\2\2\2\u03cd\u03ce"+
"\3\2\2\2\u03ce\u03cc\3\2\2\2\u03ce\u03cf\3\2\2\2\u03cf\u03d1\3\2\2\2\u03d0"+
"\u03c3\3\2\2\2\u03d0\u03ca\3\2\2\2\u03d1\u00c2\3\2\2\2\u03d2\u03d4\5\u00c9"+
"e\2\u03d3\u03d2\3\2\2\2\u03d4\u03d5\3\2\2\2\u03d5\u03d3\3\2\2\2\u03d5"+
"\u03d6\3\2\2\2\u03d6\u00c4\3\2\2\2\u03d7\u03dd\7&\2\2\u03d8\u03d9\7\62"+
"\2\2\u03d9\u03dd\7z\2\2\u03da\u03db\7\62\2\2\u03db\u03dd\7Z\2\2\u03dc"+
"\u03d7\3\2\2\2\u03dc\u03d8\3\2\2\2\u03dc\u03da\3\2\2\2\u03dd\u03df\3\2"+
"\2\2\u03de\u03e0\5\u00cbf\2\u03df\u03de\3\2\2\2\u03e0\u03e1\3\2\2\2\u03e1"+
"\u03df\3\2\2\2\u03e1\u03e2\3\2\2\2\u03e2\u00c6\3\2\2\2\u03e3\u03e4\t\n"+
"\2\2\u03e4\u00c8\3\2\2\2\u03e5\u03e6\t\13\2\2\u03e6\u00ca\3\2\2\2\u03e7"+
"\u03e8\t\f\2\2\u03e8\u00cc\3\2\2\2\u03e9\u03ed\5\u00cfh\2\u03ea\u03ec"+
"\5\u00d1i\2\u03eb\u03ea\3\2\2\2\u03ec\u03ef\3\2\2\2\u03ed\u03eb\3\2\2"+
"\2\u03ed\u03ee\3\2\2\2\u03ee\u00ce\3\2\2\2\u03ef\u03ed\3\2\2\2\u03f0\u03f1"+
"\t\r\2\2\u03f1\u00d0\3\2\2\2\u03f2\u03f3\t\16\2\2\u03f3\u00d2\3\2\2\2"+
"\u03f4\u03f8\7#\2\2\u03f5\u03f7\5\u00d1i\2\u03f6\u03f5\3\2\2\2\u03f7\u03fa"+
"\3\2\2\2\u03f8\u03f6\3\2\2\2\u03f8\u03f9\3\2\2\2\u03f9\u03fc\3\2\2\2\u03fa"+
"\u03f8\3\2\2\2\u03fb\u03fd\t\17\2\2\u03fc\u03fb\3\2\2\2\u03fd\u03fe\3"+
"\2\2\2\u03fe\u03fc\3\2\2\2\u03fe\u03ff\3\2\2\2\u03ff\u00d4\3\2\2\2\u0400"+
"\u0402\t\20\2\2\u0401\u0400\3\2\2\2\u0402\u0403\3\2\2\2\u0403\u0401\3"+
"\2\2\2\u0403\u0404\3\2\2\2\u0404\u0405\3\2\2\2\u0405\u0406\bk\2\2\u0406"+
"\u00d6\3\2\2\2\u0407\u0408\7\61\2\2\u0408\u0409\7\61\2\2\u0409\u040d\3"+
"\2\2\2\u040a\u040c\n\21\2\2\u040b\u040a\3\2\2\2\u040c\u040f\3\2\2\2\u040d"+
"\u040b\3\2\2\2\u040d\u040e\3\2\2\2\u040e\u0410\3\2\2\2\u040f\u040d\3\2"+
"\2\2\u0410\u0411\bl\3\2\u0411\u00d8\3\2\2\2\u0412\u0413\7\61\2\2\u0413"+
"\u0414\7,\2\2\u0414\u0418\3\2\2\2\u0415\u0417\13\2\2\2\u0416\u0415\3\2"+
"\2\2\u0417\u041a\3\2\2\2\u0418\u0419\3\2\2\2\u0418\u0416\3\2\2\2\u0419"+
"\u041b\3\2\2\2\u041a\u0418\3\2\2\2\u041b\u041c\7,\2\2\u041c\u041d\7\61"+
"\2\2\u041d\u041e\3\2\2\2\u041e\u041f\bm\3\2\u041f\u00da\3\2\2\2&\2\u0320"+
"\u0328\u0353\u0359\u035b\u0360\u0364\u0366\u0369\u036f\u037c\u0380\u0385"+
"\u038c\u0391\u0398\u039d\u03a4\u03ab\u03b0\u03b7\u03bc\u03c1\u03c8\u03ce"+
"\u03d0\u03d5\u03dc\u03e1\u03ed\u03f8\u03fe\u0403\u040d\u0418\4\2\3\2\2"+
"\4\2";
public static final ATN _ATN =
new ATNDeserializer().deserialize(_serializedATN.toCharArray());
static {

50
src/main/java/dk/camelot64/kickc/parser/KickCLexer.tokens
View File

@ -80,26 +80,27 @@ T__78=79
T__79=80
T__80=81
T__81=82
MNEMONIC=83
KICKASM=84
SIMPLETYPE=85
STRING=86
CHAR=87
BOOLEAN=88
NUMBER=89
NUMFLOAT=90
BINFLOAT=91
DECFLOAT=92
HEXFLOAT=93
NUMINT=94
BININTEGER=95
DECINTEGER=96
HEXINTEGER=97
NAME=98
ASMREL=99
WS=100
COMMENT_LINE=101
COMMENT_BLOCK=102
T__82=83
MNEMONIC=84
KICKASM=85
SIMPLETYPE=86
STRING=87
CHAR=88
BOOLEAN=89
NUMBER=90
NUMFLOAT=91
BINFLOAT=92
DECFLOAT=93
HEXFLOAT=94
NUMINT=95
BININTEGER=96
DECINTEGER=97
HEXINTEGER=98
NAME=99
ASMREL=100
WS=101
COMMENT_LINE=102
COMMENT_BLOCK=103
'import'=1
';'=2
'typedef'=3
@ -110,9 +111,9 @@ COMMENT_BLOCK=102
'{'=8
'}'=9
'#'=10
'pc'=11
'target'=12
'encoding'=13
'#pc'=11
'#target'=12
'#encoding'=13
'const'=14
'extern'=15
'align'=16
@ -181,4 +182,5 @@ COMMENT_BLOCK=102
'clobbers'=79
'bytes'=80
'cycles'=81
'.byte'=82
'pc'=82
'.byte'=83

1325
src/main/java/dk/camelot64/kickc/parser/KickCParser.java
View File

File diff suppressed because it is too large Load Diff

44
src/main/java/dk/camelot64/kickc/passes/Pass4ZeroPageCoalesce.java
View File

@ -10,37 +10,18 @@ import dk.camelot64.kickc.model.values.VariableRef;
import java.util.ArrayList;
import java.util.Collection;
import java.util.LinkedHashSet;
import java.util.Set;
/**
* Coalesces zero page registers where their live ranges do not overlap.
* A final step done after all other register optimizations and before ASM generation.
*/
public class Pass4ZeroPageCoalesce extends Pass2Base {
public abstract class Pass4ZeroPageCoalesce extends Pass2Base {
public Pass4ZeroPageCoalesce(Program program) {
super(program);
}
public void coalesce() {
LinkedHashSet<String> unknownFragments = new LinkedHashSet<>();
LiveRangeEquivalenceClassSet liveRangeEquivalenceClassSet = getProgram().getLiveRangeEquivalenceClassSet();
Collection<ScopeRef> threads = getThreadHeads(getProgram());
boolean change;
do {
change = coalesce(liveRangeEquivalenceClassSet, threads, unknownFragments);
} while(change);
if(unknownFragments.size() > 0) {
getLog().append("MISSING FRAGMENTS");
for(String unknownFragment : unknownFragments) {
getLog().append(" " + unknownFragment);
}
}
}
/**
* Get all functions that represents a separate thread in the program.
* Each interrupt function and the main() function are threads.
@ -62,29 +43,6 @@ public class Pass4ZeroPageCoalesce extends Pass2Base {
return threadHeads;
}
/**
* Find two equivalence classes that can be coalesced into one - and perform the coalescence.
*
* @param liveRangeEquivalenceClassSet The set of live range equivalence classes
* @param unknownFragments Receives information about any unknown fragments encountered during ASM generation
* @return true if any classes were coalesced. False otherwise.
*/
private boolean coalesce(LiveRangeEquivalenceClassSet liveRangeEquivalenceClassSet, Collection<ScopeRef> threadHeads, Set<String> unknownFragments) {
for(LiveRangeEquivalenceClass thisEquivalenceClass : liveRangeEquivalenceClassSet.getEquivalenceClasses()) {
for(LiveRangeEquivalenceClass otherEquivalenceClass : liveRangeEquivalenceClassSet.getEquivalenceClasses()) {
if(!thisEquivalenceClass.equals(otherEquivalenceClass)) {
if(canCoalesce(thisEquivalenceClass, otherEquivalenceClass, threadHeads, unknownFragments, getProgram())) {
getLog().append("Coalescing zero page register [ " + thisEquivalenceClass + " ] with [ " + otherEquivalenceClass + " ]");
liveRangeEquivalenceClassSet.consolidate(thisEquivalenceClass, otherEquivalenceClass);
// Reset the program register allocation
getProgram().getLiveRangeEquivalenceClassSet().storeRegisterAllocation();
return true;
}
}
}
}
return false;
}
/**
* Determines if two live range equivalence classes can be coalesced.

67
src/main/java/dk/camelot64/kickc/passes/Pass4ZeroPageCoalesceExhaustive.java Normal file
View File

@ -0,0 +1,67 @@
package dk.camelot64.kickc.passes;
import dk.camelot64.kickc.model.LiveRangeEquivalenceClass;
import dk.camelot64.kickc.model.LiveRangeEquivalenceClassSet;
import dk.camelot64.kickc.model.Program;
import dk.camelot64.kickc.model.values.ScopeRef;
import java.util.Collection;
import java.util.LinkedHashSet;
import java.util.Set;
/**
* Exhaustive attempt to coalesces zero page registers where live ranges do not overlap.
* An optional final step done after all other register optimizations and before ASM generation.
* Performs an exhaustive search - so it can take a lot of time!
*/
public class Pass4ZeroPageCoalesceExhaustive extends Pass2Base {
public Pass4ZeroPageCoalesceExhaustive(Program program) {
super(program);
}
public void coalesce() {
LinkedHashSet<String> unknownFragments = new LinkedHashSet<>();
LiveRangeEquivalenceClassSet liveRangeEquivalenceClassSet = getProgram().getLiveRangeEquivalenceClassSet();
Collection<ScopeRef> threads = Pass4ZeroPageCoalesce.getThreadHeads(getProgram());
boolean change;
do {
change = coalesce(liveRangeEquivalenceClassSet, threads, unknownFragments);
} while(change);
if(unknownFragments.size() > 0) {
getLog().append("MISSING FRAGMENTS");
for(String unknownFragment : unknownFragments) {
getLog().append(" " + unknownFragment);
}
}
}
/**
* Find any two equivalence classes that can be coalesced into one - and perform the coalescence.
*
* @param liveRangeEquivalenceClassSet The set of live range equivalence classes
* @param unknownFragments Receives information about any unknown fragments encountered during ASM generation
* @return true if any classes were coalesced. False otherwise.
*/
private boolean coalesce(LiveRangeEquivalenceClassSet liveRangeEquivalenceClassSet, Collection<ScopeRef> threadHeads, Set<String> unknownFragments) {
for(LiveRangeEquivalenceClass thisEquivalenceClass : liveRangeEquivalenceClassSet.getEquivalenceClasses()) {
for(LiveRangeEquivalenceClass otherEquivalenceClass : liveRangeEquivalenceClassSet.getEquivalenceClasses()) {
if(!thisEquivalenceClass.equals(otherEquivalenceClass)) {
if(Pass4ZeroPageCoalesce.canCoalesce(thisEquivalenceClass, otherEquivalenceClass, threadHeads, unknownFragments, getProgram())) {
getLog().append("Coalescing zero page register [ " + thisEquivalenceClass + " ] with [ " + otherEquivalenceClass + " ]");
liveRangeEquivalenceClassSet.consolidate(thisEquivalenceClass, otherEquivalenceClass);
// Reset the program register allocation
getProgram().getLiveRangeEquivalenceClassSet().storeRegisterAllocation();
return true;
}
}
}
}
return false;
}
}

5
src/test/java/dk/camelot64/kickc/test/TestPrograms.java
View File

@ -35,6 +35,11 @@ public class TestPrograms {
public TestPrograms() {
}
@Test
public void testCoalesceAssignment() throws IOException, URISyntaxException {
compileAndCompare("coalesce-assignment");
}
@Test
public void testArray16bitLookup() throws IOException, URISyntaxException {
compileAndCompare("array-16bit-lookup");

16
src/test/kc/coalesce-assignment.kc Normal file
View File

@ -0,0 +1,16 @@
// Tests variable coalescing over assignments
void main() {
const byte* SCREEN = 0x0400;
byte idx = 0;
for( byte a: 0..5) {
for( byte b: 0..5) {
byte c = a;
byte d = b;
byte e = b+c;
byte f = d+a;
byte g = e+f;
SCREEN[idx++] = g;
}
}
}

25
src/test/kc/complex/splines/truetype-splines.kc
View File

@ -44,31 +44,6 @@ struct Segment[22] letter_c = {
};
void main() {
/*
letter_c[0] = { MOVE_TO, {108,146}, {0,0} };
letter_c[1] = { SPLINE_TO, {89,182}, {103,169} };
letter_c[2] = { SPLINE_TO, {59,195}, {75,195} };
letter_c[3] = { SPLINE_TO, {23,178}, {38,195} };
letter_c[4] = { SPLINE_TO, {9,132}, {9,161} };
letter_c[5] = { SPLINE_TO, {25,87}, {9,104} };
letter_c[6] = { SPLINE_TO, {65,69}, {42,69} };
letter_c[7] = { SPLINE_TO, {93,79}, {82,69} };
letter_c[8] = { SPLINE_TO, {105,98}, {105,88} };
letter_c[9] = { SPLINE_TO, {102,106}, {105,103} };
letter_c[10] = { SPLINE_TO, {93,109}, {98,109} };
letter_c[11] = { SPLINE_TO, {81,104}, {85,109} };
letter_c[12] = { SPLINE_TO, {78,93}, {79,101} };
letter_c[13] = { SPLINE_TO, {73,82}, {78,86} };
letter_c[14] = { SPLINE_TO, {61,78}, {69,78} };
letter_c[15] = { SPLINE_TO, {40,88}, {48,78} };
letter_c[16] = { SPLINE_TO, {29,121}, {29,100} };
letter_c[17] = { SPLINE_TO, {40,158}, {29,142} };
letter_c[18] = { SPLINE_TO, {68,174}, {50,174} };
letter_c[19] = { SPLINE_TO, {91,166}, {80,174} };
letter_c[20] = { SPLINE_TO, {104,144}, {98,160} };
letter_c[21] = { LINE_TO, {108,146}, {0,0} };
*/
mulf_init();
bitmap_init(BITMAP_GRAPHICS, BITMAP_SCREEN);
bitmap_clear(BLACK, WHITE);

34
src/test/ref/coalesce-assignment.asm Normal file
View File

@ -0,0 +1,34 @@
// Tests variable coalescing over assignments
.pc = $801 "Basic"
:BasicUpstart(main)
.pc = $80d "Program"
main: {
.label SCREEN = $400
.label e = 3
.label a = 2
ldx #0
txa
sta a
b1:
ldy #0
b2:
tya
clc
adc a
sta e
tya
clc
adc a
clc
adc e
sta SCREEN,x
inx
iny
cpy #6
bne b2
inc a
lda #6
cmp a
bne b1
rts
}

34
src/test/ref/coalesce-assignment.cfg Normal file
View File

@ -0,0 +1,34 @@
@begin: scope:[] from
[0] phi()
to:@1
@1: scope:[] from @begin
[1] phi()
[2] call main
to:@end
@end: scope:[] from @1
[3] phi()
main: scope:[main] from @1
[4] phi()
to:main::@1
main::@1: scope:[main] from main main::@3
[5] (byte) main::idx#3 ← phi( main/(byte) 0 main::@3/(byte) main::idx#1 )
[5] (byte) main::a#4 ← phi( main/(byte) 0 main::@3/(byte) main::a#1 )
to:main::@2
main::@2: scope:[main] from main::@1 main::@2
[6] (byte) main::idx#2 ← phi( main::@1/(byte) main::idx#3 main::@2/(byte) main::idx#1 )
[6] (byte) main::d#0 ← phi( main::@1/(byte) 0 main::@2/(byte) main::b#1 )
[7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4
[8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4
[9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0
[10] *((const byte*) main::SCREEN#0 + (byte) main::idx#2) ← (byte) main::g#0
[11] (byte) main::idx#1 ← ++ (byte) main::idx#2
[12] (byte) main::b#1 ← ++ (byte) main::d#0
[13] if((byte) main::b#1!=(byte) 6) goto main::@2
to:main::@3
main::@3: scope:[main] from main::@2
[14] (byte) main::a#1 ← ++ (byte) main::a#4
[15] if((byte) main::a#1!=(byte) 6) goto main::@1
to:main::@return
main::@return: scope:[main] from main::@3
[16] return
to:@return

636
src/test/ref/coalesce-assignment.log Normal file
View File

@ -0,0 +1,636 @@
Culled Empty Block (label) main::@4
CONTROL FLOW GRAPH SSA
@begin: scope:[] from
to:@1
main: scope:[main] from @1
(byte*) main::SCREEN#0 ← ((byte*)) (number) $400
(byte) main::idx#0 ← (number) 0
(byte) main::a#0 ← (byte) 0
to:main::@1
main::@1: scope:[main] from main main::@3
(byte) main::idx#3 ← phi( main/(byte) main::idx#0 main::@3/(byte) main::idx#4 )
(byte) main::a#4 ← phi( main/(byte) main::a#0 main::@3/(byte) main::a#1 )
(byte) main::b#0 ← (byte) 0
to:main::@2
main::@2: scope:[main] from main::@1 main::@2
(byte) main::idx#2 ← phi( main::@1/(byte) main::idx#3 main::@2/(byte) main::idx#1 )
(byte) main::b#2 ← phi( main::@1/(byte) main::b#0 main::@2/(byte) main::b#1 )
(byte) main::a#2 ← phi( main::@1/(byte) main::a#4 main::@2/(byte) main::a#2 )
(byte) main::c#0 ← (byte) main::a#2
(byte) main::d#0 ← (byte) main::b#2
(byte~) main::$0 ← (byte) main::b#2 + (byte) main::c#0
(byte) main::e#0 ← (byte~) main::$0
(byte~) main::$1 ← (byte) main::d#0 + (byte) main::a#2
(byte) main::f#0 ← (byte~) main::$1
(byte~) main::$2 ← (byte) main::e#0 + (byte) main::f#0
(byte) main::g#0 ← (byte~) main::$2
*((byte*) main::SCREEN#0 + (byte) main::idx#2) ← (byte) main::g#0
(byte) main::idx#1 ← ++ (byte) main::idx#2
(byte) main::b#1 ← (byte) main::b#2 + rangenext(0,5)
(bool~) main::$3 ← (byte) main::b#1 != rangelast(0,5)
if((bool~) main::$3) goto main::@2
to:main::@3
main::@3: scope:[main] from main::@2
(byte) main::idx#4 ← phi( main::@2/(byte) main::idx#1 )
(byte) main::a#3 ← phi( main::@2/(byte) main::a#2 )
(byte) main::a#1 ← (byte) main::a#3 + rangenext(0,5)
(bool~) main::$4 ← (byte) main::a#1 != rangelast(0,5)
if((bool~) main::$4) goto main::@1
to:main::@return
main::@return: scope:[main] from main::@3
return
to:@return
@1: scope:[] from @begin
call main
to:@2
@2: scope:[] from @1
to:@end
@end: scope:[] from @2
SYMBOL TABLE SSA
(label) @1
(label) @2
(label) @begin
(label) @end
(void()) main()
(byte~) main::$0
(byte~) main::$1
(byte~) main::$2
(bool~) main::$3
(bool~) main::$4
(label) main::@1
(label) main::@2
(label) main::@3
(label) main::@return
(byte*) main::SCREEN
(byte*) main::SCREEN#0
(byte) main::a
(byte) main::a#0
(byte) main::a#1
(byte) main::a#2
(byte) main::a#3
(byte) main::a#4
(byte) main::b
(byte) main::b#0
(byte) main::b#1
(byte) main::b#2
(byte) main::c
(byte) main::c#0
(byte) main::d
(byte) main::d#0
(byte) main::e
(byte) main::e#0
(byte) main::f
(byte) main::f#0
(byte) main::g
(byte) main::g#0
(byte) main::idx
(byte) main::idx#0
(byte) main::idx#1
(byte) main::idx#2
(byte) main::idx#3
(byte) main::idx#4
Adding number conversion cast (unumber) 0 in (byte) main::idx#0 ← (number) 0
Successful SSA optimization PassNAddNumberTypeConversions
Inlining cast (byte*) main::SCREEN#0 ← (byte*)(number) $400
Inlining cast (byte) main::idx#0 ← (unumber)(number) 0
Successful SSA optimization Pass2InlineCast
Simplifying constant pointer cast (byte*) 1024
Simplifying constant integer cast 0
Successful SSA optimization PassNCastSimplification
Finalized unsigned number type (byte) 0
Successful SSA optimization PassNFinalizeNumberTypeConversions
Alias (byte) main::a#2 = (byte) main::c#0 (byte) main::a#3
Alias (byte) main::d#0 = (byte) main::b#2
Alias (byte) main::e#0 = (byte~) main::$0
Alias (byte) main::f#0 = (byte~) main::$1
Alias (byte) main::g#0 = (byte~) main::$2
Alias (byte) main::idx#1 = (byte) main::idx#4
Successful SSA optimization Pass2AliasElimination
Identical Phi Values (byte) main::a#2 (byte) main::a#4
Successful SSA optimization Pass2IdenticalPhiElimination
Simple Condition (bool~) main::$3 [18] if((byte) main::b#1!=rangelast(0,5)) goto main::@2
Simple Condition (bool~) main::$4 [22] if((byte) main::a#1!=rangelast(0,5)) goto main::@1
Successful SSA optimization Pass2ConditionalJumpSimplification
Constant (const byte*) main::SCREEN#0 = (byte*) 1024
Constant (const byte) main::idx#0 = 0
Constant (const byte) main::a#0 = 0
Constant (const byte) main::b#0 = 0
Successful SSA optimization Pass2ConstantIdentification
Resolved ranged next value [16] main::b#1 ← ++ main::d#0 to ++
Resolved ranged comparison value [18] if(main::b#1!=rangelast(0,5)) goto main::@2 to (number) 6
Resolved ranged next value [20] main::a#1 ← ++ main::a#4 to ++
Resolved ranged comparison value [22] if(main::a#1!=rangelast(0,5)) goto main::@1 to (number) 6
Adding number conversion cast (unumber) 6 in if((byte) main::b#1!=(number) 6) goto main::@2
Adding number conversion cast (unumber) 6 in if((byte) main::a#1!=(number) 6) goto main::@1
Successful SSA optimization PassNAddNumberTypeConversions
Simplifying constant integer cast 6
Simplifying constant integer cast 6
Successful SSA optimization PassNCastSimplification
Finalized unsigned number type (byte) 6
Finalized unsigned number type (byte) 6
Successful SSA optimization PassNFinalizeNumberTypeConversions
Inlining constant with var siblings (const byte) main::idx#0
Inlining constant with var siblings (const byte) main::a#0
Inlining constant with var siblings (const byte) main::b#0
Constant inlined main::a#0 = (byte) 0
Constant inlined main::idx#0 = (byte) 0
Constant inlined main::b#0 = (byte) 0
Successful SSA optimization Pass2ConstantInlining
Added new block during phi lifting main::@5(between main::@3 and main::@1)
Added new block during phi lifting main::@6(between main::@2 and main::@2)
Adding NOP phi() at start of @begin
Adding NOP phi() at start of @1
Adding NOP phi() at start of @2
Adding NOP phi() at start of @end
Adding NOP phi() at start of main
CALL GRAPH
Calls in [] to main:2
Created 4 initial phi equivalence classes
Coalesced [7] main::idx#6 ← main::idx#3
Coalesced [19] main::a#5 ← main::a#1
Coalesced [20] main::idx#5 ← main::idx#1
Coalesced [21] main::d#1 ← main::b#1
Coalesced (already) [22] main::idx#7 ← main::idx#1
Coalesced down to 3 phi equivalence classes
Culled Empty Block (label) @2
Culled Empty Block (label) main::@5
Culled Empty Block (label) main::@6
Adding NOP phi() at start of @begin
Adding NOP phi() at start of @1
Adding NOP phi() at start of @end
Adding NOP phi() at start of main
FINAL CONTROL FLOW GRAPH
@begin: scope:[] from
[0] phi()
to:@1
@1: scope:[] from @begin
[1] phi()
[2] call main
to:@end
@end: scope:[] from @1
[3] phi()
main: scope:[main] from @1
[4] phi()
to:main::@1
main::@1: scope:[main] from main main::@3
[5] (byte) main::idx#3 ← phi( main/(byte) 0 main::@3/(byte) main::idx#1 )
[5] (byte) main::a#4 ← phi( main/(byte) 0 main::@3/(byte) main::a#1 )
to:main::@2
main::@2: scope:[main] from main::@1 main::@2
[6] (byte) main::idx#2 ← phi( main::@1/(byte) main::idx#3 main::@2/(byte) main::idx#1 )
[6] (byte) main::d#0 ← phi( main::@1/(byte) 0 main::@2/(byte) main::b#1 )
[7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4
[8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4
[9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0
[10] *((const byte*) main::SCREEN#0 + (byte) main::idx#2) ← (byte) main::g#0
[11] (byte) main::idx#1 ← ++ (byte) main::idx#2
[12] (byte) main::b#1 ← ++ (byte) main::d#0
[13] if((byte) main::b#1!=(byte) 6) goto main::@2
to:main::@3
main::@3: scope:[main] from main::@2
[14] (byte) main::a#1 ← ++ (byte) main::a#4
[15] if((byte) main::a#1!=(byte) 6) goto main::@1
to:main::@return
main::@return: scope:[main] from main::@3
[16] return
to:@return
VARIABLE REGISTER WEIGHTS
(void()) main()
(byte*) main::SCREEN
(byte) main::a
(byte) main::a#1 16.5
(byte) main::a#4 24.888888888888886
(byte) main::b
(byte) main::b#1 151.5
(byte) main::c
(byte) main::d
(byte) main::d#0 67.33333333333333
(byte) main::e
(byte) main::e#0 101.0
(byte) main::f
(byte) main::f#0 202.0
(byte) main::g
(byte) main::g#0 202.0
(byte) main::idx
(byte) main::idx#1 42.599999999999994
(byte) main::idx#2 62.8
(byte) main::idx#3 22.0
Initial phi equivalence classes
[ main::a#4 main::a#1 ]
[ main::d#0 main::b#1 ]
[ main::idx#2 main::idx#3 main::idx#1 ]
Added variable main::e#0 to zero page equivalence class [ main::e#0 ]
Added variable main::f#0 to zero page equivalence class [ main::f#0 ]
Added variable main::g#0 to zero page equivalence class [ main::g#0 ]
Complete equivalence classes
[ main::a#4 main::a#1 ]
[ main::d#0 main::b#1 ]
[ main::idx#2 main::idx#3 main::idx#1 ]
[ main::e#0 ]
[ main::f#0 ]
[ main::g#0 ]
Allocated zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
Allocated zp ZP_BYTE:3 [ main::d#0 main::b#1 ]
Allocated zp ZP_BYTE:4 [ main::idx#2 main::idx#3 main::idx#1 ]
Allocated zp ZP_BYTE:5 [ main::e#0 ]
Allocated zp ZP_BYTE:6 [ main::f#0 ]
Allocated zp ZP_BYTE:7 [ main::g#0 ]
INITIAL ASM
Target platform is c64basic
// File Comments
// Tests variable coalescing over assignments
// Upstart
.pc = $801 "Basic"
:BasicUpstart(bbegin)
.pc = $80d "Program"
// Global Constants & labels
// @begin
bbegin:
// [1] phi from @begin to @1 [phi:@begin->@1]
b1_from_bbegin:
jmp b1
// @1
b1:
// [2] call main
// [4] phi from @1 to main [phi:@1->main]
main_from_b1:
jsr main
// [3] phi from @1 to @end [phi:@1->@end]
bend_from_b1:
jmp bend
// @end
bend:
// main
main: {
.label SCREEN = $400
.label d = 3
.label e = 5
.label f = 6
.label g = 7
.label idx = 4
.label b = 3
.label a = 2
// [5] phi from main to main::@1 [phi:main->main::@1]
b1_from_main:
// [5] phi (byte) main::idx#3 = (byte) 0 [phi:main->main::@1#0] -- vbuz1=vbuc1
lda #0
sta idx
// [5] phi (byte) main::a#4 = (byte) 0 [phi:main->main::@1#1] -- vbuz1=vbuc1
lda #0
sta a
jmp b1
// [5] phi from main::@3 to main::@1 [phi:main::@3->main::@1]
b1_from_b3:
// [5] phi (byte) main::idx#3 = (byte) main::idx#1 [phi:main::@3->main::@1#0] -- register_copy
// [5] phi (byte) main::a#4 = (byte) main::a#1 [phi:main::@3->main::@1#1] -- register_copy
jmp b1
// main::@1
b1:
// [6] phi from main::@1 to main::@2 [phi:main::@1->main::@2]
b2_from_b1:
// [6] phi (byte) main::idx#2 = (byte) main::idx#3 [phi:main::@1->main::@2#0] -- register_copy
// [6] phi (byte) main::d#0 = (byte) 0 [phi:main::@1->main::@2#1] -- vbuz1=vbuc1
lda #0
sta d
jmp b2
// [6] phi from main::@2 to main::@2 [phi:main::@2->main::@2]
b2_from_b2:
// [6] phi (byte) main::idx#2 = (byte) main::idx#1 [phi:main::@2->main::@2#0] -- register_copy
// [6] phi (byte) main::d#0 = (byte) main::b#1 [phi:main::@2->main::@2#1] -- register_copy
jmp b2
// main::@2
b2:
// [7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4 -- vbuz1=vbuz2_plus_vbuz3
lda d
clc
adc a
sta e
// [8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4 -- vbuz1=vbuz2_plus_vbuz3
lda d
clc
adc a
sta f
// [9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0 -- vbuz1=vbuz2_plus_vbuz3
lda e
clc
adc f
sta g
// [10] *((const byte*) main::SCREEN#0 + (byte) main::idx#2) ← (byte) main::g#0 -- pbuc1_derefidx_vbuz1=vbuz2
lda g
ldy idx
sta SCREEN,y
// [11] (byte) main::idx#1 ← ++ (byte) main::idx#2 -- vbuz1=_inc_vbuz1
inc idx
// [12] (byte) main::b#1 ← ++ (byte) main::d#0 -- vbuz1=_inc_vbuz1
inc b
// [13] if((byte) main::b#1!=(byte) 6) goto main::@2 -- vbuz1_neq_vbuc1_then_la1
lda #6
cmp b
bne b2_from_b2
jmp b3
// main::@3
b3:
// [14] (byte) main::a#1 ← ++ (byte) main::a#4 -- vbuz1=_inc_vbuz1
inc a
// [15] if((byte) main::a#1!=(byte) 6) goto main::@1 -- vbuz1_neq_vbuc1_then_la1
lda #6
cmp a
bne b1_from_b3
jmp breturn
// main::@return
breturn:
// [16] return
rts
}
// File Data
REGISTER UPLIFT POTENTIAL REGISTERS
Statement [7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4 [ main::a#4 main::d#0 main::idx#2 main::e#0 ] ( main:2 [ main::a#4 main::d#0 main::idx#2 main::e#0 ] ) always clobbers reg byte a
Removing always clobbered register reg byte a as potential for zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
Removing always clobbered register reg byte a as potential for zp ZP_BYTE:3 [ main::d#0 main::b#1 ]
Removing always clobbered register reg byte a as potential for zp ZP_BYTE:4 [ main::idx#2 main::idx#3 main::idx#1 ]
Statement [8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4 [ main::a#4 main::d#0 main::idx#2 main::e#0 main::f#0 ] ( main:2 [ main::a#4 main::d#0 main::idx#2 main::e#0 main::f#0 ] ) always clobbers reg byte a
Removing always clobbered register reg byte a as potential for zp ZP_BYTE:5 [ main::e#0 ]
Statement [9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0 [ main::a#4 main::d#0 main::idx#2 main::g#0 ] ( main:2 [ main::a#4 main::d#0 main::idx#2 main::g#0 ] ) always clobbers reg byte a
Statement [7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4 [ main::a#4 main::d#0 main::idx#2 main::e#0 ] ( main:2 [ main::a#4 main::d#0 main::idx#2 main::e#0 ] ) always clobbers reg byte a
Statement [8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4 [ main::a#4 main::d#0 main::idx#2 main::e#0 main::f#0 ] ( main:2 [ main::a#4 main::d#0 main::idx#2 main::e#0 main::f#0 ] ) always clobbers reg byte a
Statement [9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0 [ main::a#4 main::d#0 main::idx#2 main::g#0 ] ( main:2 [ main::a#4 main::d#0 main::idx#2 main::g#0 ] ) always clobbers reg byte a
Potential registers zp ZP_BYTE:2 [ main::a#4 main::a#1 ] : zp ZP_BYTE:2 , reg byte x , reg byte y ,
Potential registers zp ZP_BYTE:3 [ main::d#0 main::b#1 ] : zp ZP_BYTE:3 , reg byte x , reg byte y ,
Potential registers zp ZP_BYTE:4 [ main::idx#2 main::idx#3 main::idx#1 ] : zp ZP_BYTE:4 , reg byte x , reg byte y ,
Potential registers zp ZP_BYTE:5 [ main::e#0 ] : zp ZP_BYTE:5 , reg byte x , reg byte y ,
Potential registers zp ZP_BYTE:6 [ main::f#0 ] : zp ZP_BYTE:6 , reg byte a , reg byte x , reg byte y ,
Potential registers zp ZP_BYTE:7 [ main::g#0 ] : zp ZP_BYTE:7 , reg byte a , reg byte x , reg byte y ,
REGISTER UPLIFT SCOPES
Uplift Scope [main] 218.83: zp ZP_BYTE:3 [ main::d#0 main::b#1 ] 202: zp ZP_BYTE:6 [ main::f#0 ] 202: zp ZP_BYTE:7 [ main::g#0 ] 127.4: zp ZP_BYTE:4 [ main::idx#2 main::idx#3 main::idx#1 ] 101: zp ZP_BYTE:5 [ main::e#0 ] 41.39: zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
Uplift Scope []
Uplifting [main] best 4953 combination reg byte y [ main::d#0 main::b#1 ] reg byte a [ main::f#0 ] reg byte a [ main::g#0 ] reg byte x [ main::idx#2 main::idx#3 main::idx#1 ] zp ZP_BYTE:5 [ main::e#0 ] zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
Limited combination testing to 100 combinations of 1296 possible.
Uplifting [] best 4953 combination
Attempting to uplift remaining variables inzp ZP_BYTE:5 [ main::e#0 ]
Uplifting [main] best 4953 combination zp ZP_BYTE:5 [ main::e#0 ]
Attempting to uplift remaining variables inzp ZP_BYTE:2 [ main::a#4 main::a#1 ]
Uplifting [main] best 4953 combination zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
Allocated (was zp ZP_BYTE:5) zp ZP_BYTE:3 [ main::e#0 ]
ASSEMBLER BEFORE OPTIMIZATION
// File Comments
// Tests variable coalescing over assignments
// Upstart
.pc = $801 "Basic"
:BasicUpstart(bbegin)
.pc = $80d "Program"
// Global Constants & labels
// @begin
bbegin:
// [1] phi from @begin to @1 [phi:@begin->@1]
b1_from_bbegin:
jmp b1
// @1
b1:
// [2] call main
// [4] phi from @1 to main [phi:@1->main]
main_from_b1:
jsr main
// [3] phi from @1 to @end [phi:@1->@end]
bend_from_b1:
jmp bend
// @end
bend:
// main
main: {
.label SCREEN = $400
.label e = 3
.label a = 2
// [5] phi from main to main::@1 [phi:main->main::@1]
b1_from_main:
// [5] phi (byte) main::idx#3 = (byte) 0 [phi:main->main::@1#0] -- vbuxx=vbuc1
ldx #0
// [5] phi (byte) main::a#4 = (byte) 0 [phi:main->main::@1#1] -- vbuz1=vbuc1
lda #0
sta a
jmp b1
// [5] phi from main::@3 to main::@1 [phi:main::@3->main::@1]
b1_from_b3:
// [5] phi (byte) main::idx#3 = (byte) main::idx#1 [phi:main::@3->main::@1#0] -- register_copy
// [5] phi (byte) main::a#4 = (byte) main::a#1 [phi:main::@3->main::@1#1] -- register_copy
jmp b1
// main::@1
b1:
// [6] phi from main::@1 to main::@2 [phi:main::@1->main::@2]
b2_from_b1:
// [6] phi (byte) main::idx#2 = (byte) main::idx#3 [phi:main::@1->main::@2#0] -- register_copy
// [6] phi (byte) main::d#0 = (byte) 0 [phi:main::@1->main::@2#1] -- vbuyy=vbuc1
ldy #0
jmp b2
// [6] phi from main::@2 to main::@2 [phi:main::@2->main::@2]
b2_from_b2:
// [6] phi (byte) main::idx#2 = (byte) main::idx#1 [phi:main::@2->main::@2#0] -- register_copy
// [6] phi (byte) main::d#0 = (byte) main::b#1 [phi:main::@2->main::@2#1] -- register_copy
jmp b2
// main::@2
b2:
// [7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4 -- vbuz1=vbuyy_plus_vbuz2
tya
clc
adc a
sta e
// [8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4 -- vbuaa=vbuyy_plus_vbuz1
tya
clc
adc a
// [9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0 -- vbuaa=vbuz1_plus_vbuaa
clc
adc e
// [10] *((const byte*) main::SCREEN#0 + (byte) main::idx#2) ← (byte) main::g#0 -- pbuc1_derefidx_vbuxx=vbuaa
sta SCREEN,x
// [11] (byte) main::idx#1 ← ++ (byte) main::idx#2 -- vbuxx=_inc_vbuxx
inx
// [12] (byte) main::b#1 ← ++ (byte) main::d#0 -- vbuyy=_inc_vbuyy
iny
// [13] if((byte) main::b#1!=(byte) 6) goto main::@2 -- vbuyy_neq_vbuc1_then_la1
cpy #6
bne b2_from_b2
jmp b3
// main::@3
b3:
// [14] (byte) main::a#1 ← ++ (byte) main::a#4 -- vbuz1=_inc_vbuz1
inc a
// [15] if((byte) main::a#1!=(byte) 6) goto main::@1 -- vbuz1_neq_vbuc1_then_la1
lda #6
cmp a
bne b1_from_b3
jmp breturn
// main::@return
breturn:
// [16] return
rts
}
// File Data
ASSEMBLER OPTIMIZATIONS
Removing instruction jmp b1
Removing instruction jmp bend
Removing instruction jmp b1
Removing instruction jmp b2
Removing instruction jmp b3
Removing instruction jmp breturn
Succesful ASM optimization Pass5NextJumpElimination
Replacing instruction lda #0 with TXA
Replacing label b2_from_b2 with b2
Replacing label b1_from_b3 with b1
Removing instruction b1_from_bbegin:
Removing instruction b1:
Removing instruction main_from_b1:
Removing instruction bend_from_b1:
Removing instruction b1_from_b3:
Removing instruction b2_from_b1:
Removing instruction b2_from_b2:
Succesful ASM optimization Pass5RedundantLabelElimination
Removing instruction bend:
Removing instruction b1_from_main:
Removing instruction b3:
Removing instruction breturn:
Succesful ASM optimization Pass5UnusedLabelElimination
Updating BasicUpstart to call main directly
Removing instruction jsr main
Succesful ASM optimization Pass5SkipBegin
Removing instruction jmp b1
Removing instruction jmp b2
Succesful ASM optimization Pass5NextJumpElimination
Removing instruction bbegin:
Succesful ASM optimization Pass5UnusedLabelElimination
FINAL SYMBOL TABLE
(label) @1
(label) @begin
(label) @end
(void()) main()
(label) main::@1
(label) main::@2
(label) main::@3
(label) main::@return
(byte*) main::SCREEN
(const byte*) main::SCREEN#0 SCREEN = (byte*) 1024
(byte) main::a
(byte) main::a#1 a zp ZP_BYTE:2 16.5
(byte) main::a#4 a zp ZP_BYTE:2 24.888888888888886
(byte) main::b
(byte) main::b#1 reg byte y 151.5
(byte) main::c
(byte) main::d
(byte) main::d#0 reg byte y 67.33333333333333
(byte) main::e
(byte) main::e#0 e zp ZP_BYTE:3 101.0
(byte) main::f
(byte) main::f#0 reg byte a 202.0
(byte) main::g
(byte) main::g#0 reg byte a 202.0
(byte) main::idx
(byte) main::idx#1 reg byte x 42.599999999999994
(byte) main::idx#2 reg byte x 62.8
(byte) main::idx#3 reg byte x 22.0
zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
reg byte y [ main::d#0 main::b#1 ]
reg byte x [ main::idx#2 main::idx#3 main::idx#1 ]
zp ZP_BYTE:3 [ main::e#0 ]
reg byte a [ main::f#0 ]
reg byte a [ main::g#0 ]
FINAL ASSEMBLER
Score: 3951
// File Comments
// Tests variable coalescing over assignments
// Upstart
.pc = $801 "Basic"
:BasicUpstart(main)
.pc = $80d "Program"
// Global Constants & labels
// @begin
// [1] phi from @begin to @1 [phi:@begin->@1]
// @1
// [2] call main
// [4] phi from @1 to main [phi:@1->main]
// [3] phi from @1 to @end [phi:@1->@end]
// @end
// main
main: {
.label SCREEN = $400
.label e = 3
.label a = 2
// [5] phi from main to main::@1 [phi:main->main::@1]
// [5] phi (byte) main::idx#3 = (byte) 0 [phi:main->main::@1#0] -- vbuxx=vbuc1
ldx #0
// [5] phi (byte) main::a#4 = (byte) 0 [phi:main->main::@1#1] -- vbuz1=vbuc1
txa
sta a
// [5] phi from main::@3 to main::@1 [phi:main::@3->main::@1]
// [5] phi (byte) main::idx#3 = (byte) main::idx#1 [phi:main::@3->main::@1#0] -- register_copy
// [5] phi (byte) main::a#4 = (byte) main::a#1 [phi:main::@3->main::@1#1] -- register_copy
// main::@1
b1:
// [6] phi from main::@1 to main::@2 [phi:main::@1->main::@2]
// [6] phi (byte) main::idx#2 = (byte) main::idx#3 [phi:main::@1->main::@2#0] -- register_copy
// [6] phi (byte) main::d#0 = (byte) 0 [phi:main::@1->main::@2#1] -- vbuyy=vbuc1
ldy #0
// [6] phi from main::@2 to main::@2 [phi:main::@2->main::@2]
// [6] phi (byte) main::idx#2 = (byte) main::idx#1 [phi:main::@2->main::@2#0] -- register_copy
// [6] phi (byte) main::d#0 = (byte) main::b#1 [phi:main::@2->main::@2#1] -- register_copy
// main::@2
b2:
// e = b+c
// [7] (byte) main::e#0 ← (byte) main::d#0 + (byte) main::a#4 -- vbuz1=vbuyy_plus_vbuz2
tya
clc
adc a
sta e
// f = d+a
// [8] (byte) main::f#0 ← (byte) main::d#0 + (byte) main::a#4 -- vbuaa=vbuyy_plus_vbuz1
tya
clc
adc a
// g = e+f
// [9] (byte) main::g#0 ← (byte) main::e#0 + (byte) main::f#0 -- vbuaa=vbuz1_plus_vbuaa
clc
adc e
// SCREEN[idx++] = g
// [10] *((const byte*) main::SCREEN#0 + (byte) main::idx#2) ← (byte) main::g#0 -- pbuc1_derefidx_vbuxx=vbuaa
sta SCREEN,x
// SCREEN[idx++] = g;
// [11] (byte) main::idx#1 ← ++ (byte) main::idx#2 -- vbuxx=_inc_vbuxx
inx
// for( byte b: 0..5)
// [12] (byte) main::b#1 ← ++ (byte) main::d#0 -- vbuyy=_inc_vbuyy
iny
// [13] if((byte) main::b#1!=(byte) 6) goto main::@2 -- vbuyy_neq_vbuc1_then_la1
cpy #6
bne b2
// main::@3
// for( byte a: 0..5)
// [14] (byte) main::a#1 ← ++ (byte) main::a#4 -- vbuz1=_inc_vbuz1
inc a
// [15] if((byte) main::a#1!=(byte) 6) goto main::@1 -- vbuz1_neq_vbuc1_then_la1
lda #6
cmp a
bne b1
// main::@return
// }
// [16] return
rts
}
// File Data

35
src/test/ref/coalesce-assignment.sym Normal file
View File

@ -0,0 +1,35 @@
(label) @1
(label) @begin
(label) @end
(void()) main()
(label) main::@1
(label) main::@2
(label) main::@3
(label) main::@return
(byte*) main::SCREEN
(const byte*) main::SCREEN#0 SCREEN = (byte*) 1024
(byte) main::a
(byte) main::a#1 a zp ZP_BYTE:2 16.5
(byte) main::a#4 a zp ZP_BYTE:2 24.888888888888886
(byte) main::b
(byte) main::b#1 reg byte y 151.5
(byte) main::c
(byte) main::d
(byte) main::d#0 reg byte y 67.33333333333333
(byte) main::e
(byte) main::e#0 e zp ZP_BYTE:3 101.0
(byte) main::f
(byte) main::f#0 reg byte a 202.0
(byte) main::g
(byte) main::g#0 reg byte a 202.0
(byte) main::idx
(byte) main::idx#1 reg byte x 42.599999999999994
(byte) main::idx#2 reg byte x 62.8
(byte) main::idx#3 reg byte x 22.0
zp ZP_BYTE:2 [ main::a#4 main::a#1 ]
reg byte y [ main::d#0 main::b#1 ]
reg byte x [ main::idx#2 main::idx#3 main::idx#1 ]
zp ZP_BYTE:3 [ main::e#0 ]
reg byte a [ main::f#0 ]
reg byte a [ main::g#0 ]