simplectptreeparser.m

ANTLR(ANother Tool for Language Recognition)它是这样的一种工具

// $ANTLR 3.0b5 /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g 2006-11-12 20:38:47

#import "SimpleCTPTreeParser.h"

#pragma mark Cyclic DFA

#pragma mark Bitsets
const static unsigned long long FOLLOW_declaration_in_program43_data[] = {0x0000000000000192LL};
static ANTLRBitSet *FOLLOW_declaration_in_program43;
const static unsigned long long FOLLOW_variable_in_declaration63_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_variable_in_declaration63;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_FUNC_DECL_in_declaration74_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_FUNC_DECL_in_declaration74;
const static unsigned long long FOLLOW_functionHeader_in_declaration76_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_functionHeader_in_declaration76;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_FUNC_DEF_in_declaration88_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_FUNC_DEF_in_declaration88;
const static unsigned long long FOLLOW_functionHeader_in_declaration90_data[] = {0x0000000000000200LL};
static ANTLRBitSet *FOLLOW_functionHeader_in_declaration90;
const static unsigned long long FOLLOW_block_in_declaration92_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_block_in_declaration92;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_VAR_DEF_in_variable113_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_VAR_DEF_in_variable113;
const static unsigned long long FOLLOW_type_in_variable115_data[] = {0x0000000000000400LL};
static ANTLRBitSet *FOLLOW_type_in_variable115;
const static unsigned long long FOLLOW_declarator_in_variable117_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_declarator_in_variable117;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_ID_in_declarator137_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_ID_in_declarator137;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_FUNC_HDR_in_functionHeader158_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_FUNC_HDR_in_functionHeader158;
const static unsigned long long FOLLOW_type_in_functionHeader160_data[] = {0x0000000000000400LL};
static ANTLRBitSet *FOLLOW_type_in_functionHeader160;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_ID_in_functionHeader162_data[] = {0x0000000000000020LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_ID_in_functionHeader162;
const static unsigned long long FOLLOW_formalParameter_in_functionHeader164_data[] = {0x0000000000000028LL};
static ANTLRBitSet *FOLLOW_formalParameter_in_functionHeader164;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_ARG_DEF_in_formalParameter186_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_ARG_DEF_in_formalParameter186;
const static unsigned long long FOLLOW_type_in_formalParameter188_data[] = {0x0000000000000400LL};
static ANTLRBitSet *FOLLOW_type_in_formalParameter188;
const static unsigned long long FOLLOW_declarator_in_formalParameter190_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_declarator_in_formalParameter190;
const static unsigned long long FOLLOW_set_in_type210_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_set_in_type210;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_BLOCK_in_block273_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_BLOCK_in_block273;
const static unsigned long long FOLLOW_variable_in_block275_data[] = {0x00000000000E3E18LL};
static ANTLRBitSet *FOLLOW_variable_in_block275;
const static unsigned long long FOLLOW_stat_in_block278_data[] = {0x00000000000E3E08LL};
static ANTLRBitSet *FOLLOW_stat_in_block278;
const static unsigned long long FOLLOW_forStat_in_stat292_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_forStat_in_stat292;
const static unsigned long long FOLLOW_expr_in_stat300_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_expr_in_stat300;
const static unsigned long long FOLLOW_block_in_stat308_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_block_in_stat308;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_FOR_in_forStat328_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_FOR_in_forStat328;
const static unsigned long long FOLLOW_expr_in_forStat330_data[] = {0x00000000000E1C00LL};
static ANTLRBitSet *FOLLOW_expr_in_forStat330;
const static unsigned long long FOLLOW_expr_in_forStat332_data[] = {0x00000000000E1C00LL};
static ANTLRBitSet *FOLLOW_expr_in_forStat332;
const static unsigned long long FOLLOW_expr_in_forStat334_data[] = {0x0000000000000200LL};
static ANTLRBitSet *FOLLOW_expr_in_forStat334;
const static unsigned long long FOLLOW_block_in_forStat336_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_block_in_forStat336;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_EQEQ_in_expr352_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_EQEQ_in_expr352;
const static unsigned long long FOLLOW_expr_in_expr354_data[] = {0x00000000000E1C00LL};
static ANTLRBitSet *FOLLOW_expr_in_expr354;
const static unsigned long long FOLLOW_expr_in_expr356_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_expr_in_expr356;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_LT_in_expr368_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_LT_in_expr368;
const static unsigned long long FOLLOW_expr_in_expr370_data[] = {0x00000000000E1C00LL};
static ANTLRBitSet *FOLLOW_expr_in_expr370;
const static unsigned long long FOLLOW_expr_in_expr372_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_expr_in_expr372;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_PLUS_in_expr384_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_PLUS_in_expr384;
const static unsigned long long FOLLOW_expr_in_expr386_data[] = {0x00000000000E1C00LL};
static ANTLRBitSet *FOLLOW_expr_in_expr386;
const static unsigned long long FOLLOW_expr_in_expr388_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_expr_in_expr388;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_EQ_in_expr400_data[] = {0x0000000000000004LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_EQ_in_expr400;
const static unsigned long long FOLLOW_SimpleCTPTreeParser_ID_in_expr402_data[] = {0x00000000000E1C00LL};
static ANTLRBitSet *FOLLOW_SimpleCTPTreeParser_ID_in_expr402;
const static unsigned long long FOLLOW_expr_in_expr404_data[] = {0x0000000000000008LL};
static ANTLRBitSet *FOLLOW_expr_in_expr404;
const static unsigned long long FOLLOW_atom_in_expr415_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_atom_in_expr415;
const static unsigned long long FOLLOW_set_in_atom432_data[] = {0x0000000000000002LL};
static ANTLRBitSet *FOLLOW_set_in_atom432;


#pragma mark Dynamic Global Scopes

#pragma mark Dynamic Rule Scopes

#pragma mark Rule return scopes start

@implementation SimpleCTPTreeParser

+ (void) initialize
{
	FOLLOW_declaration_in_program43 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_declaration_in_program43_data count:1];
	FOLLOW_variable_in_declaration63 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_variable_in_declaration63_data count:1];
	FOLLOW_SimpleCTPTreeParser_FUNC_DECL_in_declaration74 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_FUNC_DECL_in_declaration74_data count:1];
	FOLLOW_functionHeader_in_declaration76 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_functionHeader_in_declaration76_data count:1];
	FOLLOW_SimpleCTPTreeParser_FUNC_DEF_in_declaration88 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_FUNC_DEF_in_declaration88_data count:1];
	FOLLOW_functionHeader_in_declaration90 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_functionHeader_in_declaration90_data count:1];
	FOLLOW_block_in_declaration92 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_block_in_declaration92_data count:1];
	FOLLOW_SimpleCTPTreeParser_VAR_DEF_in_variable113 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_VAR_DEF_in_variable113_data count:1];
	FOLLOW_type_in_variable115 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_type_in_variable115_data count:1];
	FOLLOW_declarator_in_variable117 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_declarator_in_variable117_data count:1];
	FOLLOW_SimpleCTPTreeParser_ID_in_declarator137 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_ID_in_declarator137_data count:1];
	FOLLOW_SimpleCTPTreeParser_FUNC_HDR_in_functionHeader158 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_FUNC_HDR_in_functionHeader158_data count:1];
	FOLLOW_type_in_functionHeader160 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_type_in_functionHeader160_data count:1];
	FOLLOW_SimpleCTPTreeParser_ID_in_functionHeader162 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_ID_in_functionHeader162_data count:1];
	FOLLOW_formalParameter_in_functionHeader164 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_formalParameter_in_functionHeader164_data count:1];
	FOLLOW_SimpleCTPTreeParser_ARG_DEF_in_formalParameter186 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_ARG_DEF_in_formalParameter186_data count:1];
	FOLLOW_type_in_formalParameter188 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_type_in_formalParameter188_data count:1];
	FOLLOW_declarator_in_formalParameter190 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_declarator_in_formalParameter190_data count:1];
	FOLLOW_set_in_type210 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_set_in_type210_data count:1];
	FOLLOW_SimpleCTPTreeParser_BLOCK_in_block273 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_BLOCK_in_block273_data count:1];
	FOLLOW_variable_in_block275 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_variable_in_block275_data count:1];
	FOLLOW_stat_in_block278 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_stat_in_block278_data count:1];
	FOLLOW_forStat_in_stat292 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_forStat_in_stat292_data count:1];
	FOLLOW_expr_in_stat300 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_stat300_data count:1];
	FOLLOW_block_in_stat308 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_block_in_stat308_data count:1];
	FOLLOW_SimpleCTPTreeParser_FOR_in_forStat328 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_FOR_in_forStat328_data count:1];
	FOLLOW_expr_in_forStat330 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_forStat330_data count:1];
	FOLLOW_expr_in_forStat332 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_forStat332_data count:1];
	FOLLOW_expr_in_forStat334 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_forStat334_data count:1];
	FOLLOW_block_in_forStat336 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_block_in_forStat336_data count:1];
	FOLLOW_SimpleCTPTreeParser_EQEQ_in_expr352 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_EQEQ_in_expr352_data count:1];
	FOLLOW_expr_in_expr354 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr354_data count:1];
	FOLLOW_expr_in_expr356 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr356_data count:1];
	FOLLOW_SimpleCTPTreeParser_LT_in_expr368 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_LT_in_expr368_data count:1];
	FOLLOW_expr_in_expr370 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr370_data count:1];
	FOLLOW_expr_in_expr372 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr372_data count:1];
	FOLLOW_SimpleCTPTreeParser_PLUS_in_expr384 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_PLUS_in_expr384_data count:1];
	FOLLOW_expr_in_expr386 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr386_data count:1];
	FOLLOW_expr_in_expr388 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr388_data count:1];
	FOLLOW_SimpleCTPTreeParser_EQ_in_expr400 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_EQ_in_expr400_data count:1];
	FOLLOW_SimpleCTPTreeParser_ID_in_expr402 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_SimpleCTPTreeParser_ID_in_expr402_data count:1];
	FOLLOW_expr_in_expr404 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_expr_in_expr404_data count:1];
	FOLLOW_atom_in_expr415 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_atom_in_expr415_data count:1];
	FOLLOW_set_in_atom432 = [[ANTLRBitSet alloc] initWithBits:FOLLOW_set_in_atom432_data count:1];

}


- (id) initWithTreeNodeStream:(id<ANTLRTreeNodeStream>)aStream
{
	if ((self = [super initWithTreeNodeStream:aStream])) {

		tokenNames = [[NSArray alloc] initWithObjects:@"<invalid>", @"<EOR>", @"<DOWN>", @"<UP>",     @"VAR_DEF",     @"ARG_DEF",     @"FUNC_HDR",     @"FUNC_DECL",     @"FUNC_DEF",     @"BLOCK",     @"ID",     @"EQ",     @"INT",     @"FOR",     @"INT_TYPE",     @"CHAR",     @"VOID",     @"EQEQ",     @"LT",     @"PLUS",     @"WS",     @"';'",     @"'('",     @"','",     @"')'",     @"'{'",     @"'}'", nil];

																										
	}
	return self;
}

- (void) dealloc
{
	[tokenNames release];

	[super dealloc];
}


// $ANTLR start program
// /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:8:1: program : ( declaration )+ ;
- (void) program
{
    @try {
        // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:9:9: ( ( declaration )+ ) // ruleBlockSingleAlt
        // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:9:9: ( declaration )+ // alt
        {
        // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:9:9: ( declaration )+	// positiveClosureBlock
        int cnt1=0;

        do {
            int alt1=2;
            {
            	int LA1_0 = [input LA:1];
            	if ( LA1_0==SimpleCTPTreeParser_VAR_DEF||(LA1_0>=SimpleCTPTreeParser_FUNC_DECL && LA1_0<=SimpleCTPTreeParser_FUNC_DEF) ) {
            		alt1 = 1;
            	}

            }
            switch (alt1) {
        	case 1 :
        	    // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:9:9: declaration // alt
        	    {
        	    [following addObject:FOLLOW_declaration_in_program43];
        	    [self declaration];
        	    [following removeLastObject];



        	    }
        	    break;

        	default :
        	    if ( cnt1 >= 1 )  goto loop1;
        			ANTLREarlyExitException *eee = [ANTLREarlyExitException exceptionWithStream:input decisionNumber:1];
        			@throw eee;
            }
            cnt1++;
        } while (YES); loop1: ;


        }

    }
	@catch (ANTLRRecognitionException *re) {
		[self reportError:re];
		[self recover:input exception:re];
	}
	@finally {
		// token labels
		// token+rule list labels
		// rule labels
		// rule refs in alts with rewrites

	}
	return ;
}
// $ANTLR end program

// $ANTLR start declaration
// /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:12:1: declaration : ( variable | ^( FUNC_DECL functionHeader ) | ^( FUNC_DEF functionHeader block ) );
- (void) declaration
{
    @try {
        // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:13:9: ( variable | ^( FUNC_DECL functionHeader ) | ^( FUNC_DEF functionHeader block ) ) //ruleblock
        int alt2=3;
        switch ([input LA:1]) {
        	case SimpleCTPTreeParser_VAR_DEF:
        		alt2 = 1;
        		break;
        	case SimpleCTPTreeParser_FUNC_DECL:
        		alt2 = 2;
        		break;
        	case SimpleCTPTreeParser_FUNC_DEF:
        		alt2 = 3;
        		break;
        default:
         {
            ANTLRNoViableAltException *nvae = [ANTLRNoViableAltException exceptionWithDecision:2 state:0 stream:input];
        	@throw nvae;

        	}}
        switch (alt2) {
        	case 1 :
        	    // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:13:9: variable // alt
        	    {
        	    [following addObject:FOLLOW_variable_in_declaration63];
        	    [self variable];
        	    [following removeLastObject];



        	    }
        	    break;
        	case 2 :
        	    // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:14:9: ^( FUNC_DECL functionHeader ) // alt
        	    {
        	    [self match:input tokenType:SimpleCTPTreeParser_FUNC_DECL follow:FOLLOW_SimpleCTPTreeParser_FUNC_DECL_in_declaration74]; 

        	    [self match:input tokenType:ANTLRTokenTypeDOWN follow:nil]; 
        	    [following addObject:FOLLOW_functionHeader_in_declaration76];
        	    [self functionHeader];
        	    [following removeLastObject];



        	    [self match:input tokenType:ANTLRTokenTypeUP follow:nil]; 

        	    }
        	    break;
        	case 3 :
        	    // /Users/kroepke/Projects/antlr3/code/antlr/main/lib/ObjC/Framework/examples/simplecTreeParser/SimpleCTP.g:15:9: ^( FUNC_DEF functionHeader block ) // alt
        	    {
        	    [self match:input tokenType:SimpleCTPTreeParser_FUNC_DEF follow:FOLLOW_SimpleCTPTreeParser_FUNC_DEF_in_declaration88]; 

        	    [self match:input tokenType:ANTLRTokenTypeDOWN follow:nil]; 
        	    [following addObject:FOLLOW_functionHeader_in_declaration90];
        	    [self functionHeader];
        	    [following removeLastObject];


        	    [following addObject:FOLLOW_block_in_declaration92];
        	    [self block];
        	    [following removeLastObject];



        	    [self match:input tokenType:ANTLRTokenTypeUP follow:nil]; 

        	    }
        	    break;

        }
    }
	@catch (ANTLRRecognitionException *re) {
		[self reportError:re];
		[self recover:input exception:re];
	}
	@finally {