JSDOC/Collapse.vala
[gnome.introspection-doc-generator] / JSDOC / Collapse.vala
1
2 /**
3  * 
4  * base class for parsing segments of token array..
5  * 
6  * 
7  * We want to make parsing the whole thing easy..
8  * 
9  * so we do various tricks:
10  * 
11  * 
12  * a) white space collased
13  *    wsPrefix 
14  * b)  toks
15  *     { } - collapse into first element.
16        ( ) - collapse into first element.
17        [ ] - collapse into first element.
18  * c) items = , seperation within the above..
19  * 
20  * usage: x = new Collapse(token_array)
21  * 
22  * 
23  * 
24  * 
25  */ 
26
27 namespace JSDOC {
28
29         public class  Collapse : TokenStream  {
30
31
32
33
34                 public Collapse(Gee.ArrayList<Token> tokens) 
35                 {
36                     base(tokens);
37                     
38                     this.spaces();
39                     
40                     var ar = this.collapse(this.tokens);
41                     
42                     this.tokens = ar;
43                     
44                    // console.dump(ar);
45                     
46                 }
47                 
48                 // put spaces into prefix of tokens..
49     
50         void spaces () 
51         {
52             var ar = new Gee.ArrayList<Token>();
53             var pref =  new Gee.ArrayList<Token>();
54             
55                         
56             
57             for (var i = 0; i < this.tokens.size; i ++) {
58                 var tok = this.tokens[i];
59                 if (tok.is("COMM") || tok.is("WHIT")) {
60                     pref.add(tok);
61                     continue;
62                 }
63                 tok.prefix = "";
64                 if (pref.size > 0) {
65                         foreach(var e in pref) {
66                         tok.prefix += e.data;
67                     }
68                     pref =  new Gee.ArrayList<Token>(); // reset pref..
69                 }
70                 
71                 ar.add(tok);
72                 
73
74                 
75             }
76             this.tokens = ar;
77             
78         }
79         
80         
81         
82         Gee.ArrayList<Token>  collapse(Gee.ArrayList<Token>  ar) 
83         {
84             
85             var st = new TokenStream(ar);
86             var ret = new Gee.ArrayList<Token>();
87             
88             while (true) {
89                 var  tok = st.look(1,true);
90                 if (tok == null) {
91                   //  Seed.print(TokenStream.toString(ret));
92                     return ret;
93                 }
94                 // console.log(tok.data);
95                 
96                 debug("COL: %s", tok.asString());
97                 
98                 switch(tok.type) {
99                     case "VOID": 
100                         return ret; //EOF
101                         
102                         
103                     case "KEYW": 
104                     case "TOKN":
105                     case "NAME":
106                     case "STRN":
107                     case "NUMB":
108                     case "REGX":
109                                 var nn = st.next();
110                                 if (nn != null) { 
111                                 ret.add(nn);
112                         }
113                         continue;
114                         
115                     case "PUNC":
116                         switch (tok.data) {
117                             case "[":
118                             case "{":
119                             case "(":
120                                 
121                                 var start = st.cursor;
122                                 st.next();
123                                 
124                                 var add = st.balance(tok.data);
125                                // if (!add) {
126                                     //console.dump(tok);
127                                     //console.dump(start + '...' + st.cursor);
128                                     //console.dump(st.tokens);
129                                  
130                                 //}
131                                 if (add.size > 0) {
132                                         add.remove_at(0);  // remove the first element... (as it's the 
133                                 }
134                                 //Seed.print("ADD");
135                                 //Seed.print(JSON.stringify(add, null,4));
136                                 
137                                 
138                                 
139                                 var toks = add.size > 0 ? this.collapse(add) : add;
140                                 
141                                 tok.items = new Gee.ArrayList<Gee.ArrayList<Token>>(); //?? needed?
142                                 tok.props = new Gee.HashMap<string,TokenKeyMap>();
143                                  
144                                 
145                                 if (tok.data != "{") {
146                                     // paramters or array elements..
147                                     tok.items = this.toItems(toks, ",");
148                                 } else {
149                                     // check for types.. it could be a list of statements.. or object
150                                     // format "{" "xXXX" ":" << looks for the ':'.. seems to work.. not sure if it's foolproof...
151                                     
152                                     var ost = new  TokenStream(toks);
153                                     //console.dump(ost.look(2,true) );
154                                     if (ost.look(2,true) != null && ost.look(2,true).data == ":") {
155                                                 // object properties...
156                                         tok.props = this.toProps(toks);
157                                     } else {
158                                         // list of statemetns..
159                                         tok.items = this.toItems(toks, ";{");;
160                                     }
161                                     
162                                     
163                                 }
164                                  
165                                 
166                                 
167                                 
168                                 
169                                 
170                                 
171                                 //Seed.print(" ADD : " + add.length  +  " ITEMS: " + tok.items.length);
172                                 
173                                 ret.add(tok);
174                                 
175                                 continue;
176                    
177                             default:
178                                 ret.add(st.next());
179                                 continue;
180                         }
181                        print("OOPS");
182                         continue;
183                     default : 
184                        print("OOPS" + tok.type);
185                         continue;
186                 }
187             }
188                 
189                 
190             
191             
192             
193             
194             
195             
196             
197             
198         }
199         // array of arrays of tokens
200         Gee.ArrayList<Gee.ArrayList<Token>>  toItems(Gee.ArrayList<Token>  ar, string sep)
201         {
202             var ret = new Gee.ArrayList<Gee.ArrayList<Token>>() ;
203             var g =  new Gee.ArrayList<Token>() ;
204               
205             for (var i = 0; i < ar.size; i ++) {
206                 if (sep.index_of(ar.get(i).data) < 0) {
207                     g.add(ar.get(i));
208                     continue;
209                 }
210                 // var a=..., b =...
211                 if ((ar.get(i).data != ";") && g.size> 0  && (g[0].name == "VAR")) {;
212                     g.add(ar.get(i));
213                     continue;
214                 }
215                 
216                 g.add(ar.get(i));
217                 ret.add(g);
218                 g =  new Gee.ArrayList<Token>() ;
219                 
220             }
221             // last..
222             if (g.size > 0) {
223                 ret.add(g);
224             }
225             return ret;
226             
227         }
228         
229         Gee.HashMap<string,TokenKeyMap> toProps (Gee.ArrayList<Token> ar)
230         {
231             
232             var ret = new Gee.HashMap<string,TokenKeyMap>();
233                
234             var g = new TokenKeyMap();
235                
236             
237             var k = "";
238             var state = 0;
239             for (var i = 0; i < ar.size; i ++) {
240                 
241                 switch(state) {
242                     case 0:
243                         k = ar.get(i).data;
244                         g.key = ar.get(i);
245                         state = 1;
246                         continue;
247                     case 1:
248                         state =2; // should be ':'
249                         continue;
250                     case 2:
251                         g.vals.add( ar.get(i));
252                         if ( ar.get(i).data != ",") {
253                             continue;
254                         }
255                         ret.set(k, g);
256                         g = new TokenKeyMap();
257                         state = 0;
258                         continue;
259                    
260                 }
261             }
262              // last.. - if g.val.length is 0 then it's a trailing ','...
263              // we should really throw a syntax error in that case..
264             if (k.length > 0 && g.vals.size > 0) {
265                 ret.set(k, g);
266             }
267             return ret;
268             
269             
270         }
271
272         }   
273     
274 }