JSDOC/TokenReader.js
[gnome.introspection-doc-generator] / JSDOC / TokenReader.js
1 //<script type="text/javascript">
2
3  
4 XObject = imports.XObject.XObject;
5 console = imports.console.console;
6
7
8 Token   = imports.Token.Token;
9 Lang    = imports.Lang.Lang;
10
11 /**
12         @class Search a {@link JSDOC.TextStream} for language tokens.
13 */
14 TokenReader = XObject.define(
15     function(o) {
16         
17         this.keepDocs = true;
18         this.keepWhite = false;
19         this.keepComments = false;
20         this.sepIdents = false; // seperate '.' in identifiers..
21         XObject.extend(this, o || {});
22         
23     },
24     Object,
25     {
26         collapseWhite : false, // only reduces white space...
27
28         /**
29          * tokenize a stream
30          * @return {Array} of tokens
31          * 
32          * ts = new TextStream(File.read(str));
33          * tr = TokenReader({ keepComments : true, keepWhite : true });
34          * tr.tokenize(ts)
35          * 
36          */
37             
38
39
40         tokenize : function(/**JSDOC.TextStream*/stream) {
41             this.line =1;
42             var tokens = [];
43             /**@ignore*/ tokens.last    = function() { return tokens[tokens.length-1]; }
44             /**@ignore*/ tokens.lastSym = function() {
45                 for (var i = tokens.length-1; i >= 0; i--) {
46                     if (!(tokens[i].is("WHIT") || tokens[i].is("COMM"))) return tokens[i];
47                 }
48             }
49
50             while (!stream.look().eof) {
51                 if (this.read_mlcomment(stream, tokens)) continue;
52                 if (this.read_slcomment(stream, tokens)) continue;
53                 if (this.read_dbquote(stream, tokens))   continue;
54                 if (this.read_snquote(stream, tokens))   continue;
55                 if (this.read_regx(stream, tokens))      continue;
56                 if (this.read_numb(stream, tokens))      continue;
57                 if (this.read_punc(stream, tokens))      continue;
58                 if (this.read_newline(stream, tokens))   continue;
59                 if (this.read_space(stream, tokens))     continue;
60                 if (this.read_word(stream, tokens))      continue;
61                 
62                 // if execution reaches here then an error has happened
63                 tokens.push(new Token(stream.next(), "TOKN", "UNKNOWN_TOKEN", this.line));
64             }
65             
66             
67             
68             return tokens;
69         },
70
71         /**
72             @returns {Boolean} Was the token found?
73          */
74         read_word : function(/**JSDOC.TokenStream*/stream, tokens) {
75             var found = "";
76             while (!stream.look().eof && Lang.isWordChar(stream.look())) {
77                 found += stream.next();
78             }
79             
80             if (found === "") {
81                 return false;
82             }
83             else {
84                 var name;
85                 if ((name = Lang.keyword(found))) {
86                     tokens.push(new Token(found, "KEYW", name, this.line));
87                     return true;
88                 }
89                 if (!this.sepIdents || found.indexOf('.') < 0 ) {
90                     tokens.push(new Token(found, "NAME", "NAME", this.line));
91                     return true;
92                 }
93                 var n = found.split('.');
94                 var p = false;
95                 n.forEach(function(nm) {
96                     if (p) {
97                         tokens.push(new Token('.', "PUNC", "DOT", this.line));
98                     }
99                     p=true;
100                     tokens.push(new Token(nm, "NAME", "NAME", this.line));
101                 });
102                 return true;
103                 
104             }
105         },
106
107         /**
108             @returns {Boolean} Was the token found?
109          */
110         read_punc : function(/**JSDOC.TokenStream*/stream, tokens) {
111             var found = "";
112             var name;
113             while (!stream.look().eof && Lang.punc(found+stream.look())) {
114                 found += stream.next();
115             }
116             
117             if (found === "") {
118                 return false;
119             }
120             else {
121                 tokens.push(new Token(found, "PUNC", Lang.punc(found), this.line));
122                 return true;
123             }
124         },
125
126         /**
127             @returns {Boolean} Was the token found?
128          */
129         read_space : function(/**JSDOC.TokenStream*/stream, tokens) {
130             var found = "";
131             
132             while (!stream.look().eof && Lang.isSpace(stream.look())) {
133                 found += stream.next();
134             }
135             
136             if (found === "") {
137                 return false;
138             }
139             else {
140                 if (this.collapseWhite) found = " ";
141                 if (this.keepWhite) tokens.push(new Token(found, "WHIT", "SPACE", this.line));
142                 return true;
143             }
144         },
145
146         /**
147             @returns {Boolean} Was the token found?
148          */
149         read_newline : function(/**JSDOC.TokenStream*/stream, tokens) {
150             var found = "";
151             
152             while (!stream.look().eof && Lang.isNewline(stream.look())) {
153                 this.line++;
154                 found += stream.next();
155             }
156             
157             if (found === "") {
158                 return false;
159             }
160             else {
161                 if (this.collapseWhite) {
162                     found = "\n";
163                 }
164                 if (this.keepWhite) {
165                     var last = tokens.shift();
166                     if (!last.is("WHITE")) {
167                         tokens.push(last);
168                     }
169                     
170                     
171                     tokens.push(new Token(found, "WHIT", "NEWLINE", this.line));
172                 }
173                 return true;
174             }
175         },
176
177         /**
178             @returns {Boolean} Was the token found?
179          */
180         read_mlcomment : function(/**JSDOC.TokenStream*/stream, tokens) {
181             if (stream.look() == "/" && stream.look(1) == "*") {
182                 var found = stream.next(2);
183                 var c = '';
184                 while (!stream.look().eof && !(stream.look(-1) == "/" && stream.look(-2) == "*")) {
185                     c = stream.next();
186                     if (c == "\n") this.line++;
187                     found += c;
188                 }
189                 
190                 // to start doclet we allow /** or /*** but not /**/ or /****
191                 if (/^\/\*\*([^\/]|\*[^*])/.test(found) && this.keepDocs) tokens.push(new Token(found, "COMM", "JSDOC", this.line));
192                 else if (this.keepComments) tokens.push(new Token(found, "COMM", "MULTI_LINE_COMM", this.line));
193                 return true;
194             }
195             return false;
196         },
197
198         /**
199             @returns {Boolean} Was the token found?
200          */
201         read_slcomment : function(/**JSDOC.TokenStream*/stream, tokens) {
202             var found;
203             if (
204                 (stream.look() == "/" && stream.look(1) == "/" && (found=stream.next(2)))
205                 || 
206                 (stream.look() == "<" && stream.look(1) == "!" && stream.look(2) == "-" && stream.look(3) == "-" && (found=stream.next(4)))
207             ) {
208                 
209                 while (!stream.look().eof && !Lang.isNewline(stream.look())) {
210                     found += stream.next();
211                 }
212                 
213                 if (this.keepComments) {
214                     tokens.push(new Token(found, "COMM", "SINGLE_LINE_COMM", this.line));
215                 }
216                 this.line++;
217                 return true;
218             }
219             return false;
220         },
221
222         /**
223             @returns {Boolean} Was the token found?
224          */
225         read_dbquote : function(/**JSDOC.TokenStream*/stream, tokens) {
226             if (stream.look() == "\"") {
227                 // find terminator
228                 var string = stream.next();
229                 
230                 while (!stream.look().eof) {
231                     if (stream.look() == "\\") {
232                         if (Lang.isNewline(stream.look(1))) {
233                             do {
234                                 stream.next();
235                             } while (!stream.look().eof && Lang.isNewline(stream.look()));
236                             string += "\\\n";
237                         }
238                         else {
239                             string += stream.next(2);
240                         }
241                     }
242                     else if (stream.look() == "\"") {
243                         string += stream.next();
244                         tokens.push(new Token(string, "STRN", "DOUBLE_QUOTE", this.line));
245                         return true;
246                     }
247                     else {
248                         string += stream.next();
249                     }
250                 }
251             }
252             return false; // error! unterminated string
253         },
254
255         /**
256             @returns {Boolean} Was the token found?
257          */
258         read_snquote : function(/**JSDOC.TokenStream*/stream, tokens) {
259             if (stream.look() == "'") {
260                 // find terminator
261                 var string = stream.next();
262                 
263                 while (!stream.look().eof) {
264                     if (stream.look() == "\\") { // escape sequence
265                         string += stream.next(2);
266                     }
267                     else if (stream.look() == "'") {
268                         string += stream.next();
269                         tokens.push(new Token(string, "STRN", "SINGLE_QUOTE", this.line));
270                         return true;
271                     }
272                     else {
273                         string += stream.next();
274                     }
275                 }
276             }
277             return false; // error! unterminated string
278         },
279
280         /**
281             @returns {Boolean} Was the token found?
282          */
283         read_numb : function(/**JSDOC.TokenStream*/stream, tokens) {
284             if (stream.look() === "0" && stream.look(1) == "x") {
285                 return this.read_hex(stream, tokens);
286             }
287             
288             var found = "";
289             
290             while (!stream.look().eof && Lang.isNumber(found+stream.look())){
291                 found += stream.next();
292             }
293             
294             if (found === "") {
295                 return false;
296             }
297             else {
298                 if (/^0[0-7]/.test(found)) tokens.push(new Token(found, "NUMB", "OCTAL", this.line));
299                 else tokens.push(new Token(found, "NUMB", "DECIMAL", this.line));
300                 return true;
301             }
302         },
303         /*t:
304             requires("../lib/JSDOC/TextStream.js");
305             requires("../lib/JSDOC/Token.js");
306             requires("../lib/JSDOC/Lang.js");
307             
308             plan(3, "testing read_numb");
309             
310             //// setup
311             var src = "function foo(num){while (num+8.0 >= 0x20 && num < 0777){}}";
312             var tr = new TokenReader();
313             var tokens = tr.tokenize(new TextStream(src));
314             
315             var hexToken, octToken, decToken;
316             for (var i = 0; i < tokens.length; i++) {
317                 if (tokens[i].name == "HEX_DEC") hexToken = tokens[i];
318                 if (tokens[i].name == "OCTAL") octToken = tokens[i];
319                 if (tokens[i].name == "DECIMAL") decToken = tokens[i];
320             }
321             ////
322             
323             is(decToken.data, "8.0", "decimal number is found in source.");
324             is(hexToken.data, "0x20", "hexdec number is found in source (issue #99).");
325             is(octToken.data, "0777", "octal number is found in source.");
326         */
327
328         /**
329             @returns {Boolean} Was the token found?
330          */
331         read_hex : function(/**JSDOC.TokenStream*/stream, tokens) {
332             var found = stream.next(2);
333             
334             while (!stream.look().eof) {
335                 if (Lang.isHexDec(found) && !Lang.isHexDec(found+stream.look())) { // done
336                     tokens.push(new Token(found, "NUMB", "HEX_DEC", this.line));
337                     return true;
338                 }
339                 else {
340                     found += stream.next();
341                 }
342             }
343             return false;
344         },
345
346         /**
347             @returns {Boolean} Was the token found?
348          */
349         read_regx : function(/**JSDOC.TokenStream*/stream, tokens) {
350             var last;
351             if (
352                 stream.look() == "/"
353                 && 
354                 (
355                     
356                     (
357                         !(last = tokens.lastSym()) // there is no last, the regex is the first symbol
358                         || 
359                         (
360                                !last.is("NUMB")
361                             && !last.is("NAME")
362                             && !last.is("RIGHT_PAREN")
363                             && !last.is("RIGHT_BRACKET")
364                         )
365                     )
366                 )
367             ) {
368                 var regex = stream.next();
369                 
370                 while (!stream.look().eof) {
371                     if (stream.look() == "\\") { // escape sequence
372                         regex += stream.next(2);
373                     }
374                     else if (stream.look() == "/") {
375                         regex += stream.next();
376                         
377                         while (/[gmi]/.test(stream.look())) {
378                             regex += stream.next();
379                         }
380                         
381                         tokens.push(new Token(regex, "REGX", "REGX", this.line));
382                         return true;
383                     }
384                     else {
385                         regex += stream.next();
386                     }
387                 }
388                 // error: unterminated regex
389             }
390             return false;
391         }
392 });