Package antlr
Class JavaCodeGenerator
- java.lang.Object
-
- antlr.CodeGenerator
-
- antlr.JavaCodeGenerator
-
public class JavaCodeGenerator extends CodeGenerator
Generate MyParser.java, MyLexer.java and MyParserTokenTypes.java
-
-
Field Summary
Fields Modifier and Type Field Description (package private) intastVarNumberstatic intcaseSizeThreshold(package private) java.lang.StringcommonExtraArgs(package private) java.lang.StringcommonExtraParams(package private) java.lang.StringcommonLocalVarsstatic intCONTINUE_LAST_MAPPINGConstant to indicate that we should continue mapping based on the last mapping seen by the SMAP generator (there may have been intermediate mappings generated by nested elements)(package private) java.lang.StringcurrentASTResultTracks the rule or labeled subrule being generated.(package private) RuleBlockcurrentRuleTracks the rule being generated.(package private) java.util.HashtabledeclaredASTVariablesUsed to keep track of which AST variables have been defined in a rule (except for the #rule_name and #rule_name_in var's(package private) java.lang.StringexceptionThrownprotected booleangenAST(package private) java.lang.StringlabeledElementASTType(package private) java.lang.StringlabeledElementInit(package private) java.lang.StringlabeledElementType(package private) java.lang.Stringlt1Valuestatic intNO_MAPPINGConstant to indicate that we shouldn't generate a mapping entryprotected static java.lang.StringNONUNIQUESpecial value used to mark duplicate in treeVariableMapprotected booleansaveTextprotected intsyntacticPredLevel(package private) java.lang.StringthrowNoViable(package private) java.util.HashtabletreeVariableMapMapping between the ids used in the current alt, and the names of variables used to represent their AST values.-
Fields inherited from class antlr.CodeGenerator
analyzer, antlrTool, behavior, BITSET_OPTIMIZE_INIT_THRESHOLD, bitsetsUsed, bitsetTestThreshold, charFormatter, currentOutput, DEBUG_CODE_GENERATOR, DEFAULT_BITSET_TEST_THRESHOLD, DEFAULT_MAKE_SWITCH_THRESHOLD, grammar, makeSwitchThreshold, tabs, TokenTypesFileExt, TokenTypesFileSuffix
-
-
Constructor Summary
Constructors Constructor Description JavaCodeGenerator()Create a Java code-generator using the given Grammar.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected void_print(java.lang.String code)Output a String to the currentOutput stream.protected void_print(java.lang.String code, int sourceStartLine)protected void_println(java.lang.String code)Output a String followed by newline, to the currentOutput stream.protected void_println(java.lang.String code, int sourceStartLine)protected intaddSemPred(java.lang.String predicate)Adds a semantic predicate string to the sem pred vector These strings will be used to build an array of sem pred names when building a debugging parser.voidexitIfError()voidgen()Generate the parser, lexer, treeparser, and token types in Javavoidgen(ActionElement action)Generate code for the given grammar element.voidgen(AlternativeBlock blk)Generate code for the given grammar element.voidgen(BlockEndElement end)Generate code for the given grammar element.voidgen(CharLiteralElement atom)Generate code for the given grammar element.voidgen(CharRangeElement r)Generate code for the given grammar element.voidgen(LexerGrammar g)Generate the lexer Java filevoidgen(OneOrMoreBlock blk)Generate code for the given grammar element.voidgen(ParserGrammar g)Generate the parser Java filevoidgen(RuleRefElement rr)Generate code for the given grammar element.voidgen(StringLiteralElement atom)Generate code for the given grammar element.voidgen(TokenRangeElement r)Generate code for the given grammar element.voidgen(TokenRefElement atom)Generate code for the given grammar element.voidgen(TreeElement t)Generate code for the given grammar element.voidgen(TreeWalkerGrammar g)Generate the tree-parser Java filevoidgen(WildcardElement wc)Generate code for the given grammar element.voidgen(ZeroOrMoreBlock blk)Generate code for the given grammar element.protected voidgenAlt(Alternative alt, AlternativeBlock blk)Generate an alternative.protected voidgenASTDeclaration(AlternativeElement el)protected voidgenASTDeclaration(AlternativeElement el, java.lang.String node_type)protected voidgenASTDeclaration(AlternativeElement el, java.lang.String var_name, java.lang.String node_type)protected voidgenBitsets(Vector bitsetList, int maxVocabulary)Generate all the bitsets to be used in the parser or lexer Generate the raw bitset data like "long _tokenSet1_data[] = {...};" and the BitSet object declarations like "BitSet _tokenSet1 = new BitSet(_tokenSet1_data);" Note that most languages do not support object initialization inside a class definition, so other code-generators may have to separate the bitset declarations from the initializations (e.g., put the initializations in the generated constructor instead).protected voidgenBlockInitAction(AlternativeBlock blk)Generate the init action for a block, which may be a RuleBlock or a plain AlternativeBLock.protected voidgenBlockPreamble(AlternativeBlock blk)Generate the header for a block, which may be a RuleBlock or a plain AlternativeBLock.protected voidgenCases(BitSet p, int line)Generate a series of case statements that implement a BitSet test.JavaBlockFinishingInfogenCommonBlock(AlternativeBlock blk, boolean noTestForSingle)Generate common code for a block of alternatives; return a postscript that needs to be generated at the end of the block.protected voidgenHeader()Generate a header that is common to all Java filesprotected voidgenMatch(BitSet b)protected voidgenMatch(GrammarAtom atom)protected voidgenMatchUsingAtomText(GrammarAtom atom)protected voidgenMatchUsingAtomTokenType(GrammarAtom atom)voidgenNextToken()Generate the nextToken() rule.voidgenRule(RuleSymbol s, boolean startSymbol, int ruleNum)Gen a named rule block.protected voidgenSemPred(java.lang.String pred, int line)protected voidgenSemPredMap()Write an array of Strings which are the semantic predicate expressions.protected voidgenSynPred(SynPredBlock blk, java.lang.String lookaheadExpr)protected voidgenTokenASTNodeMap()Create and set Integer token type objects that map to Java Class objects (which AST node to create).voidgenTokenStrings()Generate a static array containing the names of the tokens, indexed by the token type values.protected voidgenTokenTypes(TokenManager tm)Generate the token types Java filejava.lang.StringgetASTCreateString(Vector v)Get a string for an expression to generate creation of an AST subtree.java.lang.StringgetASTCreateString(GrammarAtom atom, java.lang.String astCtorArgs)Get a string for an expression to generate creating of an AST nodejava.lang.StringgetASTCreateString(java.lang.String astCtorArgs)Get a string for an expression to generate creating of an AST node.protected java.lang.StringgetLookaheadTestExpression(Alternative alt, int maxDepth)Generate a lookahead test expression for an alternate.protected java.lang.StringgetLookaheadTestExpression(Lookahead[] look, int k)protected java.lang.StringgetLookaheadTestTerm(int k, BitSet p)Generate a depth==1 lookahead test expression given the BitSet.JavaCodeGeneratorPrintWriterManagergetPrintWriterManager()Get the printwriter manager that manages outputjava.lang.StringgetRangeExpression(int k, int[] elems)Return an expression for testing a contiguous renage of elementsprotected booleanlookaheadIsEmpty(Alternative alt, int maxDepth)Is the lookahead for this alt empty?java.lang.StringmapTreeId(java.lang.String idParam, ActionTransInfo transInfo)Map an identifier to it's corresponding tree-node variable.protected voidprint(java.lang.String code)Output tab indent followed by a String, to the currentOutput stream.protected voidprint(java.lang.String code, int sourceStartLine)protected voidprintAction(java.lang.String code)Print an action with leading tabs, attempting to preserve the current indentation level for multi-line actions Ignored if string is null.protected voidprintAction(java.lang.String code, int sourceStartLine)voidprintln(java.lang.String code)Output tab indent followed by a String followed by newline, to the currentOutput stream.voidprintln(java.lang.String code, int sourceStartLine)protected java.lang.StringprocessActionForSpecialSymbols(java.lang.String actionStr, int line, RuleBlock currentRule, ActionTransInfo tInfo)Lexically process $var and tree-specifiers in the action.voidsetPrintWriterManager(JavaCodeGeneratorPrintWriterManager printWriterManager)Set the print writer managervoidsetTool(Tool tool)-
Methods inherited from class antlr.CodeGenerator
_printAction, decodeLexerRuleName, elementsAreRange, encodeLexerRuleName, extractIdOfAction, extractIdOfAction, extractTypeOfAction, extractTypeOfAction, genTokenInterchange, getBitsetName, getFIRSTBitSet, getFOLLOWBitSet, markBitsetForGen, printTabs, processStringForASTConstructor, removeAssignmentFromDeclaration, reverseLexerRuleName, setAnalyzer, setBehavior, setGrammar
-
-
-
-
Field Detail
-
NO_MAPPING
public static final int NO_MAPPING
Constant to indicate that we shouldn't generate a mapping entry- See Also:
- Constant Field Values
-
CONTINUE_LAST_MAPPING
public static final int CONTINUE_LAST_MAPPING
Constant to indicate that we should continue mapping based on the last mapping seen by the SMAP generator (there may have been intermediate mappings generated by nested elements)- See Also:
- Constant Field Values
-
syntacticPredLevel
protected int syntacticPredLevel
-
genAST
protected boolean genAST
-
saveText
protected boolean saveText
-
labeledElementType
java.lang.String labeledElementType
-
labeledElementASTType
java.lang.String labeledElementASTType
-
labeledElementInit
java.lang.String labeledElementInit
-
commonExtraArgs
java.lang.String commonExtraArgs
-
commonExtraParams
java.lang.String commonExtraParams
-
commonLocalVars
java.lang.String commonLocalVars
-
lt1Value
java.lang.String lt1Value
-
exceptionThrown
java.lang.String exceptionThrown
-
throwNoViable
java.lang.String throwNoViable
-
currentRule
RuleBlock currentRule
Tracks the rule being generated. Used for mapTreeId
-
currentASTResult
java.lang.String currentASTResult
Tracks the rule or labeled subrule being generated. Used for AST generation.
-
treeVariableMap
java.util.Hashtable treeVariableMap
Mapping between the ids used in the current alt, and the names of variables used to represent their AST values.
-
declaredASTVariables
java.util.Hashtable declaredASTVariables
Used to keep track of which AST variables have been defined in a rule (except for the #rule_name and #rule_name_in var's
-
astVarNumber
int astVarNumber
-
NONUNIQUE
protected static final java.lang.String NONUNIQUE
Special value used to mark duplicate in treeVariableMap
-
caseSizeThreshold
public static final int caseSizeThreshold
- See Also:
- Constant Field Values
-
-
Method Detail
-
printAction
protected void printAction(java.lang.String code)
Description copied from class:CodeGeneratorPrint an action with leading tabs, attempting to preserve the current indentation level for multi-line actions Ignored if string is null.- Overrides:
printActionin classCodeGenerator- Parameters:
code- The action string to output
-
printAction
protected void printAction(java.lang.String code, int sourceStartLine)
-
println
public void println(java.lang.String code)
Description copied from class:CodeGeneratorOutput tab indent followed by a String followed by newline, to the currentOutput stream. Ignored if string is null.- Overrides:
printlnin classCodeGenerator- Parameters:
code- The string to output
-
println
public void println(java.lang.String code, int sourceStartLine)
-
print
protected void print(java.lang.String code)
Description copied from class:CodeGeneratorOutput tab indent followed by a String, to the currentOutput stream. Ignored if string is null.- Overrides:
printin classCodeGenerator- Parameters:
code- The string to output.
-
print
protected void print(java.lang.String code, int sourceStartLine)
-
_print
protected void _print(java.lang.String code)
Description copied from class:CodeGeneratorOutput a String to the currentOutput stream. Ignored if string is null.- Overrides:
_printin classCodeGenerator- Parameters:
code- The string to output
-
_print
protected void _print(java.lang.String code, int sourceStartLine)
-
_println
protected void _println(java.lang.String code)
Description copied from class:CodeGeneratorOutput a String followed by newline, to the currentOutput stream. Ignored if string is null.- Overrides:
_printlnin classCodeGenerator- Parameters:
code- The string to output
-
_println
protected void _println(java.lang.String code, int sourceStartLine)
-
addSemPred
protected int addSemPred(java.lang.String predicate)
Adds a semantic predicate string to the sem pred vector These strings will be used to build an array of sem pred names when building a debugging parser. This method should only be called when the debug option is specified
-
exitIfError
public void exitIfError()
-
gen
public void gen()
Generate the parser, lexer, treeparser, and token types in Java- Specified by:
genin classCodeGenerator
-
gen
public void gen(ActionElement action)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The {...} action to generate
-
gen
public void gen(AlternativeBlock blk)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The "x|y|z|..." block to generate
-
gen
public void gen(BlockEndElement end)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The block-end element to generate. Block-end elements are synthesized by the grammar parser to represent the end of a block.
-
gen
public void gen(CharLiteralElement atom)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The character literal reference to generate
-
gen
public void gen(CharRangeElement r)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The character-range reference to generate
-
gen
public void gen(LexerGrammar g) throws java.io.IOException
Generate the lexer Java file- Specified by:
genin classCodeGenerator- Throws:
java.io.IOException
-
gen
public void gen(OneOrMoreBlock blk)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The (...)+ block to generate
-
gen
public void gen(ParserGrammar g) throws java.io.IOException
Generate the parser Java file- Specified by:
genin classCodeGenerator- Throws:
java.io.IOException
-
gen
public void gen(RuleRefElement rr)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The rule-reference to generate
-
gen
public void gen(StringLiteralElement atom)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The string-literal reference to generate
-
gen
public void gen(TokenRangeElement r)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
r- The token-range reference to generate
-
gen
public void gen(TokenRefElement atom)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The token-reference to generate
-
gen
public void gen(TreeElement t)
Description copied from class:CodeGeneratorGenerate code for the given grammar element.- Specified by:
genin classCodeGenerator
-
gen
public void gen(TreeWalkerGrammar g) throws java.io.IOException
Generate the tree-parser Java file- Specified by:
genin classCodeGenerator- Throws:
java.io.IOException
-
gen
public void gen(WildcardElement wc)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
wc- The wildcard element to generate
-
gen
public void gen(ZeroOrMoreBlock blk)
Generate code for the given grammar element.- Specified by:
genin classCodeGenerator- Parameters:
blk- The (...)* block to generate
-
genAlt
protected void genAlt(Alternative alt, AlternativeBlock blk)
Generate an alternative.- Parameters:
alt- The alternative to generateblk- The block to which the alternative belongs
-
genBitsets
protected void genBitsets(Vector bitsetList, int maxVocabulary)
Generate all the bitsets to be used in the parser or lexer Generate the raw bitset data like "long _tokenSet1_data[] = {...};" and the BitSet object declarations like "BitSet _tokenSet1 = new BitSet(_tokenSet1_data);" Note that most languages do not support object initialization inside a class definition, so other code-generators may have to separate the bitset declarations from the initializations (e.g., put the initializations in the generated constructor instead).- Parameters:
bitsetList- The list of bitsets to generate.maxVocabulary- Ensure that each generated bitset can contain at least this value.
-
genBlockInitAction
protected void genBlockInitAction(AlternativeBlock blk)
Generate the init action for a block, which may be a RuleBlock or a plain AlternativeBLock.
-
genBlockPreamble
protected void genBlockPreamble(AlternativeBlock blk)
Generate the header for a block, which may be a RuleBlock or a plain AlternativeBLock. This generates any variable declarations and syntactic-predicate-testing variables.
-
genCases
protected void genCases(BitSet p, int line)
Generate a series of case statements that implement a BitSet test.- Parameters:
p- The Bitset for which cases are to be generated
-
genCommonBlock
public JavaBlockFinishingInfo genCommonBlock(AlternativeBlock blk, boolean noTestForSingle)
Generate common code for a block of alternatives; return a postscript that needs to be generated at the end of the block. Other routines may append else-clauses and such for error checking before the postfix is generated. If the grammar is a lexer, then generate alternatives in an order where alternatives requiring deeper lookahead are generated first, and EOF in the lookahead set reduces the depth of the lookahead. @param blk The block to generate @param noTestForSingle If true, then it does not generate a test for a single alternative.
-
genASTDeclaration
protected void genASTDeclaration(AlternativeElement el)
-
genASTDeclaration
protected void genASTDeclaration(AlternativeElement el, java.lang.String node_type)
-
genASTDeclaration
protected void genASTDeclaration(AlternativeElement el, java.lang.String var_name, java.lang.String node_type)
-
genHeader
protected void genHeader()
Generate a header that is common to all Java files
-
genMatch
protected void genMatch(BitSet b)
-
genMatch
protected void genMatch(GrammarAtom atom)
-
genMatchUsingAtomText
protected void genMatchUsingAtomText(GrammarAtom atom)
-
genMatchUsingAtomTokenType
protected void genMatchUsingAtomTokenType(GrammarAtom atom)
-
genNextToken
public void genNextToken()
Generate the nextToken() rule. nextToken() is a synthetic lexer rule that is the implicit OR of all user-defined lexer rules.
-
genRule
public void genRule(RuleSymbol s, boolean startSymbol, int ruleNum)
Gen a named rule block. ASTs are generated for each element of an alternative unless the rule or the alternative have a '!' modifier. If an alternative defeats the default tree construction, it must set_AST to the root of the returned AST. Each alternative that does automatic tree construction, builds up root and child list pointers in an ASTPair structure. A rule finishes by setting the returnAST variable from the ASTPair. - Parameters:
rule- The name of the rule to generatestartSymbol- true if the rule is a start symbol (i.e., not referenced elsewhere)
-
genSemPred
protected void genSemPred(java.lang.String pred, int line)
-
genSemPredMap
protected void genSemPredMap()
Write an array of Strings which are the semantic predicate expressions. The debugger will reference them by number only
-
genSynPred
protected void genSynPred(SynPredBlock blk, java.lang.String lookaheadExpr)
-
genTokenStrings
public void genTokenStrings()
Generate a static array containing the names of the tokens, indexed by the token type values. This static array is used to format error messages so that the token identifers or literal strings are displayed instead of the token numbers. If a lexical rule has a paraphrase, use it rather than the token label.
-
genTokenASTNodeMap
protected void genTokenASTNodeMap()
Create and set Integer token type objects that map to Java Class objects (which AST node to create).
-
genTokenTypes
protected void genTokenTypes(TokenManager tm) throws java.io.IOException
Generate the token types Java file- Throws:
java.io.IOException
-
getASTCreateString
public java.lang.String getASTCreateString(Vector v)
Get a string for an expression to generate creation of an AST subtree.- Specified by:
getASTCreateStringin classCodeGenerator- Parameters:
v- A Vector of String, where each element is an expression in the target language yielding an AST node.
-
getASTCreateString
public java.lang.String getASTCreateString(GrammarAtom atom, java.lang.String astCtorArgs)
Get a string for an expression to generate creating of an AST node- Specified by:
getASTCreateStringin classCodeGenerator- Parameters:
atom- The grammar node for which you are creating the nodestr- The arguments to the AST constructor
-
getASTCreateString
public java.lang.String getASTCreateString(java.lang.String astCtorArgs)
Get a string for an expression to generate creating of an AST node. Parse the first (possibly only) argument looking for the token type. If the token type is a valid token symbol, ask for it's AST node type and add to the end if only 2 arguments. The forms are #[T], #[T,"t"], and as of 2.7.2 #[T,"t",ASTclassname].- Parameters:
str- The arguments to the AST constructor
-
getLookaheadTestExpression
protected java.lang.String getLookaheadTestExpression(Lookahead[] look, int k)
-
getLookaheadTestExpression
protected java.lang.String getLookaheadTestExpression(Alternative alt, int maxDepth)
Generate a lookahead test expression for an alternate. This will be a series of tests joined by '&&' and enclosed by '()', the number of such tests being determined by the depth of the lookahead.
-
getLookaheadTestTerm
protected java.lang.String getLookaheadTestTerm(int k, BitSet p)Generate a depth==1 lookahead test expression given the BitSet. This may be one of: 1) a series of 'x==X||' tests 2) a range test using >= && <= where possible, 3) a bitset membership test for complex comparisons- Parameters:
k- The lookahead levelp- The lookahead set for level k
-
getRangeExpression
public java.lang.String getRangeExpression(int k, int[] elems)Return an expression for testing a contiguous renage of elements- Parameters:
k- The lookahead levelelems- The elements representing the set, usually from BitSet.toArray().- Returns:
- String containing test expression.
-
lookaheadIsEmpty
protected boolean lookaheadIsEmpty(Alternative alt, int maxDepth)
Is the lookahead for this alt empty?
-
mapTreeId
public java.lang.String mapTreeId(java.lang.String idParam, ActionTransInfo transInfo)Map an identifier to it's corresponding tree-node variable. This is context-sensitive, depending on the rule and alternative being generated- Specified by:
mapTreeIdin classCodeGenerator- Parameters:
idParam- The identifier name to map- Returns:
- The mapped id (which may be the same as the input), or null if the mapping is invalid due to duplicates
-
processActionForSpecialSymbols
protected java.lang.String processActionForSpecialSymbols(java.lang.String actionStr, int line, RuleBlock currentRule, ActionTransInfo tInfo)Lexically process $var and tree-specifiers in the action. This will replace #id and #(...) with the appropriate function calls and/or variables etc...- Specified by:
processActionForSpecialSymbolsin classCodeGenerator
-
getPrintWriterManager
public JavaCodeGeneratorPrintWriterManager getPrintWriterManager()
Get the printwriter manager that manages output- Returns:
- The print writer manager
-
setPrintWriterManager
public void setPrintWriterManager(JavaCodeGeneratorPrintWriterManager printWriterManager)
Set the print writer manager- Parameters:
printWriterManager- the new manager
-
setTool
public void setTool(Tool tool)
- Overrides:
setToolin classCodeGenerator
-
-