Usermode/Libraries/libspiderscript.so_src/parse.c

   1 /*
   2  * Acess2 - SpiderScript
   3  * - Parser
   4  */
   5 #include <string.h>
   6 #include <stdlib.h>
   7 #include <stdio.h>
   8 #include <spiderscript.h>
   9 #define WANT_TOKEN_STRINGS      1
  10 #include "tokens.h"
  11 #include "ast.h"
  12
  13 #define DEBUG   0
  14
  15 // === PROTOTYPES ===
  16 tAST_Script     *Parse_Buffer(tSpiderVariant *Variant, char *Buffer);
  17 tAST_Node       *Parse_DoCodeBlock(tParser *Parser);
  18 tAST_Node       *Parse_DoBlockLine(tParser *Parser);
  19 tAST_Node       *Parse_GetVarDef(tParser *Parser, int Type);
  20
  21 tAST_Node       *Parse_DoExpr0(tParser *Parser);        // Assignment
  22 tAST_Node       *Parse_DoExpr1(tParser *Parser);        // Boolean Operators
  23 tAST_Node       *Parse_DoExpr2(tParser *Parser);        // Comparison Operators
  24 tAST_Node       *Parse_DoExpr3(tParser *Parser);        // Bitwise Operators
  25 tAST_Node       *Parse_DoExpr4(tParser *Parser);        // Bit Shifts
  26 tAST_Node       *Parse_DoExpr5(tParser *Parser);        // Arithmatic
  27 tAST_Node       *Parse_DoExpr6(tParser *Parser);        // Mult & Div
  28
  29 tAST_Node       *Parse_DoParen(tParser *Parser);        // Parenthesis (Always Last)
  30 tAST_Node       *Parse_DoValue(tParser *Parser);        // Values
  31
  32 tAST_Node       *Parse_GetString(tParser *Parser);
  33 tAST_Node       *Parse_GetNumeric(tParser *Parser);
  34 tAST_Node       *Parse_GetVariable(tParser *Parser);
  35 tAST_Node       *Parse_GetIdent(tParser *Parser);
  36
  37 void    SyntaxAssert(tParser *Parser, int Have, int Want);
  38
  39 #define TODO(Parser, message...) do {\
  40         fprintf(stderr, "TODO: "message);\
  41         longjmp(Parser->JmpTarget, -1);\
  42 }while(0)
  43
  44 // === CODE ===
  45 /**
  46  * \brief Parse a buffer into a syntax tree
  47  */
  48 tAST_Script     *Parse_Buffer(tSpiderVariant *Variant, char *Buffer)
  49 {
  50         tParser parser = {0};
  51         tParser *Parser = &parser;      //< Keeps code consistent
  52         tAST_Script     *ret;
  53         tAST_Node       *mainCode;
  54         char    *name;
  55         tAST_Function   *fcn;
  56          int    type;
  57
  58         #if DEBUG >= 2
  59         printf("Parse_Buffer: (Variant=%p, Buffer=%p)\n", Variant, Buffer);
  60         #endif
  61
  62         // Initialise parser
  63         parser.LastToken = -1;
  64         parser.NextToken = -1;
  65         parser.CurLine = 1;
  66         parser.BufStart = Buffer;
  67         parser.CurPos = Buffer;
  68
  69         ret = AST_NewScript();
  70         mainCode = AST_NewCodeBlock();
  71
  72         // Give us an error fallback
  73         if( setjmp( parser.JmpTarget ) != 0 )
  74         {
  75                 AST_FreeNode( mainCode );
  76                 return NULL;
  77         }
  78
  79         // Parse the file!
  80         while(Parser->Token != TOK_EOF)
  81         {
  82                 switch( GetToken(Parser) )
  83                 {
  84                 case TOK_EOF:
  85                         break;
  86
  87                 // Typed variables/functions
  88                 case TOKEN_GROUP_TYPES:
  89                         {
  90                          int    tok, type;
  91                         TOKEN_GET_DATATYPE(type, Parser->Token);
  92
  93                         tok = GetToken(Parser);
  94                         // Define a function (pass on to the other function definition code)
  95                         if( tok == TOK_IDENT ) {
  96                                 goto defFcn;
  97                         }
  98                         // Define a variable
  99                         else if( tok == TOK_VARIABLE ) {
 100                                 AST_AppendNode( mainCode, Parse_GetVarDef(Parser, type) );
 101                                 SyntaxAssert(Parser, GetToken(Parser), TOK_SEMICOLON);
 102                         }
 103                         else {
 104                                 fprintf(stderr, "ERROR: Unexpected %s, expected TOK_IDENT or TOK_VARIABLE\n",
 105                                         csaTOKEN_NAMES[tok]);
 106                         }
 107                         }
 108                         break;
 109
 110                 // Define a function
 111                 case TOK_RWD_FUNCTION:
 112                         if( !Variant->bDyamicTyped ) {
 113                                 fprintf(stderr, "ERROR: Dynamic functions are invalid in static mode\n");
 114                                 longjmp(Parser->JmpTarget, -1);
 115                         }
 116                         type = SS_DATATYPE_DYNAMIC;
 117                         SyntaxAssert(Parser, GetToken(Parser), TOK_IDENT );
 118                 defFcn:
 119                         name = strndup( Parser->TokenStr, Parser->TokenLen );
 120                         fcn = AST_AppendFunction( ret, name );
 121                         #if DEBUG
 122                         printf("DefFCN %s\n", name);
 123                         #endif
 124                         free(name);
 125
 126                         // Get arguments
 127                         SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_OPEN );
 128                         if( LookAhead(Parser) != TOK_PAREN_CLOSE )
 129                         {
 130                                 do {
 131                                         type = SS_DATATYPE_DYNAMIC;
 132                                         GetToken(Parser);
 133                                         // Non dynamic typed variants must use data types
 134                                         if( !Variant->bDyamicTyped ) {
 135                                                 TOKEN_GET_DATATYPE(type, Parser->Token);
 136                                                 GetToken(Parser);
 137                                         }
 138                                         AST_AppendFunctionArg(fcn, Parse_GetVarDef(Parser, type));
 139                                 }       while(GetToken(Parser) == TOK_COMMA);
 140                         }
 141                         else
 142                                 GetToken(Parser);
 143                         SyntaxAssert(Parser, Parser->Token, TOK_PAREN_CLOSE );
 144
 145                         AST_SetFunctionCode( fcn, Parse_DoCodeBlock(Parser) );
 146                         break;
 147
 148                 default:
 149                         PutBack(Parser);
 150                         AST_AppendNode( mainCode, Parse_DoBlockLine(Parser) );
 151                         break;
 152                 }
 153         }
 154
 155         fcn = AST_AppendFunction( ret, "" );
 156         AST_SetFunctionCode( fcn, mainCode );
 157
 158         //printf("---- %p parsed as SpiderScript ----\n", Buffer);
 159
 160         return ret;
 161 }
 162
 163 /**
 164  * \brief Parse a block of code surrounded by { }
 165  */
 166 tAST_Node *Parse_DoCodeBlock(tParser *Parser)
 167 {
 168         tAST_Node       *ret;
 169
 170         // Check if we are being called for a one-liner
 171         if( GetToken(Parser) != TOK_BRACE_OPEN ) {
 172                 PutBack(Parser);
 173                 return Parse_DoBlockLine(Parser);
 174         }
 175
 176         ret = AST_NewCodeBlock();
 177
 178         while( LookAhead(Parser) != TOK_BRACE_CLOSE )
 179         {
 180                 AST_AppendNode( ret, Parse_DoBlockLine(Parser) );
 181         }
 182         GetToken(Parser);       // Omnomnom
 183         return ret;
 184 }
 185
 186 /**
 187  * \brief Parse a line in a block
 188  */
 189 tAST_Node *Parse_DoBlockLine(tParser *Parser)
 190 {
 191         tAST_Node       *ret;
 192
 193         //printf("Parse_DoBlockLine: Line %i\n", Parser->CurLine);
 194
 195         switch(LookAhead(Parser))
 196         {
 197         // Empty statement
 198         case TOK_SEMICOLON:
 199                 GetToken(Parser);
 200                 return NULL;
 201
 202         // Return from a method
 203         case TOK_RWD_RETURN:
 204                 //printf("return\n");
 205                 GetToken(Parser);
 206                 ret = AST_NewUniOp(Parser, NODETYPE_RETURN, Parse_DoExpr0(Parser));
 207                 break;
 208
 209         // Control Statements
 210         case TOK_RWD_IF:
 211                 {
 212                 tAST_Node       *cond, *true, *false = NULL;
 213                 GetToken(Parser);       // eat the if
 214                 SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_OPEN);
 215                 cond = Parse_DoExpr0(Parser);   // Get condition
 216                 SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_CLOSE);
 217                 true = Parse_DoCodeBlock(Parser);
 218                 if( LookAhead(Parser) == TOK_RWD_ELSE ) {
 219                         GetToken(Parser);
 220                         false = Parse_DoCodeBlock(Parser);
 221                 }
 222                 ret = AST_NewIf(Parser, cond, true, false);
 223                 }
 224                 return ret;
 225         case TOK_RWD_FOR:
 226                 {
 227                 tAST_Node       *init=NULL, *cond=NULL, *inc=NULL, *code;
 228                 GetToken(Parser);       // Eat 'for'
 229                 SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_OPEN);
 230
 231                 if(LookAhead(Parser) != TOK_SEMICOLON)
 232                         init = Parse_DoExpr0(Parser);
 233
 234                 SyntaxAssert(Parser, GetToken(Parser), TOK_SEMICOLON);
 235                 if(LookAhead(Parser) != TOK_SEMICOLON)
 236                         cond = Parse_DoExpr0(Parser);
 237
 238                 SyntaxAssert(Parser, GetToken(Parser), TOK_SEMICOLON);
 239                 if(LookAhead(Parser) != TOK_SEMICOLON)
 240                         inc = Parse_DoExpr0(Parser);
 241
 242                 SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_CLOSE);
 243
 244                 code = Parse_DoCodeBlock(Parser);
 245                 ret = AST_NewLoop(Parser, init, 0, cond, inc, code);
 246                 }
 247                 return ret;
 248         case TOK_RWD_DO:
 249         case TOK_RWD_WHILE:
 250                 TODO(Parser, "Implement do and while\n");
 251                 break;
 252
 253         // Define Variables
 254         case TOKEN_GROUP_TYPES:
 255                 {
 256                          int    type;
 257
 258                         switch(GetToken(Parser))
 259                         {
 260                         case TOK_RWD_INTEGER:   type = SS_DATATYPE_INTEGER;     break;
 261                         case TOK_RWD_OBJECT:    type = SS_DATATYPE_OBJECT;      break;
 262                         case TOK_RWD_REAL:      type = SS_DATATYPE_REAL;        break;
 263                         case TOK_RWD_STRING:    type = SS_DATATYPE_STRING;      break;
 264                         }
 265
 266                         SyntaxAssert(Parser, GetToken(Parser), TOK_VARIABLE);
 267
 268                         ret = Parse_GetVarDef(Parser, type);
 269                 }
 270                 break;
 271
 272         // Default
 273         default:
 274                 //printf("exp0\n");
 275                 ret = Parse_DoExpr0(Parser);
 276                 break;
 277         }
 278
 279         SyntaxAssert(Parser, GetToken(Parser), TOK_SEMICOLON );
 280         return ret;
 281 }
 282
 283 /**
 284  * \brief Get a variable definition
 285  */
 286 tAST_Node *Parse_GetVarDef(tParser *Parser, int Type)
 287 {
 288         char    name[Parser->TokenLen];
 289         tAST_Node       *ret;
 290
 291         SyntaxAssert(Parser, Parser->Token, TOK_VARIABLE);
 292
 293         // copy the name (trimming the $)
 294         memcpy(name, Parser->TokenStr+1, Parser->TokenLen-1);
 295         name[Parser->TokenLen-1] = 0;
 296         // Define the variable
 297         ret = AST_NewDefineVar(Parser, Type, name);
 298         // Handle arrays
 299         while( LookAhead(Parser) == TOK_SQUARE_OPEN )
 300         {
 301                 GetToken(Parser);
 302                 AST_AppendNode(ret, Parse_DoExpr0(Parser));
 303                 SyntaxAssert(Parser, GetToken(Parser), TOK_SQUARE_CLOSE);
 304         }
 305         return ret;
 306 }
 307
 308 /**
 309  * \brief Assignment Operations
 310  */
 311 tAST_Node *Parse_DoExpr0(tParser *Parser)
 312 {
 313         tAST_Node       *ret = Parse_DoExpr1(Parser);
 314
 315         // Check Assignment
 316         switch(LookAhead(Parser))
 317         {
 318         case TOK_ASSIGN:
 319                 GetToken(Parser);               // Eat Token
 320                 ret = AST_NewAssign(Parser, NODETYPE_NOP, ret, Parse_DoExpr0(Parser));
 321                 break;
 322         #if 0
 323         case TOK_DIV_EQU:
 324                 GetToken(Parser);               // Eat Token
 325                 ret = AST_NewAssign(Parser, NODETYPE_DIVIDE, ret, Parse_DoExpr0(Parser));
 326                 break;
 327         case TOK_MULT_EQU:
 328                 GetToken(Parser);               // Eat Token
 329                 ret = AST_NewAssign(Parser, NODETYPE_MULTIPLY, ret, Parse_DoExpr0(Parser));
 330                 break;
 331         #endif
 332         default:
 333                 #if DEBUG >= 2
 334                 printf("Parse_DoExpr0: Parser->Token = %i\n", Parser->Token);
 335                 #endif
 336                 break;
 337         }
 338         return ret;
 339 }
 340
 341 /**
 342  * \brief Logical/Boolean Operators
 343  */
 344 tAST_Node *Parse_DoExpr1(tParser *Parser)
 345 {
 346         tAST_Node       *ret = Parse_DoExpr2(Parser);
 347
 348         switch(GetToken(Parser))
 349         {
 350         case TOK_LOGICAND:
 351                 ret = AST_NewBinOp(Parser, NODETYPE_LOGICALAND, ret, Parse_DoExpr1(Parser));
 352                 break;
 353         case TOK_LOGICOR:
 354                 ret = AST_NewBinOp(Parser, NODETYPE_LOGICALOR, ret, Parse_DoExpr1(Parser));
 355                 break;
 356         case TOK_LOGICXOR:
 357                 ret = AST_NewBinOp(Parser, NODETYPE_LOGICALXOR, ret, Parse_DoExpr1(Parser));
 358                 break;
 359         default:
 360                 PutBack(Parser);
 361                 break;
 362         }
 363         return ret;
 364 }
 365
 366 // --------------------
 367 // Expression 2 - Comparison Operators
 368 // --------------------
 369 tAST_Node *Parse_DoExpr2(tParser *Parser)
 370 {
 371         tAST_Node       *ret = Parse_DoExpr3(Parser);
 372
 373         // Check token
 374         switch(GetToken(Parser))
 375         {
 376         case TOK_EQUALS:
 377                 ret = AST_NewBinOp(Parser, NODETYPE_EQUALS, ret, Parse_DoExpr2(Parser));
 378                 break;
 379         case TOK_LT:
 380                 ret = AST_NewBinOp(Parser, NODETYPE_LESSTHAN, ret, Parse_DoExpr2(Parser));
 381                 break;
 382         case TOK_GT:
 383                 ret = AST_NewBinOp(Parser, NODETYPE_GREATERTHAN, ret, Parse_DoExpr2(Parser));
 384                 break;
 385         default:
 386                 PutBack(Parser);
 387                 break;
 388         }
 389         return ret;
 390 }
 391
 392 /**
 393  * \brief Bitwise Operations
 394  */
 395 tAST_Node *Parse_DoExpr3(tParser *Parser)
 396 {
 397         tAST_Node       *ret = Parse_DoExpr4(Parser);
 398
 399         // Check Token
 400         switch(GetToken(Parser))
 401         {
 402         case TOK_OR:
 403                 ret = AST_NewBinOp(Parser, NODETYPE_BWOR, ret, Parse_DoExpr3(Parser));
 404                 break;
 405         case TOK_AND:
 406                 ret = AST_NewBinOp(Parser, NODETYPE_BWAND, ret, Parse_DoExpr3(Parser));
 407                 break;
 408         case TOK_XOR:
 409                 ret = AST_NewBinOp(Parser, NODETYPE_BWXOR, ret, Parse_DoExpr3(Parser));
 410                 break;
 411         default:
 412                 PutBack(Parser);
 413                 break;
 414         }
 415         return ret;
 416 }
 417
 418 // --------------------
 419 // Expression 4 - Shifts
 420 // --------------------
 421 tAST_Node *Parse_DoExpr4(tParser *Parser)
 422 {
 423         tAST_Node *ret = Parse_DoExpr5(Parser);
 424
 425         switch(GetToken(Parser))
 426         {
 427         case TOK_SHL:
 428                 ret = AST_NewBinOp(Parser, NODETYPE_BITSHIFTLEFT, ret, Parse_DoExpr5(Parser));
 429                 break;
 430         case TOK_SHR:
 431                 ret = AST_NewBinOp(Parser, NODETYPE_BITSHIFTRIGHT, ret, Parse_DoExpr5(Parser));
 432                 break;
 433         default:
 434                 PutBack(Parser);
 435                 break;
 436         }
 437
 438         return ret;
 439 }
 440
 441 // --------------------
 442 // Expression 5 - Arithmatic
 443 // --------------------
 444 tAST_Node *Parse_DoExpr5(tParser *Parser)
 445 {
 446         tAST_Node *ret = Parse_DoExpr6(Parser);
 447
 448         switch(GetToken(Parser))
 449         {
 450         case TOK_PLUS:
 451                 ret = AST_NewBinOp(Parser, NODETYPE_ADD, ret, Parse_DoExpr5(Parser));
 452                 break;
 453         case TOK_MINUS:
 454                 ret = AST_NewBinOp(Parser, NODETYPE_SUBTRACT, ret, Parse_DoExpr5(Parser));
 455                 break;
 456         default:
 457                 PutBack(Parser);
 458                 break;
 459         }
 460
 461         return ret;
 462 }
 463
 464 // --------------------
 465 // Expression 6 - Multiplcation & Division
 466 // --------------------
 467 tAST_Node *Parse_DoExpr6(tParser *Parser)
 468 {
 469         tAST_Node *ret = Parse_DoParen(Parser);
 470
 471         switch(GetToken(Parser))
 472         {
 473         case TOK_MUL:
 474                 ret = AST_NewBinOp(Parser, NODETYPE_MULTIPLY, ret, Parse_DoExpr6(Parser));
 475                 break;
 476         case TOK_DIV:
 477                 ret = AST_NewBinOp(Parser, NODETYPE_DIVIDE, ret, Parse_DoExpr6(Parser));
 478                 break;
 479         default:
 480                 PutBack(Parser);
 481                 break;
 482         }
 483
 484         return ret;
 485 }
 486
 487
 488 // --------------------
 489 // 2nd Last Expression - Parens
 490 // --------------------
 491 tAST_Node *Parse_DoParen(tParser *Parser)
 492 {
 493         #if DEBUG >= 2
 494         printf("Parse_DoParen: (Parser=%p)\n", Parser);
 495         #endif
 496         if(LookAhead(Parser) == TOK_PAREN_OPEN)
 497         {
 498                 tAST_Node       *ret;
 499                  int    type;
 500                 GetToken(Parser);
 501
 502                 // TODO: Handle casts here
 503                 switch(LookAhead(Parser))
 504                 {
 505                 case TOKEN_GROUP_TYPES:
 506                         GetToken(Parser);
 507                         TOKEN_GET_DATATYPE(type, Parser->Token);
 508                         SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_CLOSE);
 509                         ret = AST_NewCast(Parser, type, Parse_DoParen(Parser));
 510                         break;
 511                 default:
 512                         ret = Parse_DoExpr0(Parser);
 513                         SyntaxAssert(Parser, GetToken(Parser), TOK_PAREN_CLOSE);
 514                         break;
 515                 }
 516                 return ret;
 517         }
 518         else
 519                 return Parse_DoValue(Parser);
 520 }
 521
 522 // --------------------
 523 // Last Expression - Value
 524 // --------------------
 525 tAST_Node *Parse_DoValue(tParser *Parser)
 526 {
 527          int    tok = LookAhead(Parser);
 528
 529         #if DEBUG >= 2
 530         printf("Parse_DoValue: tok = %i\n", tok);
 531         #endif
 532
 533         switch(tok)
 534         {
 535         case TOK_STR:   return Parse_GetString(Parser);
 536         case TOK_INTEGER:       return Parse_GetNumeric(Parser);
 537         case TOK_IDENT: return Parse_GetIdent(Parser);
 538         case TOK_VARIABLE:      return Parse_GetVariable(Parser);
 539
 540         default:
 541                 fprintf(stderr, "Syntax Error: Unexpected %s on line %i, Expected TOK_T_VALUE\n",
 542                         csaTOKEN_NAMES[tok], Parser->CurLine);
 543                 longjmp( Parser->JmpTarget, -1 );
 544         }
 545 }
 546
 547 /**
 548  * \brief Get a string
 549  */
 550 tAST_Node *Parse_GetString(tParser *Parser)
 551 {
 552         tAST_Node       *ret;
 553          int    i, j;
 554         GetToken( Parser );
 555
 556         {
 557                 char    data[ Parser->TokenLen - 2 ];
 558                 j = 0;
 559
 560                 for( i = 1; i < Parser->TokenLen - 1; i++ )
 561                 {
 562                         if( Parser->TokenStr[i] == '\\' ) {
 563                                 i ++;
 564                                 switch( Parser->TokenStr[i] )
 565                                 {
 566                                 case 'n':       data[j++] = '\n';       break;
 567                                 case 'r':       data[j++] = '\r';       break;
 568                                 default:
 569                                         // TODO: Octal Codes
 570                                         // TODO: Error/Warning?
 571                                         break;
 572                                 }
 573                         }
 574                         else {
 575                                 data[j++] = Parser->TokenStr[i];
 576                         }
 577                 }
 578
 579                 // TODO: Parse Escape Codes
 580                 ret = AST_NewString( Parser, data, j );
 581         }
 582         return ret;
 583 }
 584
 585 /**
 586  * \brief Get a numeric value
 587  */
 588 tAST_Node *Parse_GetNumeric(tParser *Parser)
 589 {
 590         uint64_t        value = 0;
 591         char    *pos;
 592         GetToken( Parser );
 593         pos = Parser->TokenStr;
 594         //printf("pos = %p, *pos = %c\n", pos, *pos);
 595
 596         if( *pos == '0' )
 597         {
 598                 pos ++;
 599                 if(*pos == 'x') {
 600                         pos ++;
 601                         for( ;; pos++)
 602                         {
 603                                 value *= 16;
 604                                 if( '0' <= *pos && *pos <= '9' ) {
 605                                         value += *pos - '0';
 606                                         continue;
 607                                 }
 608                                 if( 'A' <= *pos && *pos <= 'F' ) {
 609                                         value += *pos - 'A' + 10;
 610                                         continue;
 611                                 }
 612                                 if( 'a' <= *pos && *pos <= 'f' ) {
 613                                         value += *pos - 'a' + 10;
 614                                         continue;
 615                                 }
 616                                 break;
 617                         }
 618                 }
 619                 else {
 620                         while( '0' <= *pos && *pos <= '7' ) {
 621                                 value = value*8 + *pos - '0';
 622                                 pos ++;
 623                         }
 624                 }
 625         }
 626         else {
 627                 while( '0' <= *pos && *pos <= '9' ) {
 628                         value = value*10 + *pos - '0';
 629                         pos ++;
 630                 }
 631         }
 632
 633         return AST_NewInteger( Parser, value );
 634 }
 635
 636 /**
 637  * \brief Get a variable
 638  */
 639 tAST_Node *Parse_GetVariable(tParser *Parser)
 640 {
 641         tAST_Node       *ret;
 642         SyntaxAssert( Parser, GetToken(Parser), TOK_VARIABLE );
 643         {
 644                 char    name[Parser->TokenLen];
 645                 memcpy(name, Parser->TokenStr+1, Parser->TokenLen-1);
 646                 name[Parser->TokenLen-1] = 0;
 647                 ret = AST_NewVariable( Parser, name );
 648                 #if DEBUG >= 2
 649                 printf("Parse_GetVariable: name = '%s'\n", name);
 650                 #endif
 651         }
 652         // Handle array references
 653         while( LookAhead(Parser) == TOK_SQUARE_OPEN )
 654         {
 655                 GetToken(Parser);
 656                 ret = AST_NewBinOp(Parser, NODETYPE_INDEX, ret, Parse_DoExpr0(Parser));
 657                 SyntaxAssert(Parser, GetToken(Parser), TOK_SQUARE_CLOSE);
 658         }
 659         return ret;
 660 }
 661
 662 /**
 663  * \brief Get an identifier (constand or function call)
 664  */
 665 tAST_Node *Parse_GetIdent(tParser *Parser)
 666 {
 667         tAST_Node       *ret;
 668         char    *name;
 669         SyntaxAssert(Parser, GetToken(Parser), TOK_IDENT );
 670         name = strndup( Parser->TokenStr, Parser->TokenLen );
 671
 672         #if 0
 673         while( GetToken(Parser) == TOK_SCOPE )
 674         {
 675                 ret = AST_New
 676         }
 677         PutBack(Parser);
 678         #endif
 679
 680         if( GetToken(Parser) == TOK_PAREN_OPEN )
 681         {
 682                 #if DEBUG >= 2
 683                 printf("Parse_GetIdent: Calling '%s'\n", name);
 684                 #endif
 685                 // Function Call
 686                 ret = AST_NewFunctionCall( Parser, name );
 687                 // Read arguments
 688                 if( GetToken(Parser) != TOK_PAREN_CLOSE )
 689                 {
 690                         PutBack(Parser);
 691                         do {
 692                                 #if DEBUG >= 2
 693                                 printf(" Parse_GetIdent: Argument\n");
 694                                 #endif
 695                                 AST_AppendFunctionCallArg( ret, Parse_DoExpr0(Parser) );
 696                         } while(GetToken(Parser) == TOK_COMMA);
 697                         SyntaxAssert( Parser, Parser->Token, TOK_PAREN_CLOSE );
 698                         #if DEBUG >= 2
 699                         printf(" Parse_GetIdent: All arguments parsed\n");
 700                         #endif
 701                 }
 702         }
 703         else {
 704                 // Runtime Constant
 705                 #if DEBUG >= 2
 706                 printf("Parse_GetIdent: Referencing '%s'\n", name);
 707                 #endif
 708                 PutBack(Parser);
 709                 ret = AST_NewConstant( Parser, name );
 710         }
 711
 712         free(name);
 713         return ret;
 714 }
 715
 716 /**
 717  * \brief Check for an error
 718  */
 719 void SyntaxAssert(tParser *Parser, int Have, int Want)
 720 {
 721         if(Have != Want) {
 722                 fprintf(stderr, "ERROR: SyntaxAssert Failed, Expected %s(%i), got %s(%i) on line %i\n",
 723                         csaTOKEN_NAMES[Want], Want, csaTOKEN_NAMES[Have], Have, Parser->CurLine);
 724                 longjmp(Parser->JmpTarget, -1);
 725         }
 726 }
 727