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                 switch(tok.type) {
97                     case "VOID": 
98                         return ret; //EOF
99                         
100                         
101                     case "KEYW": 
102                     case "TOKN":
103                     case "NAME":
104                     case "STRN":
105                     case "NUMB":
106                     case "REGX":
107                                 var nn = st.next();
108                                 if (nn != null) { 
109                                 ret.add(nn);
110                         }
111                         continue;
112                         
113                     case "PUNC":
114                         switch (tok.data) {
115                             case "[":
116                             case "{":
117                             case "(":
118                                 
119                                 var start = st.cursor;
120                                 st.next();
121                                 
122                                 var add = st.balance(tok.data);
123                                // if (!add) {
124                                     //console.dump(tok);
125                                     //console.dump(start + '...' + st.cursor);
126                                     //console.dump(st.tokens);
127                                  
128                                 //}
129                                 if (add.size > 0) {
130                                         add.remove_at(0);  // remove the first element... (as it's the 
131                                 }
132                                 //Seed.print("ADD");
133                                 //Seed.print(JSON.stringify(add, null,4));
134                                 
135                                 
136                                 
137                                 var toks = add.size > 0 ? this.collapse(add) : add;
138                                 
139                                 tok.items = new Gee.ArrayList<Gee.ArrayList<Token>>(); //?? needed?
140                                 tok.props = new Gee.HashMap<string,TokenKeyMap>();
141                                  
142                                 
143                                 if (tok.data != "{") {
144                                     // paramters or array elements..
145                                     tok.items = this.toItems(toks, ",");
146                                 } else {
147                                     // check for types.. it could be a list of statements.. or object
148                                     // format "{" "xXXX" ":" << looks for the ':'.. seems to work.. not sure if it's foolproof...
149                                     
150                                     var ost = new  TokenStream(toks);
151                                     //console.dump(ost.look(2,true) );
152                                     if (ost.look(2,true) != null && ost.look(2,true).data == ":") {
153                                                 // object properties...
154                                         tok.props = this.toProps(toks);
155                                     } else {
156                                         // list of statemetns..
157                                         tok.items = this.toItems(toks, ";{");;
158                                     }
159                                     
160                                     
161                                 }
162                                  
163                                 
164                                 
165                                 
166                                 
167                                 
168                                 
169                                 //Seed.print(" ADD : " + add.length  +  " ITEMS: " + tok.items.length);
170                                 
171                                 ret.add(tok);
172                                 
173                                 continue;
174                    
175                             default:
176                                 ret.add(st.next());
177                                 continue;
178                         }
179                        print("OOPS");
180                         continue;
181                     default : 
182                        print("OOPS" + tok.type);
183                         continue;
184                 }
185             }
186                 
187                 
188             
189             
190             
191             
192             
193             
194             
195             
196         }
197         // array of arrays of tokens
198         Gee.ArrayList<Gee.ArrayList<Token>>  toItems(Gee.ArrayList<Token>  ar, string sep)
199         {
200             var ret = new Gee.ArrayList<Gee.ArrayList<Token>>() ;
201             var g =  new Gee.ArrayList<Token>() ;
202               
203             for (var i = 0; i < ar.size; i ++) {
204                 if (sep.index_of(ar.get(i).data) < 0) {
205                     g.add(ar.get(i));
206                     continue;
207                 }
208                 // var a=..., b =...
209                 if ((ar.get(i).data != ";") && g.size> 0  && (g[0].name == "VAR")) {;
210                     g.add(ar.get(i));
211                     continue;
212                 }
213                 
214                 g.add(ar.get(i));
215                 ret.add(g);
216                 g =  new Gee.ArrayList<Token>() ;
217                 
218             }
219             // last..
220             if (g.size > 0) {
221                 ret.add(g);
222             }
223             return ret;
224             
225         }
226         
227         Gee.HashMap<string,TokenKeyMap> toProps (Gee.ArrayList<Token> ar)
228         {
229             
230             var ret = new Gee.HashMap<string,TokenKeyMap>();
231                
232             var g = new TokenKeyMap();
233                
234             
235             var k = "";
236             var state = 0;
237             for (var i = 0; i < ar.size; i ++) {
238                 
239                 switch(state) {
240                     case 0:
241                         k = ar.get(i).data;
242                         g.key = ar.get(i);
243                         state = 1;
244                         continue;
245                     case 1:
246                         state =2; // should be ':'
247                         continue;
248                     case 2:
249                         g.vals.add( ar.get(i));
250                         if ( ar.get(i).data != ",") {
251                             continue;
252                         }
253                         ret.set(k, g);
254                         g = new TokenKeyMap();
255                         state = 0;
256                         continue;
257                    
258                 }
259             }
260              // last.. - if g.val.length is 0 then it's a trailing ','...
261              // we should really throw a syntax error in that case..
262             if (k.length > 0 && g.vals.size > 0) {
263                 ret.set(k, g);
264             }
265             return ret;
266             
267             
268         }
269
270         }   
271     
272 }