JSDOC/ScopeParser.vala
[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(Scoope 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 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         }
981 }