f40bf6a5d0f658d75c064d4a63f3514e2f51e0e7
[gnome.introspection-doc-generator] / JSDOC / ScopeParser.vala
1  
2
3
4 namespace JSDOC {
5
6         public enum ScopeParserMode {
7                 BUILDING_SYMBOL_TREE,
8                 PASS2_SYMBOL_TREE
9         }
10
11
12         public class ScopeParser : Object {
13
14         TokenStream ts;
15         Gee.ArrayList<string> warnings;
16
17         bool debug = false;
18         string[] idents;
19
20
21         Scope global ;
22         ScopeParserMode mode;
23         //braceNesting : 0,
24         Gee.HashMap<int,Scope> indexedScopes;
25         bool munge =  true;
26
27         int expN =  0;  
28
29         public ScopeParser(TokenStream ts) {
30                 this.ts = ts; // {TokenStream}
31                 this.warnings = new Gee.ArrayList<string>();
32                 this.globalScope = new  Scope(-1, false, -1, '');
33                 this.indexedScopes = new Gee.HashMap<int,Scope>();
34         
35                 //this.indexedg = {};
36                 //this.timer = new Date() * 1;
37                 this.idents = { 
38         
39                         "break",         
40                         "case",          
41                         "continue",     
42                         "default",      
43                         "delete",       
44                         "do",            
45                         "else",         
46                         "export",       
47                         "false",        
48                         "for",          
49                         "function",     
50                         "if",           
51                         "import",       
52                         "in",           
53                         "new",          
54                         "null",         
55                         "return",       
56                         "switch",       
57                         "this",         
58                         "true",         
59                         "typeof",       
60                         "var",          
61                         "void",         
62                         "while",        
63                         "with",         
64
65                         "catch",        
66                         "class",        
67                         "const",        
68                         "debugger",     
69                         "enum",         
70                         "extends",      
71                         "finally",      
72                         "super",        
73                         "throw",         
74                         "try",          
75
76                         "abstract",     
77                         "boolean",      
78                         "byte",         
79                         "char",         
80                         "double",       
81                         "final",        
82                         "float",        
83                         "goto",         
84                         "implements", 
85                         "instanceof",
86                         "int",           
87                         "interface",     
88                         "long",          
89                         "native",       
90                         "package",      
91                         "private",      
92                         "protected",     
93                         "public",        
94                         "short",        
95                         "static",       
96                         "synchronized",  
97                         "throws",        
98                         "transient",     
99                         "include",       
100                         "undefined"
101                 };
102         }
103
104  
105         
106         
107         void warn(string s) 
108         {
109             //print('****************' + s);
110             this.warnings.add(s);
111             //println("WARNING:" + htmlescape(s) + "<BR>");
112         }
113         
114         
115         // defaults should not be initialized here =- otherwise they get duped on new, rather than initalized..
116         
117   
118
119
120
121
122         void buildSymbolTree()
123         {
124             //println("<PRE>");
125             
126             this.ts.rewind();
127             this.braceNesting = 0;
128             
129            // print(JSON.stringify(this.ts.tokens, null,4));
130             
131             
132             this.globalScope = new  Scope(-1, false, -1, '');
133             this.indexedScopes = new Gee.HashMap<int,Scope>();
134             this.indexedScopes.set(0, this.globalScope );
135             
136             this.mode = ScopeParserMode.BUILDING_SYMBOL_TREE;
137             
138             this.parseScope(this.globalScope);
139             
140             //print("---------------END PASS 1 ---------------- ");
141             
142         }
143         
144         void mungeSymboltree()
145         {
146
147             if (!this.munge) {
148                 return;
149             }
150
151             // One problem with obfuscation resides in the use of undeclared
152             // and un-namespaced global symbols that are 3 characters or less
153             // in length. Here is an example:
154             //
155             //     var declaredGlobalVar;
156             //
157             //     function declaredGlobalFn() {
158             //         var localvar;
159             //         localvar = abc; // abc is an undeclared global symbol
160             //     }
161             //
162             // In the example above, there is a slim chance that localvar may be
163             // munged to 'abc', conflicting with the undeclared global symbol
164             // abc, creating a potential bug. The following code detects such
165             // global symbols. This must be done AFTER the entire file has been
166             // parsed, and BEFORE munging the symbol tree. Note that declaring
167             // extra symbols in the global scope won't hurt.
168             //
169             // Note: Since we go through all the tokens to do this, we also use
170             // the opportunity to count how many times each identifier is used.
171
172             this.ts.rewind();
173             this.braceNesting = 0;
174             this.mode = ScopeParserMode.PASS2_SYMBOL_TREE;
175             
176             //println("MUNGING?");
177             
178             this.parseScope(this.globalScope);
179             
180             //this.globalScope.dump();
181             
182             
183             this.globalScope.munge();
184         }
185
186
187         void log(string str)
188         {
189             print(str);
190             //print ("                    ".substring(0, this.braceNesting*2) + str);
191             
192             //println("<B>LOG:</B>" + htmlescape(str) + "<BR/>\n");
193         }
194         void logR (string str)
195         {
196                 //println("<B>LOG:</B>" + str + "<BR/>");
197         }
198
199          
200         
201
202
203         void parseScope(Scope scope) // parse a token stream..
204         {
205             //this.timerPrint("parseScope EnterScope"); 
206             //this.log(">>> ENTER SCOPE" + this.scopes.length);
207            
208             var expressionBraceNesting = this.braceNesting + 0;
209             
210             var parensNesting = 0;
211             
212             var isObjectLitAr = new Gee.ArrayList<bool>();
213             isObjectLitAr.add(false);
214          
215             
216            
217             //var scopeIndent = ''; 
218             //this.scopes.forEach(function() {
219             //    scopeIndent += '   '; 
220             //});
221             //print(">> ENTER SCOPE");
222             
223             
224             
225             
226             var token = this.ts.lookTok(1);
227             while (token != null) {
228               //  this.timerPrint("parseScope AFTER lookT: " + token.toString()); 
229                 //this.dumpToken(token , this.scopes, this.braceNesting);
230                 //print('SCOPE:' + token.toString());
231                 //this.log(token.data);
232                 //if (token.type == 'NAME') {
233                 //    print('*' + token.data);
234                 //}
235                 switch(token.type + '.' + token.name) {
236                     case "KEYW.VAR":
237                     case "KEYW.CONST": // not really relivant as it's only mozzy that does this.
238                         //print('SCOPE-VAR:' + token.toString());
239                         var vstart = this.ts.cursor +1;
240                         
241                         //this.log("parseScope GOT VAR/CONST : " + token.toString()); 
242                         while (true) {
243                             token = this.ts.nextTok();
244                             //!this.debug|| print( token.toString());
245                            // print('SCOPE-VAR-VAL:' + JSON.stringify(token, null, 4));
246                             if (token == null) { // can return false at EOF!
247                                 break;
248                             }
249                             if (token.name == "VAR" || token.data == ",") { // kludge..
250                                 continue;
251                             }
252                             //this.logR("parseScope GOT VAR  : <B>" + token.toString() + "</B>"); 
253                             if (token.type != "NAME") {
254                                         
255                                 for(var i = int.max(this.ts.cursor-10,0); i < this.ts.cursor+1; i++) {
256                                     print(this.ts.tokens[i].toString());
257                                 }
258                                 
259                                 print( "var without ident");
260                                 GLib.Process.exit (0);
261                             }
262                             
263
264                             if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
265                                 var identifier = scope.getIdentifier(token.data,token) ;
266                                 
267                                 if (identifier == null) {
268                                     scope.declareIdentifier(token.data, token);
269                                 } else {
270                                     token.identifier = identifier;
271                                     this.warn("(SCOPE) The variable " + token.data  + " (line:" + token.line + ")  has already been declared in the same scope...");
272                                 }
273                             }
274
275                             token = this.ts.nextTok();
276                             //!this.debug|| print(token.toString());
277                             /*
278                             assert token.getType() == Token.SEMI ||
279                                     token.getType() == Token.ASSIGN ||
280                                     token.getType() == Token.COMMA ||
281                                     token.getType() == Token.IN;
282                             */
283                             if (token.name == "IN") {
284                                 break;
285                             } else {
286                                 //var bn = this.braceNesting;
287                                 var bn = this.braceNesting;
288                                 var nts = new Gee.ArrayList<Token>();
289                                 while (true) {
290                                     if (!token || token.type == "VOID" || token.data == ",") {
291                                         break;
292                                     }
293                                     nts.add(token);
294                                     token = this.ts.nextTok();
295                                 }
296                                 if (nts.size > 0) {
297                                     var TS = this.ts;
298                                     this.ts = new TokenStream(nts);
299                                     this.parseExpression(scope);
300                                     this.ts = TS;
301                                 }
302                                    
303                                 this.braceNesting = bn;
304                                 //this.braceNesting = bn;
305                                 //this.logR("parseScope DONE  : <B>ParseExpression</B> - tok is:" + this.ts.lookT(0).toString()); 
306                                 
307                                 token = this.ts.lookTok(1);
308                                 //!this.debug|| 
309                                // print("AFTER EXP: " + token.toString());
310                                 if (token.data == ";") {
311                                     break;
312                                 }
313                             }
314                         }
315                         
316                         //print("VAR:")
317                         //this.ts.dump(vstart , this.ts.cursor);
318                         
319                         break;
320                         
321                         
322                     case "KEYW.FUNCTION":
323                         //if (this.mode == 'BUILDING_SYMBOL_TREE') 
324                         //    print('SCOPE-FUNC:' + JSON.stringify(token,null,4));
325                         //println("<i>"+token.data+"</i>");
326                          var bn = this.braceNesting;
327                         this.parseFunctionDeclaration(scope);
328                          this.braceNesting = bn;
329                         break;
330
331                     case "PUNC.LEFT_CURLY": // {
332                     case "PUNC.LEFT_PAREN": // (    
333                     case "PUNC.LEFT_BRACE": // [
334                         //print('SCOPE-CURLY/PAREN:' + token.toString());
335                         //println("<i>"+token.data+"</i>");
336                         var curTS = this.ts;
337                         if (token.props.size() > 0) {
338                             
339                             // { a : ... , c : .... }
340                             var iter = token.props.map_iterator();
341                             
342                             while(iter.next()) {
343                                         
344                                 TokenKeyMap val = iter.get_value(); // TokenKeyMap
345                                 
346                                 
347                               //  print('SCOPE-PROPS:' + JSON.stringify(token.props[prop],null,4));
348                                 if (val.vals.get(0).data == "function") {
349                                     // parse a function..
350                                     this.ts = new TokenStream(val.vals);
351                                     this.ts.nextTok();
352                                     this.parseFunctionDeclaration(scope);
353                                     
354                                     continue;
355                                 }
356                                 // key value..
357                                 
358                                 this.ts = new TokenStream(val.vals);
359                                 this.parseExpression(scope);
360                                 
361                             }
362                             this.ts = curTS;
363                             
364                             // it's an object literal..
365                             // the values could be replaced..
366                             break;
367                         }
368                         
369                         // ( ... ) or { .... } not object literals..
370                         
371                         
372                     for (var xx =0; xx < token.items.size; xx++) {
373                                         expr = token.items.get(xx);
374                         //token.items.forEach(function(expr) {
375                                 //print(expr.toString());
376                                this.ts = new TokenStream(expr);
377                                 //if (curTS.data == '(') {
378                                     this.parseScope(scope);
379                                 //} else {
380                                   //  _this.parseExpression(scope)
381                                 //}
382                               
383                         }  
384                         this.ts = curTS;
385                         //print("NOT PROPS"); Seed.quit();
386                         
387                         //isObjectLitAr.push(false);
388                         //this.braceNesting++;
389                         
390                         //print(">>>>>> OBJLIT PUSH(false)" + this.braceNesting);
391                         break;
392
393                     case "PUNC.RIGHT_CURLY": // }
394                         //print("<< EXIT SCOPE");
395                         return;
396                   
397                     case "KEYW.WITH":
398                         //print('SCOPE-WITH:' + token.toString());
399                         //println("<i>"+token.data+"</i>");   
400                         if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
401                             // Inside a 'with' block, it is impossible to figure out
402                             // statically whether a symbol is a local variable or an
403                             // object member. As a consequence, the only thing we can
404                             // do is turn the obfuscation off for the highest scope
405                             // containing the 'with' block.
406                             this.protectScopeFromObfuscation(scope);
407                             this.warn("Using 'with' is not recommended." + (this.munge ? " Moreover, using 'with' reduces the level of compression!" : ""), true);
408                         }
409                         break;
410
411                     case "KEYW.CATCH":
412                         //print('SCOPE-CATCH:' + token.toString());
413                         //println("<i>"+token.data+"</i>");
414                         this.parseCatch(scope);
415                         break;
416
417                     case "STRN.DOUBLE_QUOTE": // used for object lit detection..
418                     case "STRN.SINGLE_QUOTE":
419                       //  print('SCOPE-STRING:' + token.toString());
420                         //println("<i>"+token.data+"</i>");
421
422                         if (this.ts.lookTok(-1).data == "{" && this.ts.lookTok(1).data == ":") {
423                             // then we are in an object lit.. -> we need to flag the brace as such...
424                             isObjectLitAr.remove_at(isObjectLitAr.size-1);
425                             isObjectLitAr.add(true);
426                             //print(">>>>>> OBJLIT REPUSH(true)");
427                         }
428                         isInObjectLitAr = isObjectLitAr.get(isObjectLitAr.size-1);
429                         
430                         if (isInObjectLitAr &&  this.ts.lookTok(1).data == ":" &&
431                             ( this.ts.lookTok(-1).data == "{"  ||  this.ts.lookTok(-1).data == ":" )) {
432                             // see if we can replace..
433                             // remove the quotes..
434                             // should do a bit more checking!!!! (what about wierd char's in the string..
435                             var str = token.data.substring(1,token.data.length-1);
436                             
437                             if (Regex.match_simple ("^[a-z_]+$", str,GLib.RegexCompileFlags.CASELESS) && this.idents.index_of(str) < 0) {
438                                 token.outData = str;
439                             }
440                             
441                              
442                             
443                         }
444                         
445                         break;
446                     
447                     case "NAME.NAME":
448                         //print('SCOPE-NAME:' + token.toString());
449                         //print("DEAL WITH NAME:");
450                         // got identifier..
451                         // look for  { ** : <- indicates obj literal.. ** this could occur with numbers ..
452                         // skip anyting with "." before it..!!
453                          
454                         if (this.ts.lookTok(-1).data == ".") {
455                             // skip, it's an object prop.
456                             //println("<i>"+token.data+"</i>");
457                             break;
458                         }
459                         //print("SYMBOL: " + token.toString());
460                         
461                         symbol = token.data;
462                         if (symbol == "this") {
463                             break;
464                         }
465                         
466                         if (this.mode == ScopeParserMode.PASS2_SYMBOL_TREE) {
467                             
468                             //println("GOT IDENT: -2 : " + this.ts.lookT(-2).toString() + " <BR> ..... -1 :  " +  this.ts.lookT(-1).toString() + " <BR> "); 
469                             
470                             //print ("MUNGE?" + symbol);
471                             
472                             //println("GOT IDENT: <B>" + symbol + "</B><BR/>");
473                                  
474                                 //println("GOT IDENT (2): <B>" + symbol + "</B><BR/>");
475                             var identifier = this.getIdentifier(symbol, scope, token);
476                             
477                             if (identifier == null) {
478 // BUG!find out where builtin is defined...
479                                 if (symbol.length <= 3 &&  Scope.builtin.indexOf(symbol) < 0) {
480                                     // Here, we found an undeclared and un-namespaced symbol that is
481                                     // 3 characters or less in length. Declare it in the global scope.
482                                     // We don't need to declare longer symbols since they won't cause
483                                     // any conflict with other munged symbols.
484                                     this.globalScope.declareIdentifier(symbol, token);
485                                     this.warn("Found an undeclared symbol: " + symbol + " (line:" + token.line + ")", true);
486                                 }
487                                 
488                                 //println("GOT IDENT IGNORE(3): <B>" + symbol + "</B><BR/>");
489                             } else {
490                                 token.identifier = identifier;
491                                 identifier.refcount++;
492                             }
493                         }   
494                         
495                         break;
496                         //println("<B>SID</B>");
497                     default:
498                         if (token.type != "KEYW") {
499                             break;
500                         }
501                         //print('SCOPE-KEYW:' + token.toString());
502                        // print("Check eval:");
503                     
504                         symbol = token.data;
505                         
506                          if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
507
508                             if (token.name == "EVAL") {
509                                 
510                                 //print(JSON.stringify(token, null,4));
511                                 // look back one and see if we can find a comment!!!
512                                 //if (this.ts.look(-1).type == "COMM") {
513                                 if (token.prefix && token.prefix.match(/eval/)) {
514                                     // look for eval:var:noreplace\n
515                                     //print("MATCH!?");
516                                     var _t = this;
517                                     
518                                     var regex = new GLib.Regex ("eval:var:([a-z_]+)",GLib.RegexCompileFlags.CASELESS );
519  
520                                     regex.replace_eval (token.prefix, token.prefix.length, 0, 0, (match_info, result) => {
521                                                 var a =  match_info.fetch(0);
522                                         var hi = this.getIdentifier(a, scope, token);
523                                                // println("PROTECT "+a+" from munge" + (hi ? "FOUND" : "MISSING"));
524                                         if (hi.length > 0) {
525                                           //  print("PROTECT "+a+" from munge");
526                                             //print(JSON.stringify(hi,null,4));
527                                             hi.toMunge = false;
528                                         }
529                                         
530                                     });
531                                     
532                                     
533                                 } else {
534                                     
535                                 
536                                     this.protectScopeFromObfuscation(scope);
537                                     this.warn("Using 'eval' is not recommended. (use  eval:var:noreplace in comments to optimize) " + (this.munge ? " Moreover, using 'eval' reduces the level of compression!" : ""), true);
538                                 }
539
540                             }
541
542                         }
543                         break;
544                     
545                     
546                 } // end switch
547                 
548                 
549                 //print("parseScope TOK : " + token.toString()); 
550                 token = this.ts.nextTok();
551                 //if (this.ts.nextT()) break;
552                 
553             }
554             //print("<<< EXIT SCOPE");
555             //print("<<<<<<<EXIT SCOPE ERR?" +this.scopes.length);
556         }
557
558
559         
560         void parseExpression(Scope scope) 
561         {
562
563             // Parse the expression until we encounter a comma or a semi-colon
564             // in the same brace nesting, bracket nesting and paren nesting.
565             // Parse functions if any...
566             //println("<i>EXP</i><BR/>");
567             //!this.debug || print("PARSE EXPR");
568             this.expN++;
569              
570             // for printing stuff..
571            
572             
573             
574
575             var expressionBraceNesting = this.braceNesting + 0;
576             var bracketNesting = 0;
577             var parensNesting = 0;
578             var isInObjectLitAr;
579             var isObjectLitAr = new Gee.ArrayList<boolean>();
580             isObjectLitAr.add( false);
581             
582             
583                 
584             
585             //print(scopeIndent + ">> ENTER EXPRESSION" + this.expN);
586             while (null != (token = this.ts.nextTok())) {
587          
588             
589                 
590                /*
591                 // moved out of loop?
592                currentScope = this.scopes[this.scopes.length-1];
593                 
594                 var scopeIndent = ''; 
595                 this.scopes.forEach(function() {
596                     scopeIndent += '   '; 
597                 });
598                */ 
599                
600                //this.dumpToken(token,  this.scopes, this.braceNesting );
601                 //print('EXPR' +  token.toString());
602                 
603                 
604                 //println("<i>"+token.data+"</i>");
605                 //this.log("EXP:" + token.data);
606                 switch (token.type) {
607                     case "PUNC":
608                         //print("EXPR-PUNC:" + token.toString());
609                         
610                         switch(token.data) {
611                              
612                             case ";":
613                                 //print("<< EXIT EXPRESSION");
614                                 break;
615
616                             case ",":
617                                 
618                                 break;
619
620                            
621                             case "(": //Token.LP:
622                             case "{": //Token.LC:
623                             case "[": //Token.LB:
624                                 //print('SCOPE-CURLY/PAREN/BRACE:' + token.toString());
625                                // print('SCOPE-CURLY/PAREN/BRACE:' + JSON.stringify(token, null,4));
626                                 //println("<i>"+token.data+"</i>");
627                                 var curTS = this.ts;
628                                 if (token.props.size > 0) {
629                                     
630                                      var iter = token.props.map_iterator();
631                             
632                                                                 while(iter.next()) {
633                                                                 
634                                                         TokenKeyMap val = iter.get_value(); // TokenKeyMap
635                                                    
636                                     
637                                     
638                                         //if (val.vals.size < 1) {
639                                             //print(JSON.stringify(token.props, null,4));
640                                         //}
641                                         
642                                         if (val.vals.get(0).data == "function") {
643                                             // parse a function..
644                                             this.ts = new TokenStream(val.vals);
645                                             this.ts.nextTok();
646                                             this.parseFunctionDeclaration(scope);
647                                             continue;
648                                         }
649                                         // key value..
650                                         
651                                         this.ts = new TokenStream(val.vals);
652                                         this.parseExpression(scope);
653                                         
654                                     }
655                                     this.ts = curTS;
656                                     
657                                     // it's an object literal..
658                                     // the values could be replaced..
659                                     break;
660                                 }
661                                 
662                                 
663  
664                                 foreach(var expr in token.items) {
665  
666                                       this.ts = new TokenStream(expr);
667                                       this.parseExpression(scope);
668                                 }
669                                 this.ts = curTS;
670                             
671                             
672                         
673                                 ///print(">>>>> EXP PUSH(false)"+this.braceNesting);
674                                 break;
675
676                            
677                             
678                              
679                                 
680                             case ")": //Token.RP:
681                             case "]": //Token.RB:
682                             case "}": //Token.RB:
683                                 //print("<< EXIT EXPRESSION");
684                                 return;
685                                
686  
687                  
688                                 parensNesting++;
689                                 break;
690
691                             
692                                 
693                         }
694                         break;
695                         
696                     case "STRN": // used for object lit detection..
697                         //if (this.mode == 'BUILDING_SYMBOL_TREE')    
698                             //print("EXPR-STR:" + JSON.stringify(token, null, 4));
699                    
700                          
701                         break;
702                     
703                           
704                  
705                     case "NAME":
706                         if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
707                             
708                             //print("EXPR-NAME:" + JSON.stringify(token, null, 4));
709                         } else {
710                             //print("EXPR-NAME:" + token.toString());
711                         }
712                         var symbol = token.data;
713                         //print("in NAME = " + token.toString());
714                         //print("in NAME 0: " + this.ts.look(0).toString());
715                         //print("in NAME 2: " + this.ts.lookTok(2).toString());
716                         
717                         //print(this.ts.lookTok(-1).data);
718                         // prefixed with '.'
719                         if (this.ts.lookTok(-1).data == ".") {
720                             //skip '.'
721                             break;
722                         }
723                         if (symbol == "this") {
724                             break;
725                    }
726                         
727                         if (this.mode == ScopeParserMode.PASS2_SYMBOL_TREE) {
728
729                             var identifier = this.getIdentifier(symbol, scope, token);
730                             //println("<B>??</B>");
731                             if (identifier == null) {
732
733                                 if (symbol.length <= 3 &&  Scope.builtin.indexOf(symbol) < 0) {
734                                     // Here, we found an undeclared and un-namespaced symbol that is
735                                     // 3 characters or less in length. Declare it in the global scope.
736                                     // We don't need to declare longer symbols since they won't cause
737                                     // any conflict with other munged symbols.
738                                     this.globalScope.declareIdentifier(symbol, token);
739                                     this.warn("Found an undeclared symbol: " + symbol + " (line:" + token.line + ")", true);
740                                     //print("Found an undeclared symbol: " + symbol + ' (line:' + token.line + ')');
741                                     //throw "OOPS";
742                                 } else {
743                                     //print("undeclared:" + token.toString())
744                                 }
745                                 
746                                 
747                             } else {
748                                 //println("<B>++</B>");
749                                 token.identifier = identifier;
750                                 identifier.refcount++;
751                             }
752                             
753                         }
754                         break;
755                         
756                         
757                         
758                         
759                         //println("<B>EID</B>");
760                     case "KEYW":   
761                         //if (this.mode == 'BUILDING_SYMBOL_TREE') 
762                         //    print("EXPR-KEYW:" + JSON.stringify(token, null, 4));
763                         
764                         //print('EXPR-KEYW:' + token.toString());
765                         if (token.name == "FUNCTION") {
766                             
767                             this.parseFunctionDeclaration(scope);
768                             break;
769                         }
770                    
771                          
772                         var symbol = token.data;
773                         if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
774                             
775                             if (token.name == "EVAL") {
776                             
777                             
778                                 //print(JSON.stringify(token,null,4));
779                                 
780                                 if (token.prefix.length > 0 && Regex.match_simple ("eval:var:", token.prefix,GLib.RegexCompileFlags.CASELESS)) {
781                                     // look for eval:var:noreplace\n
782                                    // print("GOT MATCH?");
783
784                                     
785                                    var regex = new GLib.Regex ("eval:var:([a-z_]+)",GLib.RegexCompileFlags.CASELESS );
786  
787                                     regex.replace_eval (token.prefix, token.prefix.length, 0, 0, (match_info, result) => {
788                                                 var a = match_info.fetch(0);
789                                         //print("PROTECT: " + a);
790                                         
791                                         
792                                         var hi = this.getIdentifier(a, scope, token);
793                                        //println("PROTECT "+a+" from munge" + (hi ? "FOUND" : "MISSING"));
794                                         if (hi != null) {
795                                           //  println("PROTECT "+a+" from munge");
796                                             hi.toMunge = false;
797                                         }
798                                         
799                                         
800                                     });
801                                     
802                                 } else {
803                                     this.protectScopeFromObfuscation(scope);
804                                     this.warn("Using 'eval' is not recommended." + (this.munge ? " Moreover, using 'eval' reduces the level of compression!" : ""), true);
805                                 }
806                                 
807
808                             }
809                             break;
810                         } 
811                     default:
812                         //if (this.mode == 'BUILDING_SYMBOL_TREE') 
813                         //    print("EXPR-SKIP:" + JSON.stringify(token, null, 4));
814                         break;
815                 }
816                 
817             }
818             //print("<< EXIT EXPRESSION");
819             this.expN--;
820         }
821
822
823         void parseCatch(scope) {
824
825             
826             //token = getToken(-1);
827             //assert token.getType() == Token.CATCH;
828             var token = this.ts.nextTok(1);
829             token = this.ts.nextTok(1);
830             
831             
832             //print(JSON.stringify(this.ts,null,4));
833             //assert token.getType() == Token.LP; (
834             //token = this.ts.nextTok();
835             //assert token.getType() == Token.NAME;
836             
837             var symbol = token.items[0][0].data;
838             
839
840             if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
841                 // We must declare the exception identifier in the containing function
842                 // scope to avoid errors related to the obfuscation process. No need to
843                 // display a warning if the symbol was already declared here...
844                 scope.declareIdentifier(symbol, token.items[0][0]);
845             } else {
846                 //?? why inc the refcount?? - that should be set when building the tree???
847                 var identifier = this.getIdentifier(symbol, scope, token.items[0][0]);
848                 identifier.refcount++;
849             }
850             
851             //token = this.ts.nextTok();
852             //assert token.getType() == Token.RP; // )
853         }
854         
855         void parseFunctionDeclaration (Scope scope) 
856         {
857             //print("PARSE FUNCTION");
858             
859             var fnScope = false;
860             
861             var b4braceNesting = this.braceNesting + 0;
862             
863             //this.logR("<B>PARSING FUNCTION</B>");
864             
865
866             var token = this.ts.nextTok();
867             if (token.type == "NAME") {
868                 if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
869                     // Get the name of the function and declare it in the current scope.
870                     symbol = token.data;
871                     if (scope.getIdentifier(symbol,token) != false) {
872                         this.warn("The function " + symbol + " has already been declared in the same scope...", true);
873                     }
874                     scope.declareIdentifier(symbol,token);
875                 }
876                 token =  this.ts.nextTok();
877             }
878             
879             
880             // return function() {.... 
881             while (token.data != "(") {
882                 //print(token.toString());
883                 token =  this.ts.nextTok();
884                  
885             }
886             
887             Scope fnScope;
888             //assert token.getType() == Token.LP;
889             if (this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
890                 fnScope = new Scope(1, scope, token.n, '', token);
891                 
892                 //println("STORING SCOPE" + this.ts.cursor);
893                 
894                 this.indexedScopes[token.id] = fnScope;
895                 
896             } else {
897                 //qln("FETCHING SCOPE" + this.ts.cursor);
898                 fnScope = this.indexedScopes[token.id];
899             }
900             //if (this.mode == 'BUILDING_SYMBOL_TREE') 
901             //  print('FUNC-PARSE:' + JSON.stringify(token,null,4));
902             // Parse function arguments.
903             var args = token.items;
904             for (var argpos =0; argpos < args.size; argpos++) {
905                  
906                 token = args.get(argpos).get(0);
907                 //print ("FUNC ARGS: " + token.toString())
908                 //assert token.getType() == Token.NAME ||
909                 //        token.getType() == Token.COMMA;
910                 if (token.type == "NAME" && this.mode == ScopeParserMode.BUILDING_SYMBOL_TREE) {
911                     var symbol = token.data;
912                     var identifier = fnScope.declareIdentifier(symbol,token);
913                     if (symbol == "$super" && argpos == 0) {
914                         // Exception for Prototype 1.6...
915                         identifier.preventMunging();
916                     }
917                     //argpos++;
918                 }
919             }
920             
921             token = this.ts.nextTok();
922             //print('FUNC-BODY:' + JSON.stringify(token.items,null,4));
923             //Seed.quit();
924             //print(token.toString());
925             // assert token.getType() == Token.LC;
926             //this.braceNesting++;
927             
928             //token = this.ts.nextTok();
929             //print(token.toString());
930             var outTS = this.ts;
931                 foreach(var tar in token.items) {
932                 this.ts = new TokenStream(tar);
933                 this.parseScope(fnScope);
934                 
935             });
936             
937             //print(JSON.stringify(this.ts,null,4));
938             //this.parseScope(fnScope);
939             this.ts = outTS;
940             // now pop it off the stack!!!
941            
942             //this.braceNesting = b4braceNesting;
943             //print("ENDFN -1: " + this.ts.lookTok(-1).toString());
944             //print("ENDFN 0: " + this.ts.lookTok(0).toString());
945             //print("ENDFN 1: " + this.ts.lookTok(1).toString());
946         }
947         
948         void protectScopeFromObfuscation (scope) {
949                 //assert scope != null;
950             
951             if (scope == this.globalScope) {
952                 // The global scope does not get obfuscated,
953                 // so we don't need to worry about it...
954                 return;
955             }
956
957             // Find the highest local scope containing the specified scope.
958             while (scope && scope.parent != this.globalScope) {
959                 scope = scope.parent;
960             }
961
962             //assert scope.getParentScope() == globalScope;
963             scope.preventMunging();
964         }
965         
966         Token? getIdentifier(string symbol, Scope in_scope, Token token) 
967         {
968             Token identifier;
969             var scope = in_scope;
970             while (scope != null) {
971                 identifier = scope.getIdentifier(symbol, token);
972                 //println("ScopeParser.getIdentgetUsedSymbols("+symbol+")=" + scope.getUsedSymbols().join(','));
973                 if (identifier != null) {
974                     return identifier;
975                 }
976                 scope = scope.parent;
977             }
978             return null;
979         }
980 }