6502/kickc
1
0
Fork 0
mirror of https://gitlab.com/camelot/kickc.git synced 2025-02-05 21:30:52 +00:00
Code Issues Projects Releases Wiki Activity

Added volatile keyword and initial implementation ensuring that volatiles are not constant-optimized or put into registers.

Browse Source
This commit is contained in:
jespergravgaard 2018-08-05 22:40:13 +02:00
parent b23029760a
commit 238cd2a531
27 changed files with 1750 additions and 1061 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

49
src/main/java/dk/camelot64/kickc/model/statements/StatementPhiBlock.java
View File

@ -21,14 +21,6 @@ public class StatementPhiBlock extends StatementBase {
*/
private List<PhiVariable> phiVariables;
public StatementPhiBlock(
List<PhiVariable> phiVariables,
Integer index,
StatementSource source) {
super(index, source);
this.phiVariables = phiVariables;
}
public StatementPhiBlock() {
super(null, new StatementSource(RuleContext.EMPTY));
this.phiVariables = new ArrayList<>();
@ -48,21 +40,27 @@ public class StatementPhiBlock extends StatementBase {
}
public PhiVariable getPhiVariable(VariableRef variable) {
for(PhiVariable phiVariable : phiVariables) {
if(phiVariable.getVariable().equals(variable)) {
return phiVariable;
}
}
return null;
public PhiVariable addPhiVariable(VariableRef variable) {
PhiVariable phiVariable = new PhiVariable(variable);
this.phiVariables.add(phiVariable);
return phiVariable;
}
public List<PhiVariable> getPhiVariables() {
return phiVariables;
}
public RValue getrValue(LabelRef predecessor, VariableRef variable) {
return getPhiVariable(variable).getrValue(predecessor);
}
public PhiRValue getPhirValue(LabelRef predecessor, VariableRef variable) {
return getPhiVariable(variable).getPhirValue(predecessor);
private PhiVariable getPhiVariable(VariableRef variable) {
for(PhiVariable phiVariable : phiVariables) {
if(phiVariable.getVariable().equals(variable)) {
return phiVariable;
}
}
return null;
}
@Override
@ -102,17 +100,6 @@ public class StatementPhiBlock extends StatementBase {
}
}
public PhiVariable addPhiVariable(VariableRef variable) {
PhiVariable phiVariable = new PhiVariable(variable);
this.phiVariables.add(phiVariable);
return phiVariable;
}
public List<PhiVariable> getPhiVariables() {
return phiVariables;
}
@Override
public boolean equals(Object o) {
if(this == o) return true;
@ -173,10 +160,6 @@ public class StatementPhiBlock extends StatementBase {
return values;
}
public void setValues(List<PhiRValue> values) {
this.values = values;
}
public RValue getrValue(LabelRef predecessor) {
for(PhiRValue phiRValue : values) {
if(phiRValue.getPredecessor().equals(predecessor)) {
@ -193,7 +176,7 @@ public class StatementPhiBlock extends StatementBase {
* @param predecessor The predecessor block
* @return The rValue assigned to the phi variable when entering from the passed block.
*/
public PhiRValue getPhirValue(LabelRef predecessor) {
PhiRValue getPhirValue(LabelRef predecessor) {
for(PhiRValue phiRValue : values) {
if(phiRValue.getPredecessor().equals(predecessor)) {
return phiRValue;

16
src/main/java/dk/camelot64/kickc/model/symbols/Procedure.java
View File

@ -90,22 +90,10 @@ public class Procedure extends Scope {
/** The different types of supported interrupts. */
public enum InterruptType {
/** Interrupt served by the kernel called through $0314-5. Will exit through the kernel as well through $ea81. */
/** Interrupt served by the kernel called through $0314-5. Will exit through the kernel using $ea81. */
KERNEL,
/** Interrupt served directly from hardware through $fffe-f. Will exit through RTI and will save necessary registers based on clobber. */
HARDWARE;
public static InterruptType getType(String name) {
switch(name) {
case "kernel":
return KERNEL;
case "hardware":
return HARDWARE;
default:
return null;
}
}
HARDWARE
}
@Override

11
src/main/java/dk/camelot64/kickc/model/symbols/SymbolVariable.java
View File

@ -31,6 +31,9 @@ public abstract class SymbolVariable implements Symbol {
/** Specifies the register the variable must be put into during execution. */
private Registers.Register declaredRegister;
/** Specifies that the variable must always live in memory to be available for any multi-threaded accees (eg. in interrupts). */
private boolean declaredVolatile;
public SymbolVariable(String name, Scope scope, SymbolType type) {
this.name = name;
this.scope = scope;
@ -126,6 +129,14 @@ public abstract class SymbolVariable implements Symbol {
this.declaredRegister = declaredRegister;
}
public boolean isDeclaredVolatile() {
return declaredVolatile;
}
public void setDeclaredVolatile(boolean declaredVolatile) {
this.declaredVolatile = declaredVolatile;
}
@Override
public String toString() {
return toString(null);

1
src/main/java/dk/camelot64/kickc/model/symbols/Variable.java
View File

@ -43,4 +43,5 @@ public abstract class Variable extends SymbolVariable {
result = 31 * result + (allocation != null ? allocation.hashCode() : 0);
return result;
}
}

1
src/main/java/dk/camelot64/kickc/model/symbols/VariableVersion.java
View File

@ -11,6 +11,7 @@ public class VariableVersion extends Variable {
super(versionOf.getLocalName() + "#" + version, versionOf.getScope(), versionOf.getType());
this.setDeclaredAlignment(versionOf.getDeclaredAlignment());
this.setDeclaredRegister(versionOf.getDeclaredRegister());
this.setDeclaredVolatile(versionOf.isDeclaredVolatile());
this.versionOfName = versionOf.getLocalName();
}

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

@ -64,6 +64,7 @@ directive
| 'align' '(' NUMBER ')' #directiveAlign
| 'register' '(' NAME ')' #directiveRegister
| 'inline' #directiveInline
| 'volatile' #directiveVolatile
| 'interrupt' ( '(' ('hardware' | 'kernel' ) ')' )? #directiveInterrupt
;

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

@ -67,26 +67,27 @@ T__65=66
T__66=67
T__67=68
T__68=69
MNEMONIC=70
KICKASM=71
SIMPLETYPE=72
STRING=73
CHAR=74
BOOLEAN=75
NUMBER=76
NUMFLOAT=77
BINFLOAT=78
DECFLOAT=79
HEXFLOAT=80
NUMINT=81
BININTEGER=82
DECINTEGER=83
HEXINTEGER=84
NAME=85
ASMREL=86
WS=87
COMMENT_LINE=88
COMMENT_BLOCK=89
T__69=70
MNEMONIC=71
KICKASM=72
SIMPLETYPE=73
STRING=74
CHAR=75
BOOLEAN=76
NUMBER=77
NUMFLOAT=78
BINFLOAT=79
DECFLOAT=80
HEXFLOAT=81
NUMINT=82
BININTEGER=83
DECINTEGER=84
HEXINTEGER=85
NAME=86
ASMREL=87
WS=88
COMMENT_LINE=89
COMMENT_BLOCK=90
'import'=1
'='=2
';'=3
@ -108,51 +109,52 @@ COMMENT_BLOCK=89
'extern'=19
'align'=20
'register'=21
'interrupt'=22
'hardware'=23
'kernel'=24
'if'=25
'else'=26
'while'=27
'do'=28
'for'=29
'return'=30
'asm'=31
'..'=32
'signed'=33
'*'=34
'['=35
']'=36
'--'=37
'++'=38
'+'=39
'-'=40
'!'=41
'&'=42
'~'=43
'>>'=44
'<<'=45
'/'=46
'%'=47
'<'=48
'>'=49
'=='=50
'!='=51
'<='=52
'>='=53
'^'=54
'|'=55
'&&'=56
'||'=57
'+='=58
'-='=59
'*='=60
'/='=61
'%='=62
'<<='=63
'>>='=64
'&='=65
'|='=66
'^='=67
'.byte'=68
'#'=69
'volatile'=22
'interrupt'=23
'hardware'=24
'kernel'=25
'if'=26
'else'=27
'while'=28
'do'=29
'for'=30
'return'=31
'asm'=32
'..'=33
'signed'=34
'*'=35
'['=36
']'=37
'--'=38
'++'=39
'+'=40
'-'=41
'!'=42
'&'=43
'~'=44
'>>'=45
'<<'=46
'/'=47
'%'=48
'<'=49
'>'=50
'=='=51
'!='=52
'<='=53
'>='=54
'^'=55
'|'=56
'&&'=57
'||'=58
'+='=59
'-='=60
'*='=61
'/='=62
'%='=63
'<<='=64
'>>='=65
'&='=66
'|='=67
'^='=68
'.byte'=69
'#'=70

12
src/main/java/dk/camelot64/kickc/parser/KickCBaseListener.java
View File

@ -287,6 +287,18 @@ public class KickCBaseListener implements KickCListener {
* <p>The default implementation does nothing.</p>
*/
@Override public void exitDirectiveInline(KickCParser.DirectiveInlineContext ctx) { }
/**
* {@inheritDoc}
*
* <p>The default implementation does nothing.</p>
*/
@Override public void enterDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx) { }
/**
* {@inheritDoc}
*
* <p>The default implementation does nothing.</p>
*/
@Override public void exitDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx) { }
/**
* {@inheritDoc}
*

7
src/main/java/dk/camelot64/kickc/parser/KickCBaseVisitor.java
View File

@ -172,6 +172,13 @@ public class KickCBaseVisitor<T> extends AbstractParseTreeVisitor<T> implements
* {@link #visitChildren} on {@code ctx}.</p>
*/
@Override public T visitDirectiveInline(KickCParser.DirectiveInlineContext ctx) { return visitChildren(ctx); }
/**
* {@inheritDoc}
*
* <p>The default implementation returns the result of calling
* {@link #visitChildren} on {@code ctx}.</p>
*/
@Override public T visitDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx) { return visitChildren(ctx); }
/**
* {@inheritDoc}
*

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

@ -26,10 +26,10 @@ public class KickCLexer extends Lexer {
T__45=46, T__46=47, T__47=48, T__48=49, T__49=50, T__50=51, T__51=52,
T__52=53, T__53=54, T__54=55, T__55=56, T__56=57, T__57=58, T__58=59,
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, MNEMONIC=70, KICKASM=71, SIMPLETYPE=72,
STRING=73, CHAR=74, BOOLEAN=75, NUMBER=76, NUMFLOAT=77, BINFLOAT=78, DECFLOAT=79,
HEXFLOAT=80, NUMINT=81, BININTEGER=82, DECINTEGER=83, HEXINTEGER=84, NAME=85,
ASMREL=86, WS=87, COMMENT_LINE=88, COMMENT_BLOCK=89;
T__66=67, T__67=68, T__68=69, T__69=70, MNEMONIC=71, KICKASM=72, SIMPLETYPE=73,
STRING=74, CHAR=75, BOOLEAN=76, NUMBER=77, NUMFLOAT=78, BINFLOAT=79, DECFLOAT=80,
HEXFLOAT=81, NUMINT=82, BININTEGER=83, DECINTEGER=84, HEXINTEGER=85, NAME=86,
ASMREL=87, WS=88, COMMENT_LINE=89, COMMENT_BLOCK=90;
public static String[] channelNames = {
"DEFAULT_TOKEN_CHANNEL", "HIDDEN"
};
@ -47,7 +47,7 @@ public class KickCLexer extends Lexer {
"T__41", "T__42", "T__43", "T__44", "T__45", "T__46", "T__47", "T__48",
"T__49", "T__50", "T__51", "T__52", "T__53", "T__54", "T__55", "T__56",
"T__57", "T__58", "T__59", "T__60", "T__61", "T__62", "T__63", "T__64",
"T__65", "T__66", "T__67", "T__68", "MNEMONIC", "KICKASM", "SIMPLETYPE",
"T__65", "T__66", "T__67", "T__68", "T__69", "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",
@ -57,13 +57,13 @@ public class KickCLexer extends Lexer {
private static final String[] _LITERAL_NAMES = {
null, "'import'", "'='", "';'", "'('", "')'", "'{'", "'}'", "'kickasm'",
"','", "'resource'", "'clobber'", "'param'", "':'", "'bytes'", "'cycles'",
"'pc'", "'inline'", "'const'", "'extern'", "'align'", "'register'", "'interrupt'",
"'hardware'", "'kernel'", "'if'", "'else'", "'while'", "'do'", "'for'",
"'return'", "'asm'", "'..'", "'signed'", "'*'", "'['", "']'", "'--'",
"'++'", "'+'", "'-'", "'!'", "'&'", "'~'", "'>>'", "'<<'", "'/'", "'%'",
"'<'", "'>'", "'=='", "'!='", "'<='", "'>='", "'^'", "'|'", "'&&'", "'||'",
"'+='", "'-='", "'*='", "'/='", "'%='", "'<<='", "'>>='", "'&='", "'|='",
"'^='", "'.byte'", "'#'"
"'pc'", "'inline'", "'const'", "'extern'", "'align'", "'register'", "'volatile'",
"'interrupt'", "'hardware'", "'kernel'", "'if'", "'else'", "'while'",
"'do'", "'for'", "'return'", "'asm'", "'..'", "'signed'", "'*'", "'['",
"']'", "'--'", "'++'", "'+'", "'-'", "'!'", "'&'", "'~'", "'>>'", "'<<'",
"'/'", "'%'", "'<'", "'>'", "'=='", "'!='", "'<='", "'>='", "'^'", "'|'",
"'&&'", "'||'", "'+='", "'-='", "'*='", "'/='", "'%='", "'<<='", "'>>='",
"'&='", "'|='", "'^='", "'.byte'", "'#'"
};
private static final String[] _SYMBOLIC_NAMES = {
null, null, null, null, null, null, null, null, null, null, null, null,
@ -71,7 +71,7 @@ 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, "MNEMONIC",
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"
@ -134,7 +134,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\2[\u038c\b\1\4\2\t"+
"\3\u608b\ua72a\u8133\ub9ed\u417c\u3be7\u7786\u5964\2\\\u0397\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"+
@ -144,323 +144,327 @@ public class KickCLexer extends Lexer {
"\64\4\65\t\65\4\66\t\66\4\67\t\67\48\t8\49\t9\4:\t:\4;\t;\4<\t<\4=\t="+
"\4>\t>\4?\t?\4@\t@\4A\tA\4B\tB\4C\tC\4D\tD\4E\tE\4F\tF\4G\tG\4H\tH\4I"+
"\tI\4J\tJ\4K\tK\4L\tL\4M\tM\4N\tN\4O\tO\4P\tP\4Q\tQ\4R\tR\4S\tS\4T\tT"+
"\4U\tU\4V\tV\4W\tW\4X\tX\4Y\tY\4Z\tZ\4[\t[\4\\\t\\\4]\t]\4^\t^\4_\t_\3"+
"\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\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\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3\13\3\13\3\13\3\13\3\13"+
"\3\13\3\13\3\13\3\13\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\r\3\r\3\r\3\r\3"+
"\r\3\r\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\22\3\22\3\22\3\22\3\22\3\22\3\22\3\23\3\23"+
"\3\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24\3\24\3\24\3\24\3\25\3\25\3\25"+
"\3\25\3\25\3\25\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\27\3\27"+
"\3\27\3\27\3\27\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3\30\3\30\3\30\3\30"+
"\3\30\3\30\3\30\3\31\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\33\3\34\3\34\3\34\3\34\3\34\3\34\3\35\3\35\3\35\3\36"+
"\3\36\3\36\3\36\3\37\3\37\3\37\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\60\3\60\3\61\3"+
"\61\3\62\3\62\3\63\3\63\3\63\3\64\3\64\3\64\3\65\3\65\3\65\3\66\3\66\3"+
"\66\3\67\3\67\38\38\39\39\39\3:\3:\3:\3;\3;\3;\3<\3<\3<\3=\3=\3=\3>\3"+
">\3>\3?\3?\3?\3@\3@\3@\3@\3A\3A\3A\3A\3B\3B\3B\3C\3C\3C\3D\3D\3D\3E\3"+
"E\3E\3E\3E\3E\3F\3F\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3"+
"G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\3G\5G\u02ad"+
"\nG\3H\3H\3H\3H\7H\u02b3\nH\fH\16H\u02b6\13H\3H\3H\3H\3I\3I\3I\3I\3I\3"+
"I\3I\3I\3I\3I\3I\3I\3I\3I\3I\3I\3I\3I\3I\3I\3I\5I\u02d0\nI\3J\3J\3J\3"+
"J\7J\u02d6\nJ\fJ\16J\u02d9\13J\3J\3J\3K\3K\3K\3K\5K\u02e1\nK\3K\3K\3L"+
"\3L\3L\3L\3L\3L\3L\3L\3L\5L\u02ee\nL\3M\3M\5M\u02f2\nM\3N\3N\3N\5N\u02f7"+
"\nN\3O\3O\3O\3O\3O\5O\u02fe\nO\3O\7O\u0301\nO\fO\16O\u0304\13O\3O\3O\6"+
"O\u0308\nO\rO\16O\u0309\3P\7P\u030d\nP\fP\16P\u0310\13P\3P\3P\6P\u0314"+
"\nP\rP\16P\u0315\3Q\3Q\3Q\3Q\3Q\5Q\u031d\nQ\3Q\7Q\u0320\nQ\fQ\16Q\u0323"+
"\13Q\3Q\3Q\6Q\u0327\nQ\rQ\16Q\u0328\3R\3R\3R\5R\u032e\nR\3S\3S\3S\6S\u0333"+
"\nS\rS\16S\u0334\3S\3S\6S\u0339\nS\rS\16S\u033a\5S\u033d\nS\3T\6T\u0340"+
"\nT\rT\16T\u0341\3U\3U\3U\3U\3U\5U\u0349\nU\3U\6U\u034c\nU\rU\16U\u034d"+
"\3V\3V\3W\3W\3X\3X\3Y\3Y\7Y\u0358\nY\fY\16Y\u035b\13Y\3Z\3Z\3[\3[\3\\"+
"\3\\\7\\\u0363\n\\\f\\\16\\\u0366\13\\\3\\\6\\\u0369\n\\\r\\\16\\\u036a"+
"\3]\6]\u036e\n]\r]\16]\u036f\3]\3]\3^\3^\3^\3^\7^\u0378\n^\f^\16^\u037b"+
"\13^\3^\3^\3_\3_\3_\3_\7_\u0383\n_\f_\16_\u0386\13_\3_\3_\3_\3_\3_\4\u02b4"+
"\u0384\2`\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\u00ab\2\u00ad\2\u00af\2\u00b1W\u00b3"+
"\2\u00b5\2\u00b7X\u00b9Y\u00bbZ\u00bd[\3\2\r\3\2$$\3\2))\4\2DDdd\3\2\62"+
"\63\3\2\62;\5\2\62;CHch\5\2C\\aac|\6\2\62;C\\aac|\4\2--//\5\2\13\f\17"+
"\17\"\"\4\2\f\f\17\17\2\u03f4\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\2"+
"C\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\2"+
"i\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\u00b1\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\3\u00bf\3\2\2\2\5\u00c6"+
"\3\2\2\2\7\u00c8\3\2\2\2\t\u00ca\3\2\2\2\13\u00cc\3\2\2\2\r\u00ce\3\2"+
"\2\2\17\u00d0\3\2\2\2\21\u00d2\3\2\2\2\23\u00da\3\2\2\2\25\u00dc\3\2\2"+
"\2\27\u00e5\3\2\2\2\31\u00ed\3\2\2\2\33\u00f3\3\2\2\2\35\u00f5\3\2\2\2"+
"\37\u00fb\3\2\2\2!\u0102\3\2\2\2#\u0105\3\2\2\2%\u010c\3\2\2\2\'\u0112"+
"\3\2\2\2)\u0119\3\2\2\2+\u011f\3\2\2\2-\u0128\3\2\2\2/\u0132\3\2\2\2\61"+
"\u013b\3\2\2\2\63\u0142\3\2\2\2\65\u0145\3\2\2\2\67\u014a\3\2\2\29\u0150"+
"\3\2\2\2;\u0153\3\2\2\2=\u0157\3\2\2\2?\u015e\3\2\2\2A\u0162\3\2\2\2C"+
"\u0165\3\2\2\2E\u016c\3\2\2\2G\u016e\3\2\2\2I\u0170\3\2\2\2K\u0172\3\2"+
"\2\2M\u0175\3\2\2\2O\u0178\3\2\2\2Q\u017a\3\2\2\2S\u017c\3\2\2\2U\u017e"+
"\3\2\2\2W\u0180\3\2\2\2Y\u0182\3\2\2\2[\u0185\3\2\2\2]\u0188\3\2\2\2_"+
"\u018a\3\2\2\2a\u018c\3\2\2\2c\u018e\3\2\2\2e\u0190\3\2\2\2g\u0193\3\2"+
"\2\2i\u0196\3\2\2\2k\u0199\3\2\2\2m\u019c\3\2\2\2o\u019e\3\2\2\2q\u01a0"+
"\3\2\2\2s\u01a3\3\2\2\2u\u01a6\3\2\2\2w\u01a9\3\2\2\2y\u01ac\3\2\2\2{"+
"\u01af\3\2\2\2}\u01b2\3\2\2\2\177\u01b5\3\2\2\2\u0081\u01b9\3\2\2\2\u0083"+
"\u01bd\3\2\2\2\u0085\u01c0\3\2\2\2\u0087\u01c3\3\2\2\2\u0089\u01c6\3\2"+
"\2\2\u008b\u01cc\3\2\2\2\u008d\u02ac\3\2\2\2\u008f\u02ae\3\2\2\2\u0091"+
"\u02cf\3\2\2\2\u0093\u02d1\3\2\2\2\u0095\u02dc\3\2\2\2\u0097\u02ed\3\2"+
"\2\2\u0099\u02f1\3\2\2\2\u009b\u02f6\3\2\2\2\u009d\u02fd\3\2\2\2\u009f"+
"\u030e\3\2\2\2\u00a1\u031c\3\2\2\2\u00a3\u032d\3\2\2\2\u00a5\u033c\3\2"+
"\2\2\u00a7\u033f\3\2\2\2\u00a9\u0348\3\2\2\2\u00ab\u034f\3\2\2\2\u00ad"+
"\u0351\3\2\2\2\u00af\u0353\3\2\2\2\u00b1\u0355\3\2\2\2\u00b3\u035c\3\2"+
"\2\2\u00b5\u035e\3\2\2\2\u00b7\u0360\3\2\2\2\u00b9\u036d\3\2\2\2\u00bb"+
"\u0373\3\2\2\2\u00bd\u037e\3\2\2\2\u00bf\u00c0\7k\2\2\u00c0\u00c1\7o\2"+
"\2\u00c1\u00c2\7r\2\2\u00c2\u00c3\7q\2\2\u00c3\u00c4\7t\2\2\u00c4\u00c5"+
"\7v\2\2\u00c5\4\3\2\2\2\u00c6\u00c7\7?\2\2\u00c7\6\3\2\2\2\u00c8\u00c9"+
"\7=\2\2\u00c9\b\3\2\2\2\u00ca\u00cb\7*\2\2\u00cb\n\3\2\2\2\u00cc\u00cd"+
"\7+\2\2\u00cd\f\3\2\2\2\u00ce\u00cf\7}\2\2\u00cf\16\3\2\2\2\u00d0\u00d1"+
"\7\177\2\2\u00d1\20\3\2\2\2\u00d2\u00d3\7m\2\2\u00d3\u00d4\7k\2\2\u00d4"+
"\u00d5\7e\2\2\u00d5\u00d6\7m\2\2\u00d6\u00d7\7c\2\2\u00d7\u00d8\7u\2\2"+
"\u00d8\u00d9\7o\2\2\u00d9\22\3\2\2\2\u00da\u00db\7.\2\2\u00db\24\3\2\2"+
"\2\u00dc\u00dd\7t\2\2\u00dd\u00de\7g\2\2\u00de\u00df\7u\2\2\u00df\u00e0"+
"\7q\2\2\u00e0\u00e1\7w\2\2\u00e1\u00e2\7t\2\2\u00e2\u00e3\7e\2\2\u00e3"+
"\u00e4\7g\2\2\u00e4\26\3\2\2\2\u00e5\u00e6\7e\2\2\u00e6\u00e7\7n\2\2\u00e7"+
"\u00e8\7q\2\2\u00e8\u00e9\7d\2\2\u00e9\u00ea\7d\2\2\u00ea\u00eb\7g\2\2"+
"\u00eb\u00ec\7t\2\2\u00ec\30\3\2\2\2\u00ed\u00ee\7r\2\2\u00ee\u00ef\7"+
"c\2\2\u00ef\u00f0\7t\2\2\u00f0\u00f1\7c\2\2\u00f1\u00f2\7o\2\2\u00f2\32"+
"\3\2\2\2\u00f3\u00f4\7<\2\2\u00f4\34\3\2\2\2\u00f5\u00f6\7d\2\2\u00f6"+
"\u00f7\7{\2\2\u00f7\u00f8\7v\2\2\u00f8\u00f9\7g\2\2\u00f9\u00fa\7u\2\2"+
"\u00fa\36\3\2\2\2\u00fb\u00fc\7e\2\2\u00fc\u00fd\7{\2\2\u00fd\u00fe\7"+
"e\2\2\u00fe\u00ff\7n\2\2\u00ff\u0100\7g\2\2\u0100\u0101\7u\2\2\u0101 "+
"\3\2\2\2\u0102\u0103\7r\2\2\u0103\u0104\7e\2\2\u0104\"\3\2\2\2\u0105\u0106"+
"\7k\2\2\u0106\u0107\7p\2\2\u0107\u0108\7n\2\2\u0108\u0109\7k\2\2\u0109"+
"\u010a\7p\2\2\u010a\u010b\7g\2\2\u010b$\3\2\2\2\u010c\u010d\7e\2\2\u010d"+
"\u010e\7q\2\2\u010e\u010f\7p\2\2\u010f\u0110\7u\2\2\u0110\u0111\7v\2\2"+
"\u0111&\3\2\2\2\u0112\u0113\7g\2\2\u0113\u0114\7z\2\2\u0114\u0115\7v\2"+
"\2\u0115\u0116\7g\2\2\u0116\u0117\7t\2\2\u0117\u0118\7p\2\2\u0118(\3\2"+
"\2\2\u0119\u011a\7c\2\2\u011a\u011b\7n\2\2\u011b\u011c\7k\2\2\u011c\u011d"+
"\7i\2\2\u011d\u011e\7p\2\2\u011e*\3\2\2\2\u011f\u0120\7t\2\2\u0120\u0121"+
"\7g\2\2\u0121\u0122\7i\2\2\u0122\u0123\7k\2\2\u0123\u0124\7u\2\2\u0124"+
"\u0125\7v\2\2\u0125\u0126\7g\2\2\u0126\u0127\7t\2\2\u0127,\3\2\2\2\u0128"+
"\u0129\7k\2\2\u0129\u012a\7p\2\2\u012a\u012b\7v\2\2\u012b\u012c\7g\2\2"+
"\u012c\u012d\7t\2\2\u012d\u012e\7t\2\2\u012e\u012f\7w\2\2\u012f\u0130"+
"\7r\2\2\u0130\u0131\7v\2\2\u0131.\3\2\2\2\u0132\u0133\7j\2\2\u0133\u0134"+
"\7c\2\2\u0134\u0135\7t\2\2\u0135\u0136\7f\2\2\u0136\u0137\7y\2\2\u0137"+
"\u0138\7c\2\2\u0138\u0139\7t\2\2\u0139\u013a\7g\2\2\u013a\60\3\2\2\2\u013b"+
"\u013c\7m\2\2\u013c\u013d\7g\2\2\u013d\u013e\7t\2\2\u013e\u013f\7p\2\2"+
"\u013f\u0140\7g\2\2\u0140\u0141\7n\2\2\u0141\62\3\2\2\2\u0142\u0143\7"+
"k\2\2\u0143\u0144\7h\2\2\u0144\64\3\2\2\2\u0145\u0146\7g\2\2\u0146\u0147"+
"\7n\2\2\u0147\u0148\7u\2\2\u0148\u0149\7g\2\2\u0149\66\3\2\2\2\u014a\u014b"+
"\7y\2\2\u014b\u014c\7j\2\2\u014c\u014d\7k\2\2\u014d\u014e\7n\2\2\u014e"+
"\u014f\7g\2\2\u014f8\3\2\2\2\u0150\u0151\7f\2\2\u0151\u0152\7q\2\2\u0152"+
":\3\2\2\2\u0153\u0154\7h\2\2\u0154\u0155\7q\2\2\u0155\u0156\7t\2\2\u0156"+
"<\3\2\2\2\u0157\u0158\7t\2\2\u0158\u0159\7g\2\2\u0159\u015a\7v\2\2\u015a"+
"\u015b\7w\2\2\u015b\u015c\7t\2\2\u015c\u015d\7p\2\2\u015d>\3\2\2\2\u015e"+
"\u015f\7c\2\2\u015f\u0160\7u\2\2\u0160\u0161\7o\2\2\u0161@\3\2\2\2\u0162"+
"\u0163\7\60\2\2\u0163\u0164\7\60\2\2\u0164B\3\2\2\2\u0165\u0166\7u\2\2"+
"\u0166\u0167\7k\2\2\u0167\u0168\7i\2\2\u0168\u0169\7p\2\2\u0169\u016a"+
"\7g\2\2\u016a\u016b\7f\2\2\u016bD\3\2\2\2\u016c\u016d\7,\2\2\u016dF\3"+
"\2\2\2\u016e\u016f\7]\2\2\u016fH\3\2\2\2\u0170\u0171\7_\2\2\u0171J\3\2"+
"\2\2\u0172\u0173\7/\2\2\u0173\u0174\7/\2\2\u0174L\3\2\2\2\u0175\u0176"+
"\7-\2\2\u0176\u0177\7-\2\2\u0177N\3\2\2\2\u0178\u0179\7-\2\2\u0179P\3"+
"\2\2\2\u017a\u017b\7/\2\2\u017bR\3\2\2\2\u017c\u017d\7#\2\2\u017dT\3\2"+
"\2\2\u017e\u017f\7(\2\2\u017fV\3\2\2\2\u0180\u0181\7\u0080\2\2\u0181X"+
"\3\2\2\2\u0182\u0183\7@\2\2\u0183\u0184\7@\2\2\u0184Z\3\2\2\2\u0185\u0186"+
"\7>\2\2\u0186\u0187\7>\2\2\u0187\\\3\2\2\2\u0188\u0189\7\61\2\2\u0189"+
"^\3\2\2\2\u018a\u018b\7\'\2\2\u018b`\3\2\2\2\u018c\u018d\7>\2\2\u018d"+
"b\3\2\2\2\u018e\u018f\7@\2\2\u018fd\3\2\2\2\u0190\u0191\7?\2\2\u0191\u0192"+
"\7?\2\2\u0192f\3\2\2\2\u0193\u0194\7#\2\2\u0194\u0195\7?\2\2\u0195h\3"+
"\2\2\2\u0196\u0197\7>\2\2\u0197\u0198\7?\2\2\u0198j\3\2\2\2\u0199\u019a"+
"\7@\2\2\u019a\u019b\7?\2\2\u019bl\3\2\2\2\u019c\u019d\7`\2\2\u019dn\3"+
"\2\2\2\u019e\u019f\7~\2\2\u019fp\3\2\2\2\u01a0\u01a1\7(\2\2\u01a1\u01a2"+
"\7(\2\2\u01a2r\3\2\2\2\u01a3\u01a4\7~\2\2\u01a4\u01a5\7~\2\2\u01a5t\3"+
"\2\2\2\u01a6\u01a7\7-\2\2\u01a7\u01a8\7?\2\2\u01a8v\3\2\2\2\u01a9\u01aa"+
"\7/\2\2\u01aa\u01ab\7?\2\2\u01abx\3\2\2\2\u01ac\u01ad\7,\2\2\u01ad\u01ae"+
"\7?\2\2\u01aez\3\2\2\2\u01af\u01b0\7\61\2\2\u01b0\u01b1\7?\2\2\u01b1|"+
"\3\2\2\2\u01b2\u01b3\7\'\2\2\u01b3\u01b4\7?\2\2\u01b4~\3\2\2\2\u01b5\u01b6"+
"\7>\2\2\u01b6\u01b7\7>\2\2\u01b7\u01b8\7?\2\2\u01b8\u0080\3\2\2\2\u01b9"+
"\u01ba\7@\2\2\u01ba\u01bb\7@\2\2\u01bb\u01bc\7?\2\2\u01bc\u0082\3\2\2"+
"\2\u01bd\u01be\7(\2\2\u01be\u01bf\7?\2\2\u01bf\u0084\3\2\2\2\u01c0\u01c1"+
"\7~\2\2\u01c1\u01c2\7?\2\2\u01c2\u0086\3\2\2\2\u01c3\u01c4\7`\2\2\u01c4"+
"\u01c5\7?\2\2\u01c5\u0088\3\2\2\2\u01c6\u01c7\7\60\2\2\u01c7\u01c8\7d"+
"\2\2\u01c8\u01c9\7{\2\2\u01c9\u01ca\7v\2\2\u01ca\u01cb\7g\2\2\u01cb\u008a"+
"\3\2\2\2\u01cc\u01cd\7%\2\2\u01cd\u008c\3\2\2\2\u01ce\u01cf\7d\2\2\u01cf"+
"\u01d0\7t\2\2\u01d0\u02ad\7m\2\2\u01d1\u01d2\7q\2\2\u01d2\u01d3\7t\2\2"+
"\u01d3\u02ad\7c\2\2\u01d4\u01d5\7m\2\2\u01d5\u01d6\7k\2\2\u01d6\u02ad"+
"\7n\2\2\u01d7\u01d8\7u\2\2\u01d8\u01d9\7n\2\2\u01d9\u02ad\7q\2\2\u01da"+
"\u01db\7p\2\2\u01db\u01dc\7q\2\2\u01dc\u02ad\7r\2\2\u01dd\u01de\7c\2\2"+
"\u01de\u01df\7u\2\2\u01df\u02ad\7n\2\2\u01e0\u01e1\7r\2\2\u01e1\u01e2"+
"\7j\2\2\u01e2\u02ad\7r\2\2\u01e3\u01e4\7c\2\2\u01e4\u01e5\7p\2\2\u01e5"+
"\u02ad\7e\2\2\u01e6\u01e7\7d\2\2\u01e7\u01e8\7r\2\2\u01e8\u02ad\7n\2\2"+
"\u01e9\u01ea\7e\2\2\u01ea\u01eb\7n\2\2\u01eb\u02ad\7e\2\2\u01ec\u01ed"+
"\7l\2\2\u01ed\u01ee\7u\2\2\u01ee\u02ad\7t\2\2\u01ef\u01f0\7c\2\2\u01f0"+
"\u01f1\7p\2\2\u01f1\u02ad\7f\2\2\u01f2\u01f3\7t\2\2\u01f3\u01f4\7n\2\2"+
"\u01f4\u02ad\7c\2\2\u01f5\u01f6\7d\2\2\u01f6\u01f7\7k\2\2\u01f7\u02ad"+
"\7v\2\2\u01f8\u01f9\7t\2\2\u01f9\u01fa\7q\2\2\u01fa\u02ad\7n\2\2\u01fb"+
"\u01fc\7r\2\2\u01fc\u01fd\7n\2\2\u01fd\u02ad\7c\2\2\u01fe\u01ff\7r\2\2"+
"\u01ff\u0200\7n\2\2\u0200\u02ad\7r\2\2\u0201\u0202\7d\2\2\u0202\u0203"+
"\7o\2\2\u0203\u02ad\7k\2\2\u0204\u0205\7u\2\2\u0205\u0206\7g\2\2\u0206"+
"\u02ad\7e\2\2\u0207\u0208\7t\2\2\u0208\u0209\7v\2\2\u0209\u02ad\7k\2\2"+
"\u020a\u020b\7g\2\2\u020b\u020c\7q\2\2\u020c\u02ad\7t\2\2\u020d\u020e"+
"\7u\2\2\u020e\u020f\7t\2\2\u020f\u02ad\7g\2\2\u0210\u0211\7n\2\2\u0211"+
"\u0212\7u\2\2\u0212\u02ad\7t\2\2\u0213\u0214\7r\2\2\u0214\u0215\7j\2\2"+
"\u0215\u02ad\7c\2\2\u0216\u0217\7c\2\2\u0217\u0218\7n\2\2\u0218\u02ad"+
"\7t\2\2\u0219\u021a\7l\2\2\u021a\u021b\7o\2\2\u021b\u02ad\7r\2\2\u021c"+
"\u021d\7d\2\2\u021d\u021e\7x\2\2\u021e\u02ad\7e\2\2\u021f\u0220\7e\2\2"+
"\u0220\u0221\7n\2\2\u0221\u02ad\7k\2\2\u0222\u0223\7t\2\2\u0223\u0224"+
"\7v\2\2\u0224\u02ad\7u\2\2\u0225\u0226\7c\2\2\u0226\u0227\7f\2\2\u0227"+
"\u02ad\7e\2\2\u0228\u0229\7t\2\2\u0229\u022a\7t\2\2\u022a\u02ad\7c\2\2"+
"\u022b\u022c\7d\2\2\u022c\u022d\7x\2\2\u022d\u02ad\7u\2\2\u022e\u022f"+
"\7u\2\2\u022f\u0230\7g\2\2\u0230\u02ad\7k\2\2\u0231\u0232\7u\2\2\u0232"+
"\u0233\7c\2\2\u0233\u02ad\7z\2\2\u0234\u0235\7u\2\2\u0235\u0236\7v\2\2"+
"\u0236\u02ad\7{\2\2\u0237\u0238\7u\2\2\u0238\u0239\7v\2\2\u0239\u02ad"+
"\7c\2\2\u023a\u023b\7u\2\2\u023b\u023c\7v\2\2\u023c\u02ad\7z\2\2\u023d"+
"\u023e\7f\2\2\u023e\u023f\7g\2\2\u023f\u02ad\7{\2\2\u0240\u0241\7v\2\2"+
"\u0241\u0242\7z\2\2\u0242\u02ad\7c\2\2\u0243\u0244\7z\2\2\u0244\u0245"+
"\7c\2\2\u0245\u02ad\7c\2\2\u0246\u0247\7d\2\2\u0247\u0248\7e\2\2\u0248"+
"\u02ad\7e\2\2\u0249\u024a\7c\2\2\u024a\u024b\7j\2\2\u024b\u02ad\7z\2\2"+
"\u024c\u024d\7v\2\2\u024d\u024e\7{\2\2\u024e\u02ad\7c\2\2\u024f\u0250"+
"\7v\2\2\u0250\u0251\7z\2\2\u0251\u02ad\7u\2\2\u0252\u0253\7v\2\2\u0253"+
"\u0254\7c\2\2\u0254\u02ad\7u\2\2\u0255\u0256\7u\2\2\u0256\u0257\7j\2\2"+
"\u0257\u02ad\7{\2\2\u0258\u0259\7u\2\2\u0259\u025a\7j\2\2\u025a\u02ad"+
"\7z\2\2\u025b\u025c\7n\2\2\u025c\u025d\7f\2\2\u025d\u02ad\7{\2\2\u025e"+
"\u025f\7n\2\2\u025f\u0260\7f\2\2\u0260\u02ad\7c\2\2\u0261\u0262\7n\2\2"+
"\u0262\u0263\7f\2\2\u0263\u02ad\7z\2\2\u0264\u0265\7n\2\2\u0265\u0266"+
"\7c\2\2\u0266\u02ad\7z\2\2\u0267\u0268\7v\2\2\u0268\u0269\7c\2\2\u0269"+
"\u02ad\7{\2\2\u026a\u026b\7v\2\2\u026b\u026c\7c\2\2\u026c\u02ad\7z\2\2"+
"\u026d\u026e\7d\2\2\u026e\u026f\7e\2\2\u026f\u02ad\7u\2\2\u0270\u0271"+
"\7e\2\2\u0271\u0272\7n\2\2\u0272\u02ad\7x\2\2\u0273\u0274\7v\2\2\u0274"+
"\u0275\7u\2\2\u0275\u02ad\7z\2\2\u0276\u0277\7n\2\2\u0277\u0278\7c\2\2"+
"\u0278\u02ad\7u\2\2\u0279\u027a\7e\2\2\u027a\u027b\7r\2\2\u027b\u02ad"+
"\7{\2\2\u027c\u027d\7e\2\2\u027d\u027e\7o\2\2\u027e\u02ad\7r\2\2\u027f"+
"\u0280\7e\2\2\u0280\u0281\7r\2\2\u0281\u02ad\7z\2\2\u0282\u0283\7f\2\2"+
"\u0283\u0284\7e\2\2\u0284\u02ad\7r\2\2\u0285\u0286\7f\2\2\u0286\u0287"+
"\7g\2\2\u0287\u02ad\7e\2\2\u0288\u0289\7k\2\2\u0289\u028a\7p\2\2\u028a"+
"\u02ad\7e\2\2\u028b\u028c\7c\2\2\u028c\u028d\7z\2\2\u028d\u02ad\7u\2\2"+
"\u028e\u028f\7d\2\2\u028f\u0290\7p\2\2\u0290\u02ad\7g\2\2\u0291\u0292"+
"\7e\2\2\u0292\u0293\7n\2\2\u0293\u02ad\7f\2\2\u0294\u0295\7u\2\2\u0295"+
"\u0296\7d\2\2\u0296\u02ad\7e\2\2\u0297\u0298\7k\2\2\u0298\u0299\7u\2\2"+
"\u0299\u02ad\7e\2\2\u029a\u029b\7k\2\2\u029b\u029c\7p\2\2\u029c\u02ad"+
"\7z\2\2\u029d\u029e\7d\2\2\u029e\u029f\7g\2\2\u029f\u02ad\7s\2\2\u02a0"+
"\u02a1\7u\2\2\u02a1\u02a2\7g\2\2\u02a2\u02ad\7f\2\2\u02a3\u02a4\7f\2\2"+
"\u02a4\u02a5\7g\2\2\u02a5\u02ad\7z\2\2\u02a6\u02a7\7k\2\2\u02a7\u02a8"+
"\7p\2\2\u02a8\u02ad\7{\2\2\u02a9\u02aa\7t\2\2\u02aa\u02ab\7q\2\2\u02ab"+
"\u02ad\7t\2\2\u02ac\u01ce\3\2\2\2\u02ac\u01d1\3\2\2\2\u02ac\u01d4\3\2"+
"\2\2\u02ac\u01d7\3\2\2\2\u02ac\u01da\3\2\2\2\u02ac\u01dd\3\2\2\2\u02ac"+
"\u01e0\3\2\2\2\u02ac\u01e3\3\2\2\2\u02ac\u01e6\3\2\2\2\u02ac\u01e9\3\2"+
"\2\2\u02ac\u01ec\3\2\2\2\u02ac\u01ef\3\2\2\2\u02ac\u01f2\3\2\2\2\u02ac"+
"\u01f5\3\2\2\2\u02ac\u01f8\3\2\2\2\u02ac\u01fb\3\2\2\2\u02ac\u01fe\3\2"+
"\2\2\u02ac\u0201\3\2\2\2\u02ac\u0204\3\2\2\2\u02ac\u0207\3\2\2\2\u02ac"+
"\u020a\3\2\2\2\u02ac\u020d\3\2\2\2\u02ac\u0210\3\2\2\2\u02ac\u0213\3\2"+
"\2\2\u02ac\u0216\3\2\2\2\u02ac\u0219\3\2\2\2\u02ac\u021c\3\2\2\2\u02ac"+
"\u021f\3\2\2\2\u02ac\u0222\3\2\2\2\u02ac\u0225\3\2\2\2\u02ac\u0228\3\2"+
"\2\2\u02ac\u022b\3\2\2\2\u02ac\u022e\3\2\2\2\u02ac\u0231\3\2\2\2\u02ac"+
"\u0234\3\2\2\2\u02ac\u0237\3\2\2\2\u02ac\u023a\3\2\2\2\u02ac\u023d\3\2"+
"\2\2\u02ac\u0240\3\2\2\2\u02ac\u0243\3\2\2\2\u02ac\u0246\3\2\2\2\u02ac"+
"\u0249\3\2\2\2\u02ac\u024c\3\2\2\2\u02ac\u024f\3\2\2\2\u02ac\u0252\3\2"+
"\2\2\u02ac\u0255\3\2\2\2\u02ac\u0258\3\2\2\2\u02ac\u025b\3\2\2\2\u02ac"+
"\u025e\3\2\2\2\u02ac\u0261\3\2\2\2\u02ac\u0264\3\2\2\2\u02ac\u0267\3\2"+
"\2\2\u02ac\u026a\3\2\2\2\u02ac\u026d\3\2\2\2\u02ac\u0270\3\2\2\2\u02ac"+
"\u0273\3\2\2\2\u02ac\u0276\3\2\2\2\u02ac\u0279\3\2\2\2\u02ac\u027c\3\2"+
"\2\2\u02ac\u027f\3\2\2\2\u02ac\u0282\3\2\2\2\u02ac\u0285\3\2\2\2\u02ac"+
"\u0288\3\2\2\2\u02ac\u028b\3\2\2\2\u02ac\u028e\3\2\2\2\u02ac\u0291\3\2"+
"\2\2\u02ac\u0294\3\2\2\2\u02ac\u0297\3\2\2\2\u02ac\u029a\3\2\2\2\u02ac"+
"\u029d\3\2\2\2\u02ac\u02a0\3\2\2\2\u02ac\u02a3\3\2\2\2\u02ac\u02a6\3\2"+
"\2\2\u02ac\u02a9\3\2\2\2\u02ad\u008e\3\2\2\2\u02ae\u02af\7}\2\2\u02af"+
"\u02b0\7}\2\2\u02b0\u02b4\3\2\2\2\u02b1\u02b3\13\2\2\2\u02b2\u02b1\3\2"+
"\2\2\u02b3\u02b6\3\2\2\2\u02b4\u02b5\3\2\2\2\u02b4\u02b2\3\2\2\2\u02b5"+
"\u02b7\3\2\2\2\u02b6\u02b4\3\2\2\2\u02b7\u02b8\7\177\2\2\u02b8\u02b9\7"+
"\177\2\2\u02b9\u0090\3\2\2\2\u02ba\u02bb\7d\2\2\u02bb\u02bc\7{\2\2\u02bc"+
"\u02bd\7v\2\2\u02bd\u02d0\7g\2\2\u02be\u02bf\7y\2\2\u02bf\u02c0\7q\2\2"+
"\u02c0\u02c1\7t\2\2\u02c1\u02d0\7f\2\2\u02c2\u02c3\7f\2\2\u02c3\u02c4"+
"\7y\2\2\u02c4\u02c5\7q\2\2\u02c5\u02c6\7t\2\2\u02c6\u02d0\7f\2\2\u02c7"+
"\u02c8\7d\2\2\u02c8\u02c9\7q\2\2\u02c9\u02ca\7q\2\2\u02ca\u02d0\7n\2\2"+
"\u02cb\u02cc\7x\2\2\u02cc\u02cd\7q\2\2\u02cd\u02ce\7k\2\2\u02ce\u02d0"+
"\7f\2\2\u02cf\u02ba\3\2\2\2\u02cf\u02be\3\2\2\2\u02cf\u02c2\3\2\2\2\u02cf"+
"\u02c7\3\2\2\2\u02cf\u02cb\3\2\2\2\u02d0\u0092\3\2\2\2\u02d1\u02d7\7$"+
"\2\2\u02d2\u02d3\7^\2\2\u02d3\u02d6\7$\2\2\u02d4\u02d6\n\2\2\2\u02d5\u02d2"+
"\3\2\2\2\u02d5\u02d4\3\2\2\2\u02d6\u02d9\3\2\2\2\u02d7\u02d5\3\2\2\2\u02d7"+
"\u02d8\3\2\2\2\u02d8\u02da\3\2\2\2\u02d9\u02d7\3\2\2\2\u02da\u02db\7$"+
"\2\2\u02db\u0094\3\2\2\2\u02dc\u02e0\7)\2\2\u02dd\u02de\7^\2\2\u02de\u02e1"+
"\7)\2\2\u02df\u02e1\n\3\2\2\u02e0\u02dd\3\2\2\2\u02e0\u02df\3\2\2\2\u02e1"+
"\u02e2\3\2\2\2\u02e2\u02e3\7)\2\2\u02e3\u0096\3\2\2\2\u02e4\u02e5\7v\2"+
"\2\u02e5\u02e6\7t\2\2\u02e6\u02e7\7w\2\2\u02e7\u02ee\7g\2\2\u02e8\u02e9"+
"\7h\2\2\u02e9\u02ea\7c\2\2\u02ea\u02eb\7n\2\2\u02eb\u02ec\7u\2\2\u02ec"+
"\u02ee\7g\2\2\u02ed\u02e4\3\2\2\2\u02ed\u02e8\3\2\2\2\u02ee\u0098\3\2"+
"\2\2\u02ef\u02f2\5\u009bN\2\u02f0\u02f2\5\u00a3R\2\u02f1\u02ef\3\2\2\2"+
"\u02f1\u02f0\3\2\2\2\u02f2\u009a\3\2\2\2\u02f3\u02f7\5\u009dO\2\u02f4"+
"\u02f7\5\u009fP\2\u02f5\u02f7\5\u00a1Q\2\u02f6\u02f3\3\2\2\2\u02f6\u02f4"+
"\3\2\2\2\u02f6\u02f5\3\2\2\2\u02f7\u009c\3\2\2\2\u02f8\u02fe\7\'\2\2\u02f9"+
"\u02fa\7\62\2\2\u02fa\u02fe\7d\2\2\u02fb\u02fc\7\62\2\2\u02fc\u02fe\7"+
"D\2\2\u02fd\u02f8\3\2\2\2\u02fd\u02f9\3\2\2\2\u02fd\u02fb\3\2\2\2\u02fe"+
"\u0302\3\2\2\2\u02ff\u0301\5\u00abV\2\u0300\u02ff\3\2\2\2\u0301\u0304"+
"\3\2\2\2\u0302\u0300\3\2\2\2\u0302\u0303\3\2\2\2\u0303\u0305\3\2\2\2\u0304"+
"\u0302\3\2\2\2\u0305\u0307\7\60\2\2\u0306\u0308\5\u00abV\2\u0307\u0306"+
"\3\2\2\2\u0308\u0309\3\2\2\2\u0309\u0307\3\2\2\2\u0309\u030a\3\2\2\2\u030a"+
"\u009e\3\2\2\2\u030b\u030d\5\u00adW\2\u030c\u030b\3\2\2\2\u030d\u0310"+
"\3\2\2\2\u030e\u030c\3\2\2\2\u030e\u030f\3\2\2\2\u030f\u0311\3\2\2\2\u0310"+
"\u030e\3\2\2\2\u0311\u0313\7\60\2\2\u0312\u0314\5\u00adW\2\u0313\u0312"+
"\3\2\2\2\u0314\u0315\3\2\2\2\u0315\u0313\3\2\2\2\u0315\u0316\3\2\2\2\u0316"+
"\u00a0\3\2\2\2\u0317\u031d\7&\2\2\u0318\u0319\7\62\2\2\u0319\u031d\7z"+
"\2\2\u031a\u031b\7\62\2\2\u031b\u031d\7Z\2\2\u031c\u0317\3\2\2\2\u031c"+
"\u0318\3\2\2\2\u031c\u031a\3\2\2\2\u031d\u0321\3\2\2\2\u031e\u0320\5\u00af"+
"X\2\u031f\u031e\3\2\2\2\u0320\u0323\3\2\2\2\u0321\u031f\3\2\2\2\u0321"+
"\u0322\3\2\2\2\u0322\u0324\3\2\2\2\u0323\u0321\3\2\2\2\u0324\u0326\7\60"+
"\2\2\u0325\u0327\5\u00afX\2\u0326\u0325\3\2\2\2\u0327\u0328\3\2\2\2\u0328"+
"\u0326\3\2\2\2\u0328\u0329\3\2\2\2\u0329\u00a2\3\2\2\2\u032a\u032e\5\u00a7"+
"T\2\u032b\u032e\5\u00a9U\2\u032c\u032e\5\u00a5S\2\u032d\u032a\3\2\2\2"+
"\u032d\u032b\3\2\2\2\u032d\u032c\3\2\2\2\u032e\u00a4\3\2\2\2\u032f\u0330"+
"\7\62\2\2\u0330\u0332\t\4\2\2\u0331\u0333\5\u00abV\2\u0332\u0331\3\2\2"+
"\2\u0333\u0334\3\2\2\2\u0334\u0332\3\2\2\2\u0334\u0335\3\2\2\2\u0335\u033d"+
"\3\2\2\2\u0336\u0338\7\'\2\2\u0337\u0339\5\u00abV\2\u0338\u0337\3\2\2"+
"\2\u0339\u033a\3\2\2\2\u033a\u0338\3\2\2\2\u033a\u033b\3\2\2\2\u033b\u033d"+
"\3\2\2\2\u033c\u032f\3\2\2\2\u033c\u0336\3\2\2\2\u033d\u00a6\3\2\2\2\u033e"+
"\u0340\5\u00adW\2\u033f\u033e\3\2\2\2\u0340\u0341\3\2\2\2\u0341\u033f"+
"\3\2\2\2\u0341\u0342\3\2\2\2\u0342\u00a8\3\2\2\2\u0343\u0349\7&\2\2\u0344"+
"\u0345\7\62\2\2\u0345\u0349\7z\2\2\u0346\u0347\7\62\2\2\u0347\u0349\7"+
"Z\2\2\u0348\u0343\3\2\2\2\u0348\u0344\3\2\2\2\u0348\u0346\3\2\2\2\u0349"+
"\u034b\3\2\2\2\u034a\u034c\5\u00afX\2\u034b\u034a\3\2\2\2\u034c\u034d"+
"\3\2\2\2\u034d\u034b\3\2\2\2\u034d\u034e\3\2\2\2\u034e\u00aa\3\2\2\2\u034f"+
"\u0350\t\5\2\2\u0350\u00ac\3\2\2\2\u0351\u0352\t\6\2\2\u0352\u00ae\3\2"+
"\2\2\u0353\u0354\t\7\2\2\u0354\u00b0\3\2\2\2\u0355\u0359\5\u00b3Z\2\u0356"+
"\u0358\5\u00b5[\2\u0357\u0356\3\2\2\2\u0358\u035b\3\2\2\2\u0359\u0357"+
"\3\2\2\2\u0359\u035a\3\2\2\2\u035a\u00b2\3\2\2\2\u035b\u0359\3\2\2\2\u035c"+
"\u035d\t\b\2\2\u035d\u00b4\3\2\2\2\u035e\u035f\t\t\2\2\u035f\u00b6\3\2"+
"\2\2\u0360\u0364\7#\2\2\u0361\u0363\5\u00b5[\2\u0362\u0361\3\2\2\2\u0363"+
"\u0366\3\2\2\2\u0364\u0362\3\2\2\2\u0364\u0365\3\2\2\2\u0365\u0368\3\2"+
"\2\2\u0366\u0364\3\2\2\2\u0367\u0369\t\n\2\2\u0368\u0367\3\2\2\2\u0369"+
"\u036a\3\2\2\2\u036a\u0368\3\2\2\2\u036a\u036b\3\2\2\2\u036b\u00b8\3\2"+
"\2\2\u036c\u036e\t\13\2\2\u036d\u036c\3\2\2\2\u036e\u036f\3\2\2\2\u036f"+
"\u036d\3\2\2\2\u036f\u0370\3\2\2\2\u0370\u0371\3\2\2\2\u0371\u0372\b]"+
"\2\2\u0372\u00ba\3\2\2\2\u0373\u0374\7\61\2\2\u0374\u0375\7\61\2\2\u0375"+
"\u0379\3\2\2\2\u0376\u0378\n\f\2\2\u0377\u0376\3\2\2\2\u0378\u037b\3\2"+
"\2\2\u0379\u0377\3\2\2\2\u0379\u037a\3\2\2\2\u037a\u037c\3\2\2\2\u037b"+
"\u0379\3\2\2\2\u037c\u037d\b^\2\2\u037d\u00bc\3\2\2\2\u037e\u037f\7\61"+
"\2\2\u037f\u0380\7,\2\2\u0380\u0384\3\2\2\2\u0381\u0383\13\2\2\2\u0382"+
"\u0381\3\2\2\2\u0383\u0386\3\2\2\2\u0384\u0385\3\2\2\2\u0384\u0382\3\2"+
"\2\2\u0385\u0387\3\2\2\2\u0386\u0384\3\2\2\2\u0387\u0388\7,\2\2\u0388"+
"\u0389\7\61\2\2\u0389\u038a\3\2\2\2\u038a\u038b\b_\2\2\u038b\u00be\3\2"+
"\2\2!\2\u02ac\u02b4\u02cf\u02d5\u02d7\u02e0\u02ed\u02f1\u02f6\u02fd\u0302"+
"\u0309\u030e\u0315\u031c\u0321\u0328\u032d\u0334\u033a\u033c\u0341\u0348"+
"\u034d\u0359\u0364\u036a\u036f\u0379\u0384\3\b\2\2";
"\4U\tU\4V\tV\4W\tW\4X\tX\4Y\tY\4Z\tZ\4[\t[\4\\\t\\\4]\t]\4^\t^\4_\t_\4"+
"`\t`\3\2\3\2\3\2\3\2\3\2\3\2\3\2\3\3\3\3\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\t\3\t\3\t\3\t\3\t\3\t\3\n\3\n\3\13\3\13\3\13\3\13"+
"\3\13\3\13\3\13\3\13\3\13\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\f\3\r\3\r\3\r"+
"\3\r\3\r\3\r\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\22\3\22\3\22\3\22\3\22\3\22\3\22\3"+
"\23\3\23\3\23\3\23\3\23\3\23\3\24\3\24\3\24\3\24\3\24\3\24\3\24\3\25\3"+
"\25\3\25\3\25\3\25\3\25\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3\26\3"+
"\27\3\27\3\27\3\27\3\27\3\27\3\27\3\27\3\27\3\30\3\30\3\30\3\30\3\30\3"+
"\30\3\30\3\30\3\30\3\30\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3\31\3"+
"\32\3\32\3\32\3\32\3\32\3\32\3\32\3\33\3\33\3\33\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\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\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\66\3\67\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@\3@\3@\3A\3A\3A\3A\3B\3B\3"+
"B\3B\3C\3C\3C\3D\3D\3D\3E\3E\3E\3F\3F\3F\3F\3F\3F\3G\3G\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3"+
"H\3H\3H\3H\3H\3H\3H\3H\3H\3H\3H\5H\u02b8\nH\3I\3I\3I\3I\7I\u02be\nI\f"+
"I\16I\u02c1\13I\3I\3I\3I\3J\3J\3J\3J\3J\3J\3J\3J\3J\3J\3J\3J\3J\3J\3J"+
"\3J\3J\3J\3J\3J\3J\5J\u02db\nJ\3K\3K\3K\3K\7K\u02e1\nK\fK\16K\u02e4\13"+
"K\3K\3K\3L\3L\3L\3L\5L\u02ec\nL\3L\3L\3M\3M\3M\3M\3M\3M\3M\3M\3M\5M\u02f9"+
"\nM\3N\3N\5N\u02fd\nN\3O\3O\3O\5O\u0302\nO\3P\3P\3P\3P\3P\5P\u0309\nP"+
"\3P\7P\u030c\nP\fP\16P\u030f\13P\3P\3P\6P\u0313\nP\rP\16P\u0314\3Q\7Q"+
"\u0318\nQ\fQ\16Q\u031b\13Q\3Q\3Q\6Q\u031f\nQ\rQ\16Q\u0320\3R\3R\3R\3R"+
"\3R\5R\u0328\nR\3R\7R\u032b\nR\fR\16R\u032e\13R\3R\3R\6R\u0332\nR\rR\16"+
"R\u0333\3S\3S\3S\5S\u0339\nS\3T\3T\3T\6T\u033e\nT\rT\16T\u033f\3T\3T\6"+
"T\u0344\nT\rT\16T\u0345\5T\u0348\nT\3U\6U\u034b\nU\rU\16U\u034c\3V\3V"+
"\3V\3V\3V\5V\u0354\nV\3V\6V\u0357\nV\rV\16V\u0358\3W\3W\3X\3X\3Y\3Y\3"+
"Z\3Z\7Z\u0363\nZ\fZ\16Z\u0366\13Z\3[\3[\3\\\3\\\3]\3]\7]\u036e\n]\f]\16"+
"]\u0371\13]\3]\6]\u0374\n]\r]\16]\u0375\3^\6^\u0379\n^\r^\16^\u037a\3"+
"^\3^\3_\3_\3_\3_\7_\u0383\n_\f_\16_\u0386\13_\3_\3_\3`\3`\3`\3`\7`\u038e"+
"\n`\f`\16`\u0391\13`\3`\3`\3`\3`\3`\4\u02bf\u038f\2a\3\3\5\4\7\5\t\6\13"+
"\7\r\b\17\t\21\n\23\13\25\f\27\r\31\16\33\17\35\20\37\21!\22#\23%\24\'"+
"\25)\26+\27-\30/\31\61\32\63\33\65\34\67\359\36;\37= ?!A\"C#E$G%I&K\'"+
"M(O)Q*S+U,W-Y.[/]\60_\61a\62c\63e\64g\65i\66k\67m8o9q:s;u<w=y>{?}@\177"+
"A\u0081B\u0083C\u0085D\u0087E\u0089F\u008bG\u008dH\u008fI\u0091J\u0093"+
"K\u0095L\u0097M\u0099N\u009bO\u009dP\u009fQ\u00a1R\u00a3S\u00a5T\u00a7"+
"U\u00a9V\u00abW\u00ad\2\u00af\2\u00b1\2\u00b3X\u00b5\2\u00b7\2\u00b9Y"+
"\u00bbZ\u00bd[\u00bf\\\3\2\r\3\2$$\3\2))\4\2DDdd\3\2\62\63\3\2\62;\5\2"+
"\62;CHch\5\2C\\aac|\6\2\62;C\\aac|\4\2--//\5\2\13\f\17\17\"\"\4\2\f\f"+
"\17\17\2\u03ff\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\2"+
"9\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\u00b3\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\3\u00c1\3\2\2\2\5\u00c8"+
"\3\2\2\2\7\u00ca\3\2\2\2\t\u00cc\3\2\2\2\13\u00ce\3\2\2\2\r\u00d0\3\2"+
"\2\2\17\u00d2\3\2\2\2\21\u00d4\3\2\2\2\23\u00dc\3\2\2\2\25\u00de\3\2\2"+
"\2\27\u00e7\3\2\2\2\31\u00ef\3\2\2\2\33\u00f5\3\2\2\2\35\u00f7\3\2\2\2"+
"\37\u00fd\3\2\2\2!\u0104\3\2\2\2#\u0107\3\2\2\2%\u010e\3\2\2\2\'\u0114"+
"\3\2\2\2)\u011b\3\2\2\2+\u0121\3\2\2\2-\u012a\3\2\2\2/\u0133\3\2\2\2\61"+
"\u013d\3\2\2\2\63\u0146\3\2\2\2\65\u014d\3\2\2\2\67\u0150\3\2\2\29\u0155"+
"\3\2\2\2;\u015b\3\2\2\2=\u015e\3\2\2\2?\u0162\3\2\2\2A\u0169\3\2\2\2C"+
"\u016d\3\2\2\2E\u0170\3\2\2\2G\u0177\3\2\2\2I\u0179\3\2\2\2K\u017b\3\2"+
"\2\2M\u017d\3\2\2\2O\u0180\3\2\2\2Q\u0183\3\2\2\2S\u0185\3\2\2\2U\u0187"+
"\3\2\2\2W\u0189\3\2\2\2Y\u018b\3\2\2\2[\u018d\3\2\2\2]\u0190\3\2\2\2_"+
"\u0193\3\2\2\2a\u0195\3\2\2\2c\u0197\3\2\2\2e\u0199\3\2\2\2g\u019b\3\2"+
"\2\2i\u019e\3\2\2\2k\u01a1\3\2\2\2m\u01a4\3\2\2\2o\u01a7\3\2\2\2q\u01a9"+
"\3\2\2\2s\u01ab\3\2\2\2u\u01ae\3\2\2\2w\u01b1\3\2\2\2y\u01b4\3\2\2\2{"+
"\u01b7\3\2\2\2}\u01ba\3\2\2\2\177\u01bd\3\2\2\2\u0081\u01c0\3\2\2\2\u0083"+
"\u01c4\3\2\2\2\u0085\u01c8\3\2\2\2\u0087\u01cb\3\2\2\2\u0089\u01ce\3\2"+
"\2\2\u008b\u01d1\3\2\2\2\u008d\u01d7\3\2\2\2\u008f\u02b7\3\2\2\2\u0091"+
"\u02b9\3\2\2\2\u0093\u02da\3\2\2\2\u0095\u02dc\3\2\2\2\u0097\u02e7\3\2"+
"\2\2\u0099\u02f8\3\2\2\2\u009b\u02fc\3\2\2\2\u009d\u0301\3\2\2\2\u009f"+
"\u0308\3\2\2\2\u00a1\u0319\3\2\2\2\u00a3\u0327\3\2\2\2\u00a5\u0338\3\2"+
"\2\2\u00a7\u0347\3\2\2\2\u00a9\u034a\3\2\2\2\u00ab\u0353\3\2\2\2\u00ad"+
"\u035a\3\2\2\2\u00af\u035c\3\2\2\2\u00b1\u035e\3\2\2\2\u00b3\u0360\3\2"+
"\2\2\u00b5\u0367\3\2\2\2\u00b7\u0369\3\2\2\2\u00b9\u036b\3\2\2\2\u00bb"+
"\u0378\3\2\2\2\u00bd\u037e\3\2\2\2\u00bf\u0389\3\2\2\2\u00c1\u00c2\7k"+
"\2\2\u00c2\u00c3\7o\2\2\u00c3\u00c4\7r\2\2\u00c4\u00c5\7q\2\2\u00c5\u00c6"+
"\7t\2\2\u00c6\u00c7\7v\2\2\u00c7\4\3\2\2\2\u00c8\u00c9\7?\2\2\u00c9\6"+
"\3\2\2\2\u00ca\u00cb\7=\2\2\u00cb\b\3\2\2\2\u00cc\u00cd\7*\2\2\u00cd\n"+
"\3\2\2\2\u00ce\u00cf\7+\2\2\u00cf\f\3\2\2\2\u00d0\u00d1\7}\2\2\u00d1\16"+
"\3\2\2\2\u00d2\u00d3\7\177\2\2\u00d3\20\3\2\2\2\u00d4\u00d5\7m\2\2\u00d5"+
"\u00d6\7k\2\2\u00d6\u00d7\7e\2\2\u00d7\u00d8\7m\2\2\u00d8\u00d9\7c\2\2"+
"\u00d9\u00da\7u\2\2\u00da\u00db\7o\2\2\u00db\22\3\2\2\2\u00dc\u00dd\7"+
".\2\2\u00dd\24\3\2\2\2\u00de\u00df\7t\2\2\u00df\u00e0\7g\2\2\u00e0\u00e1"+
"\7u\2\2\u00e1\u00e2\7q\2\2\u00e2\u00e3\7w\2\2\u00e3\u00e4\7t\2\2\u00e4"+
"\u00e5\7e\2\2\u00e5\u00e6\7g\2\2\u00e6\26\3\2\2\2\u00e7\u00e8\7e\2\2\u00e8"+
"\u00e9\7n\2\2\u00e9\u00ea\7q\2\2\u00ea\u00eb\7d\2\2\u00eb\u00ec\7d\2\2"+
"\u00ec\u00ed\7g\2\2\u00ed\u00ee\7t\2\2\u00ee\30\3\2\2\2\u00ef\u00f0\7"+
"r\2\2\u00f0\u00f1\7c\2\2\u00f1\u00f2\7t\2\2\u00f2\u00f3\7c\2\2\u00f3\u00f4"+
"\7o\2\2\u00f4\32\3\2\2\2\u00f5\u00f6\7<\2\2\u00f6\34\3\2\2\2\u00f7\u00f8"+
"\7d\2\2\u00f8\u00f9\7{\2\2\u00f9\u00fa\7v\2\2\u00fa\u00fb\7g\2\2\u00fb"+
"\u00fc\7u\2\2\u00fc\36\3\2\2\2\u00fd\u00fe\7e\2\2\u00fe\u00ff\7{\2\2\u00ff"+
"\u0100\7e\2\2\u0100\u0101\7n\2\2\u0101\u0102\7g\2\2\u0102\u0103\7u\2\2"+
"\u0103 \3\2\2\2\u0104\u0105\7r\2\2\u0105\u0106\7e\2\2\u0106\"\3\2\2\2"+
"\u0107\u0108\7k\2\2\u0108\u0109\7p\2\2\u0109\u010a\7n\2\2\u010a\u010b"+
"\7k\2\2\u010b\u010c\7p\2\2\u010c\u010d\7g\2\2\u010d$\3\2\2\2\u010e\u010f"+
"\7e\2\2\u010f\u0110\7q\2\2\u0110\u0111\7p\2\2\u0111\u0112\7u\2\2\u0112"+
"\u0113\7v\2\2\u0113&\3\2\2\2\u0114\u0115\7g\2\2\u0115\u0116\7z\2\2\u0116"+
"\u0117\7v\2\2\u0117\u0118\7g\2\2\u0118\u0119\7t\2\2\u0119\u011a\7p\2\2"+
"\u011a(\3\2\2\2\u011b\u011c\7c\2\2\u011c\u011d\7n\2\2\u011d\u011e\7k\2"+
"\2\u011e\u011f\7i\2\2\u011f\u0120\7p\2\2\u0120*\3\2\2\2\u0121\u0122\7"+
"t\2\2\u0122\u0123\7g\2\2\u0123\u0124\7i\2\2\u0124\u0125\7k\2\2\u0125\u0126"+
"\7u\2\2\u0126\u0127\7v\2\2\u0127\u0128\7g\2\2\u0128\u0129\7t\2\2\u0129"+
",\3\2\2\2\u012a\u012b\7x\2\2\u012b\u012c\7q\2\2\u012c\u012d\7n\2\2\u012d"+
"\u012e\7c\2\2\u012e\u012f\7v\2\2\u012f\u0130\7k\2\2\u0130\u0131\7n\2\2"+
"\u0131\u0132\7g\2\2\u0132.\3\2\2\2\u0133\u0134\7k\2\2\u0134\u0135\7p\2"+
"\2\u0135\u0136\7v\2\2\u0136\u0137\7g\2\2\u0137\u0138\7t\2\2\u0138\u0139"+
"\7t\2\2\u0139\u013a\7w\2\2\u013a\u013b\7r\2\2\u013b\u013c\7v\2\2\u013c"+
"\60\3\2\2\2\u013d\u013e\7j\2\2\u013e\u013f\7c\2\2\u013f\u0140\7t\2\2\u0140"+
"\u0141\7f\2\2\u0141\u0142\7y\2\2\u0142\u0143\7c\2\2\u0143\u0144\7t\2\2"+
"\u0144\u0145\7g\2\2\u0145\62\3\2\2\2\u0146\u0147\7m\2\2\u0147\u0148\7"+
"g\2\2\u0148\u0149\7t\2\2\u0149\u014a\7p\2\2\u014a\u014b\7g\2\2\u014b\u014c"+
"\7n\2\2\u014c\64\3\2\2\2\u014d\u014e\7k\2\2\u014e\u014f\7h\2\2\u014f\66"+
"\3\2\2\2\u0150\u0151\7g\2\2\u0151\u0152\7n\2\2\u0152\u0153\7u\2\2\u0153"+
"\u0154\7g\2\2\u01548\3\2\2\2\u0155\u0156\7y\2\2\u0156\u0157\7j\2\2\u0157"+
"\u0158\7k\2\2\u0158\u0159\7n\2\2\u0159\u015a\7g\2\2\u015a:\3\2\2\2\u015b"+
"\u015c\7f\2\2\u015c\u015d\7q\2\2\u015d<\3\2\2\2\u015e\u015f\7h\2\2\u015f"+
"\u0160\7q\2\2\u0160\u0161\7t\2\2\u0161>\3\2\2\2\u0162\u0163\7t\2\2\u0163"+
"\u0164\7g\2\2\u0164\u0165\7v\2\2\u0165\u0166\7w\2\2\u0166\u0167\7t\2\2"+
"\u0167\u0168\7p\2\2\u0168@\3\2\2\2\u0169\u016a\7c\2\2\u016a\u016b\7u\2"+
"\2\u016b\u016c\7o\2\2\u016cB\3\2\2\2\u016d\u016e\7\60\2\2\u016e\u016f"+
"\7\60\2\2\u016fD\3\2\2\2\u0170\u0171\7u\2\2\u0171\u0172\7k\2\2\u0172\u0173"+
"\7i\2\2\u0173\u0174\7p\2\2\u0174\u0175\7g\2\2\u0175\u0176\7f\2\2\u0176"+
"F\3\2\2\2\u0177\u0178\7,\2\2\u0178H\3\2\2\2\u0179\u017a\7]\2\2\u017aJ"+
"\3\2\2\2\u017b\u017c\7_\2\2\u017cL\3\2\2\2\u017d\u017e\7/\2\2\u017e\u017f"+
"\7/\2\2\u017fN\3\2\2\2\u0180\u0181\7-\2\2\u0181\u0182\7-\2\2\u0182P\3"+
"\2\2\2\u0183\u0184\7-\2\2\u0184R\3\2\2\2\u0185\u0186\7/\2\2\u0186T\3\2"+
"\2\2\u0187\u0188\7#\2\2\u0188V\3\2\2\2\u0189\u018a\7(\2\2\u018aX\3\2\2"+
"\2\u018b\u018c\7\u0080\2\2\u018cZ\3\2\2\2\u018d\u018e\7@\2\2\u018e\u018f"+
"\7@\2\2\u018f\\\3\2\2\2\u0190\u0191\7>\2\2\u0191\u0192\7>\2\2\u0192^\3"+
"\2\2\2\u0193\u0194\7\61\2\2\u0194`\3\2\2\2\u0195\u0196\7\'\2\2\u0196b"+
"\3\2\2\2\u0197\u0198\7>\2\2\u0198d\3\2\2\2\u0199\u019a\7@\2\2\u019af\3"+
"\2\2\2\u019b\u019c\7?\2\2\u019c\u019d\7?\2\2\u019dh\3\2\2\2\u019e\u019f"+
"\7#\2\2\u019f\u01a0\7?\2\2\u01a0j\3\2\2\2\u01a1\u01a2\7>\2\2\u01a2\u01a3"+
"\7?\2\2\u01a3l\3\2\2\2\u01a4\u01a5\7@\2\2\u01a5\u01a6\7?\2\2\u01a6n\3"+
"\2\2\2\u01a7\u01a8\7`\2\2\u01a8p\3\2\2\2\u01a9\u01aa\7~\2\2\u01aar\3\2"+
"\2\2\u01ab\u01ac\7(\2\2\u01ac\u01ad\7(\2\2\u01adt\3\2\2\2\u01ae\u01af"+
"\7~\2\2\u01af\u01b0\7~\2\2\u01b0v\3\2\2\2\u01b1\u01b2\7-\2\2\u01b2\u01b3"+
"\7?\2\2\u01b3x\3\2\2\2\u01b4\u01b5\7/\2\2\u01b5\u01b6\7?\2\2\u01b6z\3"+
"\2\2\2\u01b7\u01b8\7,\2\2\u01b8\u01b9\7?\2\2\u01b9|\3\2\2\2\u01ba\u01bb"+
"\7\61\2\2\u01bb\u01bc\7?\2\2\u01bc~\3\2\2\2\u01bd\u01be\7\'\2\2\u01be"+
"\u01bf\7?\2\2\u01bf\u0080\3\2\2\2\u01c0\u01c1\7>\2\2\u01c1\u01c2\7>\2"+
"\2\u01c2\u01c3\7?\2\2\u01c3\u0082\3\2\2\2\u01c4\u01c5\7@\2\2\u01c5\u01c6"+
"\7@\2\2\u01c6\u01c7\7?\2\2\u01c7\u0084\3\2\2\2\u01c8\u01c9\7(\2\2\u01c9"+
"\u01ca\7?\2\2\u01ca\u0086\3\2\2\2\u01cb\u01cc\7~\2\2\u01cc\u01cd\7?\2"+
"\2\u01cd\u0088\3\2\2\2\u01ce\u01cf\7`\2\2\u01cf\u01d0\7?\2\2\u01d0\u008a"+
"\3\2\2\2\u01d1\u01d2\7\60\2\2\u01d2\u01d3\7d\2\2\u01d3\u01d4\7{\2\2\u01d4"+
"\u01d5\7v\2\2\u01d5\u01d6\7g\2\2\u01d6\u008c\3\2\2\2\u01d7\u01d8\7%\2"+
"\2\u01d8\u008e\3\2\2\2\u01d9\u01da\7d\2\2\u01da\u01db\7t\2\2\u01db\u02b8"+
"\7m\2\2\u01dc\u01dd\7q\2\2\u01dd\u01de\7t\2\2\u01de\u02b8\7c\2\2\u01df"+
"\u01e0\7m\2\2\u01e0\u01e1\7k\2\2\u01e1\u02b8\7n\2\2\u01e2\u01e3\7u\2\2"+
"\u01e3\u01e4\7n\2\2\u01e4\u02b8\7q\2\2\u01e5\u01e6\7p\2\2\u01e6\u01e7"+
"\7q\2\2\u01e7\u02b8\7r\2\2\u01e8\u01e9\7c\2\2\u01e9\u01ea\7u\2\2\u01ea"+
"\u02b8\7n\2\2\u01eb\u01ec\7r\2\2\u01ec\u01ed\7j\2\2\u01ed\u02b8\7r\2\2"+
"\u01ee\u01ef\7c\2\2\u01ef\u01f0\7p\2\2\u01f0\u02b8\7e\2\2\u01f1\u01f2"+
"\7d\2\2\u01f2\u01f3\7r\2\2\u01f3\u02b8\7n\2\2\u01f4\u01f5\7e\2\2\u01f5"+
"\u01f6\7n\2\2\u01f6\u02b8\7e\2\2\u01f7\u01f8\7l\2\2\u01f8\u01f9\7u\2\2"+
"\u01f9\u02b8\7t\2\2\u01fa\u01fb\7c\2\2\u01fb\u01fc\7p\2\2\u01fc\u02b8"+
"\7f\2\2\u01fd\u01fe\7t\2\2\u01fe\u01ff\7n\2\2\u01ff\u02b8\7c\2\2\u0200"+
"\u0201\7d\2\2\u0201\u0202\7k\2\2\u0202\u02b8\7v\2\2\u0203\u0204\7t\2\2"+
"\u0204\u0205\7q\2\2\u0205\u02b8\7n\2\2\u0206\u0207\7r\2\2\u0207\u0208"+
"\7n\2\2\u0208\u02b8\7c\2\2\u0209\u020a\7r\2\2\u020a\u020b\7n\2\2\u020b"+
"\u02b8\7r\2\2\u020c\u020d\7d\2\2\u020d\u020e\7o\2\2\u020e\u02b8\7k\2\2"+
"\u020f\u0210\7u\2\2\u0210\u0211\7g\2\2\u0211\u02b8\7e\2\2\u0212\u0213"+
"\7t\2\2\u0213\u0214\7v\2\2\u0214\u02b8\7k\2\2\u0215\u0216\7g\2\2\u0216"+
"\u0217\7q\2\2\u0217\u02b8\7t\2\2\u0218\u0219\7u\2\2\u0219\u021a\7t\2\2"+
"\u021a\u02b8\7g\2\2\u021b\u021c\7n\2\2\u021c\u021d\7u\2\2\u021d\u02b8"+
"\7t\2\2\u021e\u021f\7r\2\2\u021f\u0220\7j\2\2\u0220\u02b8\7c\2\2\u0221"+
"\u0222\7c\2\2\u0222\u0223\7n\2\2\u0223\u02b8\7t\2\2\u0224\u0225\7l\2\2"+
"\u0225\u0226\7o\2\2\u0226\u02b8\7r\2\2\u0227\u0228\7d\2\2\u0228\u0229"+
"\7x\2\2\u0229\u02b8\7e\2\2\u022a\u022b\7e\2\2\u022b\u022c\7n\2\2\u022c"+
"\u02b8\7k\2\2\u022d\u022e\7t\2\2\u022e\u022f\7v\2\2\u022f\u02b8\7u\2\2"+
"\u0230\u0231\7c\2\2\u0231\u0232\7f\2\2\u0232\u02b8\7e\2\2\u0233\u0234"+
"\7t\2\2\u0234\u0235\7t\2\2\u0235\u02b8\7c\2\2\u0236\u0237\7d\2\2\u0237"+
"\u0238\7x\2\2\u0238\u02b8\7u\2\2\u0239\u023a\7u\2\2\u023a\u023b\7g\2\2"+
"\u023b\u02b8\7k\2\2\u023c\u023d\7u\2\2\u023d\u023e\7c\2\2\u023e\u02b8"+
"\7z\2\2\u023f\u0240\7u\2\2\u0240\u0241\7v\2\2\u0241\u02b8\7{\2\2\u0242"+
"\u0243\7u\2\2\u0243\u0244\7v\2\2\u0244\u02b8\7c\2\2\u0245\u0246\7u\2\2"+
"\u0246\u0247\7v\2\2\u0247\u02b8\7z\2\2\u0248\u0249\7f\2\2\u0249\u024a"+
"\7g\2\2\u024a\u02b8\7{\2\2\u024b\u024c\7v\2\2\u024c\u024d\7z\2\2\u024d"+
"\u02b8\7c\2\2\u024e\u024f\7z\2\2\u024f\u0250\7c\2\2\u0250\u02b8\7c\2\2"+
"\u0251\u0252\7d\2\2\u0252\u0253\7e\2\2\u0253\u02b8\7e\2\2\u0254\u0255"+
"\7c\2\2\u0255\u0256\7j\2\2\u0256\u02b8\7z\2\2\u0257\u0258\7v\2\2\u0258"+
"\u0259\7{\2\2\u0259\u02b8\7c\2\2\u025a\u025b\7v\2\2\u025b\u025c\7z\2\2"+
"\u025c\u02b8\7u\2\2\u025d\u025e\7v\2\2\u025e\u025f\7c\2\2\u025f\u02b8"+
"\7u\2\2\u0260\u0261\7u\2\2\u0261\u0262\7j\2\2\u0262\u02b8\7{\2\2\u0263"+
"\u0264\7u\2\2\u0264\u0265\7j\2\2\u0265\u02b8\7z\2\2\u0266\u0267\7n\2\2"+
"\u0267\u0268\7f\2\2\u0268\u02b8\7{\2\2\u0269\u026a\7n\2\2\u026a\u026b"+
"\7f\2\2\u026b\u02b8\7c\2\2\u026c\u026d\7n\2\2\u026d\u026e\7f\2\2\u026e"+
"\u02b8\7z\2\2\u026f\u0270\7n\2\2\u0270\u0271\7c\2\2\u0271\u02b8\7z\2\2"+
"\u0272\u0273\7v\2\2\u0273\u0274\7c\2\2\u0274\u02b8\7{\2\2\u0275\u0276"+
"\7v\2\2\u0276\u0277\7c\2\2\u0277\u02b8\7z\2\2\u0278\u0279\7d\2\2\u0279"+
"\u027a\7e\2\2\u027a\u02b8\7u\2\2\u027b\u027c\7e\2\2\u027c\u027d\7n\2\2"+
"\u027d\u02b8\7x\2\2\u027e\u027f\7v\2\2\u027f\u0280\7u\2\2\u0280\u02b8"+
"\7z\2\2\u0281\u0282\7n\2\2\u0282\u0283\7c\2\2\u0283\u02b8\7u\2\2\u0284"+
"\u0285\7e\2\2\u0285\u0286\7r\2\2\u0286\u02b8\7{\2\2\u0287\u0288\7e\2\2"+
"\u0288\u0289\7o\2\2\u0289\u02b8\7r\2\2\u028a\u028b\7e\2\2\u028b\u028c"+
"\7r\2\2\u028c\u02b8\7z\2\2\u028d\u028e\7f\2\2\u028e\u028f\7e\2\2\u028f"+
"\u02b8\7r\2\2\u0290\u0291\7f\2\2\u0291\u0292\7g\2\2\u0292\u02b8\7e\2\2"+
"\u0293\u0294\7k\2\2\u0294\u0295\7p\2\2\u0295\u02b8\7e\2\2\u0296\u0297"+
"\7c\2\2\u0297\u0298\7z\2\2\u0298\u02b8\7u\2\2\u0299\u029a\7d\2\2\u029a"+
"\u029b\7p\2\2\u029b\u02b8\7g\2\2\u029c\u029d\7e\2\2\u029d\u029e\7n\2\2"+
"\u029e\u02b8\7f\2\2\u029f\u02a0\7u\2\2\u02a0\u02a1\7d\2\2\u02a1\u02b8"+
"\7e\2\2\u02a2\u02a3\7k\2\2\u02a3\u02a4\7u\2\2\u02a4\u02b8\7e\2\2\u02a5"+
"\u02a6\7k\2\2\u02a6\u02a7\7p\2\2\u02a7\u02b8\7z\2\2\u02a8\u02a9\7d\2\2"+
"\u02a9\u02aa\7g\2\2\u02aa\u02b8\7s\2\2\u02ab\u02ac\7u\2\2\u02ac\u02ad"+
"\7g\2\2\u02ad\u02b8\7f\2\2\u02ae\u02af\7f\2\2\u02af\u02b0\7g\2\2\u02b0"+
"\u02b8\7z\2\2\u02b1\u02b2\7k\2\2\u02b2\u02b3\7p\2\2\u02b3\u02b8\7{\2\2"+
"\u02b4\u02b5\7t\2\2\u02b5\u02b6\7q\2\2\u02b6\u02b8\7t\2\2\u02b7\u01d9"+
"\3\2\2\2\u02b7\u01dc\3\2\2\2\u02b7\u01df\3\2\2\2\u02b7\u01e2\3\2\2\2\u02b7"+
"\u01e5\3\2\2\2\u02b7\u01e8\3\2\2\2\u02b7\u01eb\3\2\2\2\u02b7\u01ee\3\2"+
"\2\2\u02b7\u01f1\3\2\2\2\u02b7\u01f4\3\2\2\2\u02b7\u01f7\3\2\2\2\u02b7"+
"\u01fa\3\2\2\2\u02b7\u01fd\3\2\2\2\u02b7\u0200\3\2\2\2\u02b7\u0203\3\2"+
"\2\2\u02b7\u0206\3\2\2\2\u02b7\u0209\3\2\2\2\u02b7\u020c\3\2\2\2\u02b7"+
"\u020f\3\2\2\2\u02b7\u0212\3\2\2\2\u02b7\u0215\3\2\2\2\u02b7\u0218\3\2"+
"\2\2\u02b7\u021b\3\2\2\2\u02b7\u021e\3\2\2\2\u02b7\u0221\3\2\2\2\u02b7"+
"\u0224\3\2\2\2\u02b7\u0227\3\2\2\2\u02b7\u022a\3\2\2\2\u02b7\u022d\3\2"+
"\2\2\u02b7\u0230\3\2\2\2\u02b7\u0233\3\2\2\2\u02b7\u0236\3\2\2\2\u02b7"+
"\u0239\3\2\2\2\u02b7\u023c\3\2\2\2\u02b7\u023f\3\2\2\2\u02b7\u0242\3\2"+
"\2\2\u02b7\u0245\3\2\2\2\u02b7\u0248\3\2\2\2\u02b7\u024b\3\2\2\2\u02b7"+
"\u024e\3\2\2\2\u02b7\u0251\3\2\2\2\u02b7\u0254\3\2\2\2\u02b7\u0257\3\2"+
"\2\2\u02b7\u025a\3\2\2\2\u02b7\u025d\3\2\2\2\u02b7\u0260\3\2\2\2\u02b7"+
"\u0263\3\2\2\2\u02b7\u0266\3\2\2\2\u02b7\u0269\3\2\2\2\u02b7\u026c\3\2"+
"\2\2\u02b7\u026f\3\2\2\2\u02b7\u0272\3\2\2\2\u02b7\u0275\3\2\2\2\u02b7"+
"\u0278\3\2\2\2\u02b7\u027b\3\2\2\2\u02b7\u027e\3\2\2\2\u02b7\u0281\3\2"+
"\2\2\u02b7\u0284\3\2\2\2\u02b7\u0287\3\2\2\2\u02b7\u028a\3\2\2\2\u02b7"+
"\u028d\3\2\2\2\u02b7\u0290\3\2\2\2\u02b7\u0293\3\2\2\2\u02b7\u0296\3\2"+
"\2\2\u02b7\u0299\3\2\2\2\u02b7\u029c\3\2\2\2\u02b7\u029f\3\2\2\2\u02b7"+
"\u02a2\3\2\2\2\u02b7\u02a5\3\2\2\2\u02b7\u02a8\3\2\2\2\u02b7\u02ab\3\2"+
"\2\2\u02b7\u02ae\3\2\2\2\u02b7\u02b1\3\2\2\2\u02b7\u02b4\3\2\2\2\u02b8"+
"\u0090\3\2\2\2\u02b9\u02ba\7}\2\2\u02ba\u02bb\7}\2\2\u02bb\u02bf\3\2\2"+
"\2\u02bc\u02be\13\2\2\2\u02bd\u02bc\3\2\2\2\u02be\u02c1\3\2\2\2\u02bf"+
"\u02c0\3\2\2\2\u02bf\u02bd\3\2\2\2\u02c0\u02c2\3\2\2\2\u02c1\u02bf\3\2"+
"\2\2\u02c2\u02c3\7\177\2\2\u02c3\u02c4\7\177\2\2\u02c4\u0092\3\2\2\2\u02c5"+
"\u02c6\7d\2\2\u02c6\u02c7\7{\2\2\u02c7\u02c8\7v\2\2\u02c8\u02db\7g\2\2"+
"\u02c9\u02ca\7y\2\2\u02ca\u02cb\7q\2\2\u02cb\u02cc\7t\2\2\u02cc\u02db"+
"\7f\2\2\u02cd\u02ce\7f\2\2\u02ce\u02cf\7y\2\2\u02cf\u02d0\7q\2\2\u02d0"+
"\u02d1\7t\2\2\u02d1\u02db\7f\2\2\u02d2\u02d3\7d\2\2\u02d3\u02d4\7q\2\2"+
"\u02d4\u02d5\7q\2\2\u02d5\u02db\7n\2\2\u02d6\u02d7\7x\2\2\u02d7\u02d8"+
"\7q\2\2\u02d8\u02d9\7k\2\2\u02d9\u02db\7f\2\2\u02da\u02c5\3\2\2\2\u02da"+
"\u02c9\3\2\2\2\u02da\u02cd\3\2\2\2\u02da\u02d2\3\2\2\2\u02da\u02d6\3\2"+
"\2\2\u02db\u0094\3\2\2\2\u02dc\u02e2\7$\2\2\u02dd\u02de\7^\2\2\u02de\u02e1"+
"\7$\2\2\u02df\u02e1\n\2\2\2\u02e0\u02dd\3\2\2\2\u02e0\u02df\3\2\2\2\u02e1"+
"\u02e4\3\2\2\2\u02e2\u02e0\3\2\2\2\u02e2\u02e3\3\2\2\2\u02e3\u02e5\3\2"+
"\2\2\u02e4\u02e2\3\2\2\2\u02e5\u02e6\7$\2\2\u02e6\u0096\3\2\2\2\u02e7"+
"\u02eb\7)\2\2\u02e8\u02e9\7^\2\2\u02e9\u02ec\7)\2\2\u02ea\u02ec\n\3\2"+
"\2\u02eb\u02e8\3\2\2\2\u02eb\u02ea\3\2\2\2\u02ec\u02ed\3\2\2\2\u02ed\u02ee"+
"\7)\2\2\u02ee\u0098\3\2\2\2\u02ef\u02f0\7v\2\2\u02f0\u02f1\7t\2\2\u02f1"+
"\u02f2\7w\2\2\u02f2\u02f9\7g\2\2\u02f3\u02f4\7h\2\2\u02f4\u02f5\7c\2\2"+
"\u02f5\u02f6\7n\2\2\u02f6\u02f7\7u\2\2\u02f7\u02f9\7g\2\2\u02f8\u02ef"+
"\3\2\2\2\u02f8\u02f3\3\2\2\2\u02f9\u009a\3\2\2\2\u02fa\u02fd\5\u009dO"+
"\2\u02fb\u02fd\5\u00a5S\2\u02fc\u02fa\3\2\2\2\u02fc\u02fb\3\2\2\2\u02fd"+
"\u009c\3\2\2\2\u02fe\u0302\5\u009fP\2\u02ff\u0302\5\u00a1Q\2\u0300\u0302"+
"\5\u00a3R\2\u0301\u02fe\3\2\2\2\u0301\u02ff\3\2\2\2\u0301\u0300\3\2\2"+
"\2\u0302\u009e\3\2\2\2\u0303\u0309\7\'\2\2\u0304\u0305\7\62\2\2\u0305"+
"\u0309\7d\2\2\u0306\u0307\7\62\2\2\u0307\u0309\7D\2\2\u0308\u0303\3\2"+
"\2\2\u0308\u0304\3\2\2\2\u0308\u0306\3\2\2\2\u0309\u030d\3\2\2\2\u030a"+
"\u030c\5\u00adW\2\u030b\u030a\3\2\2\2\u030c\u030f\3\2\2\2\u030d\u030b"+
"\3\2\2\2\u030d\u030e\3\2\2\2\u030e\u0310\3\2\2\2\u030f\u030d\3\2\2\2\u0310"+
"\u0312\7\60\2\2\u0311\u0313\5\u00adW\2\u0312\u0311\3\2\2\2\u0313\u0314"+
"\3\2\2\2\u0314\u0312\3\2\2\2\u0314\u0315\3\2\2\2\u0315\u00a0\3\2\2\2\u0316"+
"\u0318\5\u00afX\2\u0317\u0316\3\2\2\2\u0318\u031b\3\2\2\2\u0319\u0317"+
"\3\2\2\2\u0319\u031a\3\2\2\2\u031a\u031c\3\2\2\2\u031b\u0319\3\2\2\2\u031c"+
"\u031e\7\60\2\2\u031d\u031f\5\u00afX\2\u031e\u031d\3\2\2\2\u031f\u0320"+
"\3\2\2\2\u0320\u031e\3\2\2\2\u0320\u0321\3\2\2\2\u0321\u00a2\3\2\2\2\u0322"+
"\u0328\7&\2\2\u0323\u0324\7\62\2\2\u0324\u0328\7z\2\2\u0325\u0326\7\62"+
"\2\2\u0326\u0328\7Z\2\2\u0327\u0322\3\2\2\2\u0327\u0323\3\2\2\2\u0327"+
"\u0325\3\2\2\2\u0328\u032c\3\2\2\2\u0329\u032b\5\u00b1Y\2\u032a\u0329"+
"\3\2\2\2\u032b\u032e\3\2\2\2\u032c\u032a\3\2\2\2\u032c\u032d\3\2\2\2\u032d"+
"\u032f\3\2\2\2\u032e\u032c\3\2\2\2\u032f\u0331\7\60\2\2\u0330\u0332\5"+
"\u00b1Y\2\u0331\u0330\3\2\2\2\u0332\u0333\3\2\2\2\u0333\u0331\3\2\2\2"+
"\u0333\u0334\3\2\2\2\u0334\u00a4\3\2\2\2\u0335\u0339\5\u00a9U\2\u0336"+
"\u0339\5\u00abV\2\u0337\u0339\5\u00a7T\2\u0338\u0335\3\2\2\2\u0338\u0336"+
"\3\2\2\2\u0338\u0337\3\2\2\2\u0339\u00a6\3\2\2\2\u033a\u033b\7\62\2\2"+
"\u033b\u033d\t\4\2\2\u033c\u033e\5\u00adW\2\u033d\u033c\3\2\2\2\u033e"+
"\u033f\3\2\2\2\u033f\u033d\3\2\2\2\u033f\u0340\3\2\2\2\u0340\u0348\3\2"+
"\2\2\u0341\u0343\7\'\2\2\u0342\u0344\5\u00adW\2\u0343\u0342\3\2\2\2\u0344"+
"\u0345\3\2\2\2\u0345\u0343\3\2\2\2\u0345\u0346\3\2\2\2\u0346\u0348\3\2"+
"\2\2\u0347\u033a\3\2\2\2\u0347\u0341\3\2\2\2\u0348\u00a8\3\2\2\2\u0349"+
"\u034b\5\u00afX\2\u034a\u0349\3\2\2\2\u034b\u034c\3\2\2\2\u034c\u034a"+
"\3\2\2\2\u034c\u034d\3\2\2\2\u034d\u00aa\3\2\2\2\u034e\u0354\7&\2\2\u034f"+
"\u0350\7\62\2\2\u0350\u0354\7z\2\2\u0351\u0352\7\62\2\2\u0352\u0354\7"+
"Z\2\2\u0353\u034e\3\2\2\2\u0353\u034f\3\2\2\2\u0353\u0351\3\2\2\2\u0354"+
"\u0356\3\2\2\2\u0355\u0357\5\u00b1Y\2\u0356\u0355\3\2\2\2\u0357\u0358"+
"\3\2\2\2\u0358\u0356\3\2\2\2\u0358\u0359\3\2\2\2\u0359\u00ac\3\2\2\2\u035a"+
"\u035b\t\5\2\2\u035b\u00ae\3\2\2\2\u035c\u035d\t\6\2\2\u035d\u00b0\3\2"+
"\2\2\u035e\u035f\t\7\2\2\u035f\u00b2\3\2\2\2\u0360\u0364\5\u00b5[\2\u0361"+
"\u0363\5\u00b7\\\2\u0362\u0361\3\2\2\2\u0363\u0366\3\2\2\2\u0364\u0362"+
"\3\2\2\2\u0364\u0365\3\2\2\2\u0365\u00b4\3\2\2\2\u0366\u0364\3\2\2\2\u0367"+
"\u0368\t\b\2\2\u0368\u00b6\3\2\2\2\u0369\u036a\t\t\2\2\u036a\u00b8\3\2"+
"\2\2\u036b\u036f\7#\2\2\u036c\u036e\5\u00b7\\\2\u036d\u036c\3\2\2\2\u036e"+
"\u0371\3\2\2\2\u036f\u036d\3\2\2\2\u036f\u0370\3\2\2\2\u0370\u0373\3\2"+
"\2\2\u0371\u036f\3\2\2\2\u0372\u0374\t\n\2\2\u0373\u0372\3\2\2\2\u0374"+
"\u0375\3\2\2\2\u0375\u0373\3\2\2\2\u0375\u0376\3\2\2\2\u0376\u00ba\3\2"+
"\2\2\u0377\u0379\t\13\2\2\u0378\u0377\3\2\2\2\u0379\u037a\3\2\2\2\u037a"+
"\u0378\3\2\2\2\u037a\u037b\3\2\2\2\u037b\u037c\3\2\2\2\u037c\u037d\b^"+
"\2\2\u037d\u00bc\3\2\2\2\u037e\u037f\7\61\2\2\u037f\u0380\7\61\2\2\u0380"+
"\u0384\3\2\2\2\u0381\u0383\n\f\2\2\u0382\u0381\3\2\2\2\u0383\u0386\3\2"+
"\2\2\u0384\u0382\3\2\2\2\u0384\u0385\3\2\2\2\u0385\u0387\3\2\2\2\u0386"+
"\u0384\3\2\2\2\u0387\u0388\b_\2\2\u0388\u00be\3\2\2\2\u0389\u038a\7\61"+
"\2\2\u038a\u038b\7,\2\2\u038b\u038f\3\2\2\2\u038c\u038e\13\2\2\2\u038d"+
"\u038c\3\2\2\2\u038e\u0391\3\2\2\2\u038f\u0390\3\2\2\2\u038f\u038d\3\2"+
"\2\2\u0390\u0392\3\2\2\2\u0391\u038f\3\2\2\2\u0392\u0393\7,\2\2\u0393"+
"\u0394\7\61\2\2\u0394\u0395\3\2\2\2\u0395\u0396\b`\2\2\u0396\u00c0\3\2"+
"\2\2!\2\u02b7\u02bf\u02da\u02e0\u02e2\u02eb\u02f8\u02fc\u0301\u0308\u030d"+
"\u0314\u0319\u0320\u0327\u032c\u0333\u0338\u033f\u0345\u0347\u034c\u0353"+
"\u0358\u0364\u036f\u0375\u037a\u0384\u038f\3\b\2\2";
public static final ATN _ATN =
new ATNDeserializer().deserialize(_serializedATN.toCharArray());
static {

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

@ -67,26 +67,27 @@ T__65=66
T__66=67
T__67=68
T__68=69
MNEMONIC=70
KICKASM=71
SIMPLETYPE=72
STRING=73
CHAR=74
BOOLEAN=75
NUMBER=76
NUMFLOAT=77
BINFLOAT=78
DECFLOAT=79
HEXFLOAT=80
NUMINT=81
BININTEGER=82
DECINTEGER=83
HEXINTEGER=84
NAME=85
ASMREL=86
WS=87
COMMENT_LINE=88
COMMENT_BLOCK=89
T__69=70
MNEMONIC=71
KICKASM=72
SIMPLETYPE=73
STRING=74
CHAR=75
BOOLEAN=76
NUMBER=77
NUMFLOAT=78
BINFLOAT=79
DECFLOAT=80
HEXFLOAT=81
NUMINT=82
BININTEGER=83
DECINTEGER=84
HEXINTEGER=85
NAME=86
ASMREL=87
WS=88
COMMENT_LINE=89
COMMENT_BLOCK=90
'import'=1
'='=2
';'=3
@ -108,51 +109,52 @@ COMMENT_BLOCK=89
'extern'=19
'align'=20
'register'=21
'interrupt'=22
'hardware'=23
'kernel'=24
'if'=25
'else'=26
'while'=27
'do'=28
'for'=29
'return'=30
'asm'=31
'..'=32
'signed'=33
'*'=34
'['=35
']'=36
'--'=37
'++'=38
'+'=39
'-'=40
'!'=41
'&'=42
'~'=43
'>>'=44
'<<'=45
'/'=46
'%'=47
'<'=48
'>'=49
'=='=50
'!='=51
'<='=52
'>='=53
'^'=54
'|'=55
'&&'=56
'||'=57
'+='=58
'-='=59
'*='=60
'/='=61
'%='=62
'<<='=63
'>>='=64
'&='=65
'|='=66
'^='=67
'.byte'=68
'#'=69
'volatile'=22
'interrupt'=23
'hardware'=24
'kernel'=25
'if'=26
'else'=27
'while'=28
'do'=29
'for'=30
'return'=31
'asm'=32
'..'=33
'signed'=34
'*'=35
'['=36
']'=37
'--'=38
'++'=39
'+'=40
'-'=41
'!'=42
'&'=43
'~'=44
'>>'=45
'<<'=46
'/'=47
'%'=48
'<'=49
'>'=50
'=='=51
'!='=52
'<='=53
'>='=54
'^'=55
'|'=56
'&&'=57
'||'=58
'+='=59
'-='=60
'*='=61
'/='=62
'%='=63
'<<='=64
'>>='=65
'&='=66
'|='=67
'^='=68
'.byte'=69
'#'=70

12
src/main/java/dk/camelot64/kickc/parser/KickCListener.java
View File

@ -259,6 +259,18 @@ public interface KickCListener extends ParseTreeListener {
* @param ctx the parse tree
*/
void exitDirectiveInline(KickCParser.DirectiveInlineContext ctx);
/**
* Enter a parse tree produced by the {@code directiveVolatile}
* labeled alternative in {@link KickCParser#directive}.
* @param ctx the parse tree
*/
void enterDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx);
/**
* Exit a parse tree produced by the {@code directiveVolatile}
* labeled alternative in {@link KickCParser#directive}.
* @param ctx the parse tree
*/
void exitDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx);
/**
* Enter a parse tree produced by the {@code directiveInterrupt}
* labeled alternative in {@link KickCParser#directive}.

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

File diff suppressed because it is too large Load Diff

7
src/main/java/dk/camelot64/kickc/parser/KickCVisitor.java
View File

@ -159,6 +159,13 @@ public interface KickCVisitor<T> extends ParseTreeVisitor<T> {
* @return the visitor result
*/
T visitDirectiveInline(KickCParser.DirectiveInlineContext ctx);
/**
* Visit a parse tree produced by the {@code directiveVolatile}
* labeled alternative in {@link KickCParser#directive}.
* @param ctx the parse tree
* @return the visitor result
*/
T visitDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx);
/**
* Visit a parse tree produced by the {@code directiveInterrupt}
* labeled alternative in {@link KickCParser#directive}.

11
src/main/java/dk/camelot64/kickc/passes/Pass0GenerateStatementSequence.java
View File

@ -315,6 +315,8 @@ public class Pass0GenerateStatementSequence extends KickCBaseVisitor<Object> {
StatementSource source = new StatementSource(directivesCtx.get(0));
if(directive instanceof DirectiveConst) {
lValue.setDeclaredConstant(true);
} else if(directive instanceof DirectiveVolatile) {
lValue.setDeclaredVolatile(true);
} else if(directive instanceof DirectiveAlign) {
if(type instanceof SymbolTypeArray || type.equals(SymbolType.STRING)) {
lValue.setDeclaredAlignment(((DirectiveAlign) directive).getAlignment());
@ -389,6 +391,11 @@ public class Pass0GenerateStatementSequence extends KickCBaseVisitor<Object> {
return new DirectiveRegister(name);
}
@Override
public Directive visitDirectiveVolatile(KickCParser.DirectiveVolatileContext ctx) {
return new DirectiveVolatile();
}
@Override
public Void visitStmtSeq(KickCParser.StmtSeqContext ctx) {
for(int i = 0; i < ctx.getChildCount(); i++) {
@ -860,6 +867,10 @@ public class Pass0GenerateStatementSequence extends KickCBaseVisitor<Object> {
private static class DirectiveInline implements Directive {
}
/** Variable declared volatile. */
private static class DirectiveVolatile implements Directive {
}
/** Function declared interrupt. */
private static class DirectiveInterrupt implements Directive {
public Procedure.InterruptType interruptType;

26
src/main/java/dk/camelot64/kickc/passes/Pass1GenerateSingleStaticAssignmentForm.java
View File

@ -9,10 +9,7 @@ import dk.camelot64.kickc.model.statements.Statement;
import dk.camelot64.kickc.model.statements.StatementAssignment;
import dk.camelot64.kickc.model.statements.StatementLValue;
import dk.camelot64.kickc.model.statements.StatementPhiBlock;
import dk.camelot64.kickc.model.symbols.Scope;
import dk.camelot64.kickc.model.symbols.Variable;
import dk.camelot64.kickc.model.symbols.VariableUnversioned;
import dk.camelot64.kickc.model.symbols.VariableVersion;
import dk.camelot64.kickc.model.symbols.*;
import dk.camelot64.kickc.model.types.SymbolType;
import dk.camelot64.kickc.model.types.SymbolTypeArray;
import dk.camelot64.kickc.model.values.LValue;
@ -22,6 +19,7 @@ import dk.camelot64.kickc.model.values.VariableRef;
import java.util.Collection;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
/**
@ -198,7 +196,8 @@ public class Pass1GenerateSingleStaticAssignmentForm extends Pass1Base {
VariableRef phiLValVarRef = phiVariable.getVariable();
VariableVersion versioned = (VariableVersion) getScope().getVariable(phiLValVarRef);
VariableUnversioned unversioned = versioned.getVersionOf();
for(ControlFlowBlock predecessor : getGraph().getPredecessors(block)) {
List<ControlFlowBlock> predecessors = getPredecessors(block);
for(ControlFlowBlock predecessor : predecessors) {
LabelRef predecessorLabel = predecessor.getLabel();
Map<VariableUnversioned, VariableVersion> predecessorMap = symbolMap.get(predecessorLabel);
VariableVersion previousSymbol = null;
@ -239,6 +238,23 @@ public class Pass1GenerateSingleStaticAssignmentForm extends Pass1Base {
return (newPhis.size() == 0);
}
/**
* Get all predecessros for a control flow block.
* If the block is the start of an interrupt the @begin is included as a predecessor.
* @param block The block to examine
* @return All predecessor blocks
*/
private List<ControlFlowBlock> getPredecessors(ControlFlowBlock block) {
List<ControlFlowBlock> predecessors = getGraph().getPredecessors(block);
Symbol symbol = getScope().getSymbol(block.getLabel());
if(symbol instanceof Procedure) {
if(((Procedure) symbol).getInterruptType()!=null) {
predecessors.add(getGraph().getFirstBlock());
}
}
return predecessors;
}
/**
* Builds a map of all which versions each symbol has in each block.
* Maps Control Flow Block Label -> ( Unversioned Symbol -> Versioned Symbol) for all relevant symbols.

1
src/main/java/dk/camelot64/kickc/passes/Pass1ProcedureInline.java
View File

@ -284,6 +284,7 @@ public class Pass1ProcedureInline extends Pass1Base {
inlineVar.setDeclaredAlignment(procVar.getDeclaredAlignment());
inlineVar.setDeclaredConstant(procVar.isDeclaredConstant());
inlineVar.setDeclaredRegister(procVar.getDeclaredRegister());
inlineVar.setDeclaredVolatile(procVar.isDeclaredVolatile());
} else if(procSymbol instanceof Label) {
String inlineLabelName = getInlineSymbolName(procedure, procSymbol, serial);
callScope.addLabel(inlineLabelName);

11
src/main/java/dk/camelot64/kickc/passes/Pass2ConstantIdentification.java
View File

@ -118,6 +118,11 @@ public class Pass2ConstantIdentification extends Pass2SsaOptimization {
StatementPhiBlock.PhiRValue phiRValue = phiVariable.getValues().get(0);
if(getConstant(phiRValue.getrValue()) != null) {
VariableRef variable = phiVariable.getVariable();
Variable var = getScope().getVariable(variable);
if(var.isDeclaredVolatile()) {
// Volatile variables cannot be constant
continue;
}
ConstantValue constant = getConstant(phiRValue.getrValue());
constants.put(variable, constant);
}
@ -129,6 +134,11 @@ public class Pass2ConstantIdentification extends Pass2SsaOptimization {
LValue lValue = assignment.getlValue();
if(lValue instanceof VariableRef) {
VariableRef variable = (VariableRef) lValue;
Variable var = getScope().getVariable(variable);
if(var.isDeclaredVolatile()) {
// Volatile variables cannot be constant
return;
}
if(assignment.getrValue1() == null && getConstant(assignment.getrValue2()) != null) {
if(assignment.getOperator() == null) {
// Constant assignment
@ -154,7 +164,6 @@ public class Pass2ConstantIdentification extends Pass2SsaOptimization {
getConstant(assignment.getrValue2()),
getScope());
if(constant != null) {
constants.put(variable, constant);
}
} else if(assignment.getrValue2() instanceof ValueList && assignment.getOperator() == null && assignment.getrValue1() == null) {

17
src/main/java/dk/camelot64/kickc/passes/Pass4RegisterUpliftPotentialInitialize.java
View File

@ -49,7 +49,7 @@ public class Pass4RegisterUpliftPotentialInitialize extends Pass2Base {
Registers.RegisterType registerType = defaultRegister.getType();
List<Registers.Register> potentials = new ArrayList<>();
potentials.add(defaultRegister);
if(registerType.equals(Registers.RegisterType.ZP_BYTE) && !varRefExtracted(equivalenceClass)) {
if(registerType.equals(Registers.RegisterType.ZP_BYTE) && !varRefExtracted(equivalenceClass) &&!varVolatile(equivalenceClass)) {
potentials.add(Registers.getRegisterA());
potentials.add(Registers.getRegisterX());
potentials.add(Registers.getRegisterY());
@ -63,6 +63,21 @@ public class Pass4RegisterUpliftPotentialInitialize extends Pass2Base {
getProgram().setRegisterPotentials(registerPotentials);
}
/**
* Determine if any variable is declared as volatile
* @param equivalenceClass The variable equivalence class
* @return true if any variable is volatile
*/
private boolean varVolatile(LiveRangeEquivalenceClass equivalenceClass) {
for(VariableRef variableRef : equivalenceClass.getVariables()) {
Variable variable = getSymbols().getVariable(variableRef);
if(variable.isDeclaredVolatile()) {
return true;
}
}
return false;
}
/**
* Determines if a variable reference is ever created for the variable using the address-of "&" operator
* @param equivalenceClass The equivalence class

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

@ -46,6 +46,11 @@ public class TestPrograms {
AsmFragmentTemplateUsages.logUsages(log, false, false, false, false, false, false);
}
@Test
public void testInterruptVolatile() throws IOException, URISyntaxException {
compileAndCompare("test-interrupt-volatile");
}
@Test
public void testInterrupt() throws IOException, URISyntaxException {
compileAndCompare("test-interrupt");

17
src/test/java/dk/camelot64/kickc/test/kc/test-interrupt-volatile.kc Normal file
View File

@ -0,0 +1,17 @@
const void()** KERNEL_IRQ = $0314;
const byte* BGCOL = $d020;
volatile byte col = 0;
void main() {
*KERNEL_IRQ = &irq;
while(true) {
col++;
}
}
interrupt(kernel) void irq() {
asm {
lda $dc0d
}
*BGCOL = col;
}

4
src/test/java/dk/camelot64/kickc/test/kc/test-interrupt.kc
View File

@ -1,6 +1,6 @@
void()** KERNEL_IRQ = $0314;
const void()** KERNEL_IRQ = $0314;
const byte* BGCOL = $d020;
byte* FGCOL = $d021;
const byte* FGCOL = $d021;
void main() {
*KERNEL_IRQ = &irq;

24
src/test/java/dk/camelot64/kickc/test/ref/test-interrupt-volatile.asm Normal file
View File

@ -0,0 +1,24 @@
.pc = $801 "Basic"
:BasicUpstart(main)
.pc = $80d "Program"
.label KERNEL_IRQ = $314
.label BGCOL = $d020
.label col = 2
lda #0
sta col
jsr main
main: {
lda #<irq
sta KERNEL_IRQ
lda #>irq
sta KERNEL_IRQ+1
b2:
inc col
jmp b2
}
irq: {
lda $dc0d
lda col
sta BGCOL
jmp $ea81
}

25
src/test/java/dk/camelot64/kickc/test/ref/test-interrupt-volatile.cfg Normal file
View File

@ -0,0 +1,25 @@
@begin: scope:[] from
[0] (byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0 [ col#0 ] ( )
to:@2
@2: scope:[] from @begin
[1] phi() [ col#0 ] ( )
[2] call main [ ] ( )
to:@end
@end: scope:[] from @2
[3] phi() [ ] ( )
main: scope:[main] from @2
[4] *((const void()**) KERNEL_IRQ#0) ← &interrupt(KERNEL)(void()) irq() [ col#0 ] ( main:2 [ col#0 ] )
to:main::@1
main::@1: scope:[main] from main main::@2
[5] (byte) col#2 ← phi( main/(byte) col#0 main::@2/(byte) col#1 ) [ col#2 ] ( main:2 [ col#2 ] )
to:main::@2
main::@2: scope:[main] from main::@1
[6] (byte) col#1 ← ++ (byte) col#2 [ col#1 ] ( main:2 [ col#1 ] )
to:main::@1
irq: scope:[irq] from
asm { lda$dc0d }
[8] *((const byte*) BGCOL#0) ← (byte) col#0 [ ] ( )
to:irq::@return
irq::@return: scope:[irq] from irq
[9] return [ ] ( )
to:@return

521
src/test/java/dk/camelot64/kickc/test/ref/test-interrupt-volatile.log Normal file
View File

@ -0,0 +1,521 @@
PARSING src/test/java/dk/camelot64/kickc/test/kc/test-interrupt-volatile.kc
const void()** KERNEL_IRQ = $0314;
const byte* BGCOL = $d020;
volatile byte col = 0;
void main() {
*KERNEL_IRQ = &irq;
while(true) {
col++;
}
}
interrupt(kernel) void irq() {
asm {
lda $dc0d
}
*BGCOL = col;
}
Adding pre/post-modifier (byte) col ← ++ (byte) col
Resolved forward reference irq to interrupt(KERNEL)(void()) irq()
SYMBOLS
(label) @1
(label) @2
(label) @begin
(label) @end
(byte*) BGCOL
(void()**) KERNEL_IRQ
(byte) col
interrupt(KERNEL)(void()) irq()
(label) irq::@return
(void()) main()
(void()*~) main::$0
(label) main::@1
(label) main::@2
(label) main::@3
(label) main::@4
(label) main::@5
(label) main::@6
(label) main::@return
Promoting word/signed word/dword/signed dword to void()** in KERNEL_IRQ ← ((void()**)) 788
Promoting word/dword/signed dword to byte* in BGCOL ← ((byte*)) 53280
INITIAL CONTROL FLOW GRAPH
@begin: scope:[] from
(void()**) KERNEL_IRQ ← ((void()**)) (word/signed word/dword/signed dword) 788
(byte*) BGCOL ← ((byte*)) (word/dword/signed dword) 53280
(byte) col ← (byte/signed byte/word/signed word/dword/signed dword) 0
to:@1
main: scope:[main] from
(void()*~) main::$0 ← & interrupt(KERNEL)(void()) irq()
*((void()**) KERNEL_IRQ) ← (void()*~) main::$0
to:main::@1
main::@1: scope:[main] from main main::@2
if(true) goto main::@2
to:main::@4
main::@2: scope:[main] from main::@1 main::@5
(byte) col ← ++ (byte) col
to:main::@1
main::@4: scope:[main] from main::@1
to:main::@3
main::@3: scope:[main] from main::@4 main::@6
to:main::@return
main::@5: scope:[main] from
to:main::@2
main::@6: scope:[main] from
to:main::@3
main::@return: scope:[main] from main::@3
return
to:@return
@1: scope:[] from @begin
to:@2
irq: scope:[irq] from
asm { lda$dc0d }
*((byte*) BGCOL) ← (byte) col
to:irq::@return
irq::@return: scope:[irq] from irq
return
to:@return
@2: scope:[] from @1
call main
to:@end
@end: scope:[] from @2
Removing empty block main::@4
Removing empty block main::@3
Removing empty block main::@5
Removing empty block main::@6
Removing empty block @1
PROCEDURE MODIFY VARIABLE ANALYSIS
main modifies col
Completing Phi functions...
Completing Phi functions...
Completing Phi functions...
CONTROL FLOW GRAPH SSA WITH ASSIGNMENT CALL & RETURN
@begin: scope:[] from
(void()**) KERNEL_IRQ#0 ← ((void()**)) (word/signed word/dword/signed dword) 788
(byte*) BGCOL#0 ← ((byte*)) (word/dword/signed dword) 53280
(byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0
to:@2
main: scope:[main] from @2
(byte) col#10 ← phi( @2/(byte) col#9 )
(void()*~) main::$0 ← & interrupt(KERNEL)(void()) irq()
*((void()**) KERNEL_IRQ#0) ← (void()*~) main::$0
to:main::@1
main::@1: scope:[main] from main main::@2
(byte) col#8 ← phi( main/(byte) col#10 main::@2/(byte) col#1 )
if(true) goto main::@2
to:main::@return
main::@2: scope:[main] from main::@1
(byte) col#4 ← phi( main::@1/(byte) col#8 )
(byte) col#1 ← ++ (byte) col#4
to:main::@1
main::@return: scope:[main] from main::@1
(byte) col#5 ← phi( main::@1/(byte) col#8 )
(byte) col#2 ← (byte) col#5
return
to:@return
irq: scope:[irq] from
(byte) col#6 ← phi( @begin/(byte) col#0 )
asm { lda$dc0d }
*((byte*) BGCOL#0) ← (byte) col#6
to:irq::@return
irq::@return: scope:[irq] from irq
return
to:@return
@2: scope:[] from @begin
(byte) col#9 ← phi( @begin/(byte) col#0 )
call main
to:@3
@3: scope:[] from @2
(byte) col#7 ← phi( @2/(byte) col#2 )
(byte) col#3 ← (byte) col#7
to:@end
@end: scope:[] from @3
SYMBOL TABLE SSA
(label) @2
(label) @3
(label) @begin
(label) @end
(byte*) BGCOL
(byte*) BGCOL#0
(void()**) KERNEL_IRQ
(void()**) KERNEL_IRQ#0
(byte) col
(byte) col#0
(byte) col#1
(byte) col#10
(byte) col#2
(byte) col#3
(byte) col#4
(byte) col#5
(byte) col#6
(byte) col#7
(byte) col#8
(byte) col#9
interrupt(KERNEL)(void()) irq()
(label) irq::@return
(void()) main()
(void()*~) main::$0
(label) main::@1
(label) main::@2
(label) main::@return
OPTIMIZING CONTROL FLOW GRAPH
Not aliassing across scopes: col#10 col#9
Not aliassing across scopes: col#6 col#0
Not aliassing across scopes: col#7 col#2
Alias (byte) col#2 = (byte) col#4 (byte) col#8 (byte) col#5
Alias (byte) col#0 = (byte) col#9
Alias (byte) col#3 = (byte) col#7
Succesful SSA optimization Pass2AliasElimination
Not aliassing across scopes: col#10 col#0
Not aliassing across scopes: col#6 col#0
Not aliassing across scopes: col#3 col#2
Redundant Phi (byte) col#10 (byte) col#0
Redundant Phi (byte) col#6 (byte) col#0
Redundant Phi (byte) col#3 (byte) col#2
Succesful SSA optimization Pass2RedundantPhiElimination
Constant (const void()**) KERNEL_IRQ#0 = ((void()**))788
Constant (const byte*) BGCOL#0 = ((byte*))53280
Constant (const void()*) main::$0 = &irq
Succesful SSA optimization Pass2ConstantIdentification
if() condition always true - replacing block destination if(true) goto main::@2
Succesful SSA optimization Pass2ConstantIfs
Removing unused block main::@return
Succesful SSA optimization Pass2EliminateUnusedBlocks
Culled Empty Block (label) @3
Succesful SSA optimization Pass2CullEmptyBlocks
Not aliassing across scopes: col#2 col#0
Not aliassing across scopes: col#2 col#0
OPTIMIZING CONTROL FLOW GRAPH
Constant inlined main::$0 = &interrupt(KERNEL)(void()) irq()
Succesful SSA optimization Pass2ConstantInlining
Block Sequence Planned @begin @2 @end main main::@1 main::@2 irq irq::@return
Block Sequence Planned @begin @2 @end main main::@1 main::@2 irq irq::@return
Adding NOP phi() at start of @2
Adding NOP phi() at start of @end
CALL GRAPH
Calls in [] to main:2
Propagating live ranges...
Propagating live ranges...
Propagating live ranges...
Propagating live ranges...
Created 1 initial phi equivalence classes
Coalesced [5] col#11 ← col#0
Coalesced [8] col#12 ← col#1
Coalesced down to 1 phi equivalence classes
Block Sequence Planned @begin @2 @end main main::@1 main::@2 irq irq::@return
Adding NOP phi() at start of @2
Adding NOP phi() at start of @end
Propagating live ranges...
Propagating live ranges...
Propagating live ranges...
Propagating live ranges...
FINAL CONTROL FLOW GRAPH
@begin: scope:[] from
[0] (byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0 [ col#0 ] ( )
to:@2
@2: scope:[] from @begin
[1] phi() [ col#0 ] ( )
[2] call main [ ] ( )
to:@end
@end: scope:[] from @2
[3] phi() [ ] ( )
main: scope:[main] from @2
[4] *((const void()**) KERNEL_IRQ#0) ← &interrupt(KERNEL)(void()) irq() [ col#0 ] ( main:2 [ col#0 ] )
to:main::@1
main::@1: scope:[main] from main main::@2
[5] (byte) col#2 ← phi( main/(byte) col#0 main::@2/(byte) col#1 ) [ col#2 ] ( main:2 [ col#2 ] )
to:main::@2
main::@2: scope:[main] from main::@1
[6] (byte) col#1 ← ++ (byte) col#2 [ col#1 ] ( main:2 [ col#1 ] )
to:main::@1
irq: scope:[irq] from
asm { lda$dc0d }
[8] *((const byte*) BGCOL#0) ← (byte) col#0 [ ] ( )
to:irq::@return
irq::@return: scope:[irq] from irq
[9] return [ ] ( )
to:@return
DOMINATORS
@begin dominated by @begin
@2 dominated by @2 @begin
@end dominated by @2 @begin @end
main dominated by @2 @begin main
main::@1 dominated by @2 @begin main::@1 main
main::@2 dominated by @2 @begin main::@1 main::@2 main
irq dominated by @2 @begin @end main::@1 main::@2 irq irq::@return main
irq::@return dominated by @2 @begin @end main::@1 main::@2 irq irq::@return main
NATURAL LOOPS
Found back edge: Loop head: main::@1 tails: main::@2 blocks: null
Found back edge: Loop head: irq::@return tails: irq blocks: null
Populated: Loop head: main::@1 tails: main::@2 blocks: main::@2 main::@1
Populated: Loop head: irq::@return tails: irq blocks: irq
Loop head: main::@1 tails: main::@2 blocks: main::@2 main::@1
Loop head: irq::@return tails: irq blocks: irq
NATURAL LOOPS WITH DEPTH
Found 1 loops in scope [irq]
Loop head: irq::@return tails: irq blocks: irq
Found 0 loops in scope []
Found 1 loops in scope [main]
Loop head: main::@1 tails: main::@2 blocks: main::@2 main::@1
Loop head: main::@1 tails: main::@2 blocks: main::@2 main::@1 depth: 1
Loop head: irq::@return tails: irq blocks: irq depth: 1
VARIABLE REGISTER WEIGHTS
(byte*) BGCOL
(void()**) KERNEL_IRQ
(byte) col
(byte) col#0 3.75
(byte) col#1 22.0
(byte) col#2 24.0
interrupt(KERNEL)(void()) irq()
(void()) main()
Initial phi equivalence classes
[ col#2 col#0 col#1 ]
Complete equivalence classes
[ col#2 col#0 col#1 ]
Allocated zp ZP_BYTE:2 [ col#2 col#0 col#1 ]
INITIAL ASM
//SEG0 Basic Upstart
.pc = $801 "Basic"
:BasicUpstart(main)
.pc = $80d "Program"
//SEG1 Global Constants & labels
.label KERNEL_IRQ = $314
.label BGCOL = $d020
.label col = 2
//SEG2 @begin
bbegin:
//SEG3 [0] (byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0 [ col#0 ] ( ) -- vbuz1=vbuc1
lda #0
sta col
//SEG4 [1] phi from @begin to @2 [phi:@begin->@2]
b2_from_bbegin:
jmp b2
//SEG5 @2
b2:
//SEG6 [2] call main [ ] ( )
jsr main
//SEG7 [3] phi from @2 to @end [phi:@2->@end]
bend_from_b2:
jmp bend
//SEG8 @end
bend:
//SEG9 main
main: {
//SEG10 [4] *((const void()**) KERNEL_IRQ#0) ← &interrupt(KERNEL)(void()) irq() [ col#0 ] ( main:2 [ col#0 ] ) -- _deref_pptc1=pprc2
lda #<irq
sta KERNEL_IRQ
lda #>irq
sta KERNEL_IRQ+1
//SEG11 [5] phi from main main::@2 to main::@1 [phi:main/main::@2->main::@1]
b1_from_main:
b1_from_b2:
//SEG12 [5] phi (byte) col#2 = (byte) col#0 [phi:main/main::@2->main::@1#0] -- register_copy
jmp b1
//SEG13 main::@1
b1:
jmp b2
//SEG14 main::@2
b2:
//SEG15 [6] (byte) col#1 ← ++ (byte) col#2 [ col#1 ] ( main:2 [ col#1 ] ) -- vbuz1=_inc_vbuz1
inc col
jmp b1_from_b2
}
//SEG16 irq
irq: {
//SEG17 asm { lda$dc0d }
lda $dc0d
//SEG18 [8] *((const byte*) BGCOL#0) ← (byte) col#0 [ ] ( ) -- _deref_pbuc1=vbuz1
lda col
sta BGCOL
jmp breturn
//SEG19 irq::@return
breturn:
//SEG20 [9] return [ ] ( )
jmp $ea81
}
REGISTER UPLIFT POTENTIAL REGISTERS
Statement [0] (byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0 [ col#0 ] ( ) always clobbers reg byte a
Statement [4] *((const void()**) KERNEL_IRQ#0) ← &interrupt(KERNEL)(void()) irq() [ col#0 ] ( main:2 [ col#0 ] ) always clobbers reg byte a
Statement asm { lda$dc0d } always clobbers reg byte a
Statement [8] *((const byte*) BGCOL#0) ← (byte) col#0 [ ] ( ) always clobbers reg byte a
Potential registers zp ZP_BYTE:2 [ col#2 col#0 col#1 ] : zp ZP_BYTE:2 ,
REGISTER UPLIFT SCOPES
Uplift Scope [] 49.75: zp ZP_BYTE:2 [ col#2 col#0 col#1 ]
Uplift Scope [main]
Uplift Scope [irq]
Uplifting [] best 312 combination zp ZP_BYTE:2 [ col#2 col#0 col#1 ]
Uplifting [main] best 312 combination
Uplifting [irq] best 312 combination
Attempting to uplift remaining variables inzp ZP_BYTE:2 [ col#2 col#0 col#1 ]
Uplifting [] best 312 combination zp ZP_BYTE:2 [ col#2 col#0 col#1 ]
ASSEMBLER BEFORE OPTIMIZATION
//SEG0 Basic Upstart
.pc = $801 "Basic"
:BasicUpstart(main)
.pc = $80d "Program"
//SEG1 Global Constants & labels
.label KERNEL_IRQ = $314
.label BGCOL = $d020
.label col = 2
//SEG2 @begin
bbegin:
//SEG3 [0] (byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0 [ col#0 ] ( ) -- vbuz1=vbuc1
lda #0
sta col
//SEG4 [1] phi from @begin to @2 [phi:@begin->@2]
b2_from_bbegin:
jmp b2
//SEG5 @2
b2:
//SEG6 [2] call main [ ] ( )
jsr main
//SEG7 [3] phi from @2 to @end [phi:@2->@end]
bend_from_b2:
jmp bend
//SEG8 @end
bend:
//SEG9 main
main: {
//SEG10 [4] *((const void()**) KERNEL_IRQ#0) ← &interrupt(KERNEL)(void()) irq() [ col#0 ] ( main:2 [ col#0 ] ) -- _deref_pptc1=pprc2
lda #<irq
sta KERNEL_IRQ
lda #>irq
sta KERNEL_IRQ+1
//SEG11 [5] phi from main main::@2 to main::@1 [phi:main/main::@2->main::@1]
b1_from_main:
b1_from_b2:
//SEG12 [5] phi (byte) col#2 = (byte) col#0 [phi:main/main::@2->main::@1#0] -- register_copy
jmp b1
//SEG13 main::@1
b1:
jmp b2
//SEG14 main::@2
b2:
//SEG15 [6] (byte) col#1 ← ++ (byte) col#2 [ col#1 ] ( main:2 [ col#1 ] ) -- vbuz1=_inc_vbuz1
inc col
jmp b1_from_b2
}
//SEG16 irq
irq: {
//SEG17 asm { lda$dc0d }
lda $dc0d
//SEG18 [8] *((const byte*) BGCOL#0) ← (byte) col#0 [ ] ( ) -- _deref_pbuc1=vbuz1
lda col
sta BGCOL
jmp breturn
//SEG19 irq::@return
breturn:
//SEG20 [9] return [ ] ( )
jmp $ea81
}
ASSEMBLER OPTIMIZATIONS
Removing instruction jmp b2
Removing instruction jmp bend
Removing instruction jmp b1
Removing instruction jmp b2
Removing instruction jmp breturn
Succesful ASM optimization Pass5NextJumpElimination
Replacing label b1_from_b2 with b2
Removing instruction b2_from_bbegin:
Removing instruction bend_from_b2:
Removing instruction b1_from_main:
Removing instruction b1_from_b2:
Removing instruction b1:
Succesful ASM optimization Pass5RedundantLabelElimination
Removing instruction bbegin:
Removing instruction b2:
Removing instruction bend:
Removing instruction breturn:
Succesful ASM optimization Pass5UnusedLabelElimination
FINAL SYMBOL TABLE
(label) @2
(label) @begin
(label) @end
(byte*) BGCOL
(const byte*) BGCOL#0 BGCOL = ((byte*))(word/dword/signed dword) 53280
(void()**) KERNEL_IRQ
(const void()**) KERNEL_IRQ#0 KERNEL_IRQ = ((void()**))(word/signed word/dword/signed dword) 788
(byte) col
(byte) col#0 col zp ZP_BYTE:2 3.75
(byte) col#1 col zp ZP_BYTE:2 22.0
(byte) col#2 col zp ZP_BYTE:2 24.0
interrupt(KERNEL)(void()) irq()
(label) irq::@return
(void()) main()
(label) main::@1
(label) main::@2
zp ZP_BYTE:2 [ col#2 col#0 col#1 ]
FINAL ASSEMBLER
Score: 216
//SEG0 Basic Upstart
.pc = $801 "Basic"
:BasicUpstart(main)
.pc = $80d "Program"
//SEG1 Global Constants & labels
.label KERNEL_IRQ = $314
.label BGCOL = $d020
.label col = 2
//SEG2 @begin
//SEG3 [0] (byte) col#0 ← (byte/signed byte/word/signed word/dword/signed dword) 0 [ col#0 ] ( ) -- vbuz1=vbuc1
lda #0
sta col
//SEG4 [1] phi from @begin to @2 [phi:@begin->@2]
//SEG5 @2
//SEG6 [2] call main [ ] ( )
jsr main
//SEG7 [3] phi from @2 to @end [phi:@2->@end]
//SEG8 @end
//SEG9 main
main: {
//SEG10 [4] *((const void()**) KERNEL_IRQ#0) ← &interrupt(KERNEL)(void()) irq() [ col#0 ] ( main:2 [ col#0 ] ) -- _deref_pptc1=pprc2
lda #<irq
sta KERNEL_IRQ
lda #>irq
sta KERNEL_IRQ+1
//SEG11 [5] phi from main main::@2 to main::@1 [phi:main/main::@2->main::@1]
//SEG12 [5] phi (byte) col#2 = (byte) col#0 [phi:main/main::@2->main::@1#0] -- register_copy
//SEG13 main::@1
//SEG14 main::@2
b2:
//SEG15 [6] (byte) col#1 ← ++ (byte) col#2 [ col#1 ] ( main:2 [ col#1 ] ) -- vbuz1=_inc_vbuz1
inc col
jmp b2
}
//SEG16 irq
irq: {
//SEG17 asm { lda$dc0d }
lda $dc0d
//SEG18 [8] *((const byte*) BGCOL#0) ← (byte) col#0 [ ] ( ) -- _deref_pbuc1=vbuz1
lda col
sta BGCOL
//SEG19 irq::@return
//SEG20 [9] return [ ] ( )
jmp $ea81
}

18
src/test/java/dk/camelot64/kickc/test/ref/test-interrupt-volatile.sym Normal file
View File

@ -0,0 +1,18 @@
(label) @2
(label) @begin
(label) @end
(byte*) BGCOL
(const byte*) BGCOL#0 BGCOL = ((byte*))(word/dword/signed dword) 53280
(void()**) KERNEL_IRQ
(const void()**) KERNEL_IRQ#0 KERNEL_IRQ = ((void()**))(word/signed word/dword/signed dword) 788
(byte) col
(byte) col#0 col zp ZP_BYTE:2 3.75
(byte) col#1 col zp ZP_BYTE:2 22.0
(byte) col#2 col zp ZP_BYTE:2 24.0
interrupt(KERNEL)(void()) irq()
(label) irq::@return
(void()) main()
(label) main::@1
(label) main::@2
zp ZP_BYTE:2 [ col#2 col#0 col#1 ]

37
src/test/java/dk/camelot64/kickc/test/ref/test-interrupt.log
View File

@ -1,7 +1,7 @@
PARSING src/test/java/dk/camelot64/kickc/test/kc/test-interrupt.kc
void()** KERNEL_IRQ = $0314;
const void()** KERNEL_IRQ = $0314;
const byte* BGCOL = $d020;
byte* FGCOL = $d021;
const byte* FGCOL = $d021;
void main() {
*KERNEL_IRQ = &irq;
@ -91,9 +91,6 @@ Removing empty block main::@6
Removing empty block @1
PROCEDURE MODIFY VARIABLE ANALYSIS
Completing Phi functions...
Completing Phi functions...
Completing Phi functions...
Completing Phi functions...
CONTROL FLOW GRAPH SSA WITH ASSIGNMENT CALL & RETURN
@ -103,18 +100,14 @@ CONTROL FLOW GRAPH SSA WITH ASSIGNMENT CALL & RETURN
(byte*) FGCOL#0 ← ((byte*)) (word/dword/signed dword) 53281
to:@2
main: scope:[main] from @2
(byte*) FGCOL#3 ← phi( @2/(byte*) FGCOL#4 )
(void()**) KERNEL_IRQ#1 ← phi( @2/(void()**) KERNEL_IRQ#2 )
(void()*~) main::$0 ← & interrupt(KERNEL)(void()) irq()
*((void()**) KERNEL_IRQ#1) ← (void()*~) main::$0
*((void()**) KERNEL_IRQ#0) ← (void()*~) main::$0
to:main::@1
main::@1: scope:[main] from main main::@2
(byte*) FGCOL#2 ← phi( main/(byte*) FGCOL#3 main::@2/(byte*) FGCOL#1 )
if(true) goto main::@2
to:main::@return
main::@2: scope:[main] from main::@1
(byte*) FGCOL#1 ← phi( main::@1/(byte*) FGCOL#2 )
*((byte*) FGCOL#1) ← ++ *((byte*) FGCOL#1)
*((byte*) FGCOL#0) ← ++ *((byte*) FGCOL#0)
to:main::@1
main::@return: scope:[main] from main::@1
return
@ -127,8 +120,6 @@ irq::@return: scope:[irq] from irq
return
to:@return
@2: scope:[] from @begin
(byte*) FGCOL#4 ← phi( @begin/(byte*) FGCOL#0 )
(void()**) KERNEL_IRQ#2 ← phi( @begin/(void()**) KERNEL_IRQ#0 )
call main
to:@3
@3: scope:[] from @2
@ -144,14 +135,8 @@ SYMBOL TABLE SSA
(byte*) BGCOL#0
(byte*) FGCOL
(byte*) FGCOL#0
(byte*) FGCOL#1
(byte*) FGCOL#2
(byte*) FGCOL#3
(byte*) FGCOL#4
(void()**) KERNEL_IRQ
(void()**) KERNEL_IRQ#0
(void()**) KERNEL_IRQ#1
(void()**) KERNEL_IRQ#2
interrupt(KERNEL)(void()) irq()
(label) irq::@return
(void()) main()
@ -163,20 +148,6 @@ interrupt(KERNEL)(void()) irq()
OPTIMIZING CONTROL FLOW GRAPH
Culled Empty Block (label) @3
Succesful SSA optimization Pass2CullEmptyBlocks
Not aliassing across scopes: KERNEL_IRQ#1 KERNEL_IRQ#2
Not aliassing across scopes: FGCOL#3 FGCOL#4
Alias (byte*) FGCOL#1 = (byte*) FGCOL#2
Alias (void()**) KERNEL_IRQ#0 = (void()**) KERNEL_IRQ#2
Alias (byte*) FGCOL#0 = (byte*) FGCOL#4
Succesful SSA optimization Pass2AliasElimination
Not aliassing across scopes: KERNEL_IRQ#1 KERNEL_IRQ#0
Not aliassing across scopes: FGCOL#3 FGCOL#0
Self Phi Eliminated (byte*) FGCOL#1
Succesful SSA optimization Pass2SelfPhiElimination
Redundant Phi (void()**) KERNEL_IRQ#1 (void()**) KERNEL_IRQ#0
Redundant Phi (byte*) FGCOL#3 (byte*) FGCOL#0
Redundant Phi (byte*) FGCOL#1 (byte*) FGCOL#3
Succesful SSA optimization Pass2RedundantPhiElimination
Constant (const void()**) KERNEL_IRQ#0 = ((void()**))788
Constant (const byte*) BGCOL#0 = ((byte*))53280
Constant (const byte*) FGCOL#0 = ((byte*))53281