/[public]/psiconv/trunk/lib/psiconv/parse_formula.c
ViewVC logotype

Annotation of /psiconv/trunk/lib/psiconv/parse_formula.c

Parent Directory Parent Directory | Revision Log Revision Log


Revision 108 - (hide annotations)
Thu Feb 15 21:54:23 2001 UTC (23 years, 2 months ago) by frodo
File MIME type: text/plain
File size: 29918 byte(s)
(Frodo) Fixed formula numbers

1 frodo 100 /*
2     parse_formula.c - Part of psiconv, a PSION 5 file formats converter
3     Copyright (c) 2001 Frodo Looijaard <frodol@dds.nl>
4    
5     This program is free software; you can redistribute it and/or modify
6     it under the terms of the GNU General Public License as published by
7     the Free Software Foundation; either version 2 of the License, or
8     (at your option) any later version.
9    
10     This program is distributed in the hope that it will be useful,
11     but WITHOUT ANY WARRANTY; without even the implied warranty of
12     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13     GNU General Public License for more details.
14    
15     You should have received a copy of the GNU General Public License
16     along with this program; if not, write to the Free Software
17     Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
18     */
19    
20     #include "config.h"
21     #include "compat.h"
22    
23     #include <stdlib.h>
24    
25     #include "parse_routines.h"
26     #include "error.h"
27    
28     struct formula_element
29     {
30     psiconv_formula_type_t formula_type;
31     int number_of_args;
32     const char* name;
33     };
34    
35     static struct formula_element formula_elements[256] =
36     {
37     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* 0 */
38     {psiconv_formula_op_lt,2,"<"},
39     {psiconv_formula_op_le,2,"<="},
40     {psiconv_formula_op_gt,2,">"},
41     {psiconv_formula_op_ge,2,">="},
42     {psiconv_formula_op_ne,2,"<>"},
43     {psiconv_formula_op_eq,2,"="},
44     {psiconv_formula_op_add,2,"+"},
45     {psiconv_formula_op_sub,2,"-"},
46     {psiconv_formula_op_mul,2,"*"},
47     {psiconv_formula_op_div,2,"/"},
48     {psiconv_formula_op_pow,2,"^"},
49     {psiconv_formula_op_pos,1,"+"},
50     {psiconv_formula_op_neg,1,"-"},
51 frodo 107 {psiconv_formula_op_not,1,"NOT"},
52     {psiconv_formula_op_and,2,"AND"},
53 frodo 108 {psiconv_formula_op_or,2,"OR"}, /* 10 */
54 frodo 100 {psiconv_formula_op_con,2,"&"},
55 frodo 107 {psiconv_formula_op_bra,1,"()"},
56 frodo 100 {psiconv_formula_unknown,0,"*UNKNOWN*"},
57     {psiconv_formula_unknown,0,"*UNKNOWN*"},
58     {psiconv_formula_mark_eof,0,"End of formula"},
59     {psiconv_formula_unknown,0,"*UNKNOWN*"},
60     {psiconv_formula_unknown,0,"*UNKNOWN*"},
61     {psiconv_formula_unknown,0,"*UNKNOWN*"},
62     {psiconv_formula_unknown,0,"*UNKNOWN*"},
63     {psiconv_formula_unknown,0,"*UNKNOWN*"},
64     {psiconv_formula_unknown,0,"*UNKNOWN*"},
65     {psiconv_formula_unknown,0,"*UNKNOWN*"},
66     {psiconv_formula_unknown,0,"*UNKNOWN*"},
67     {psiconv_formula_unknown,0,"*UNKNOWN*"},
68     {psiconv_formula_dat_float,0,"Floating point number"},
69     {psiconv_formula_dat_int,0,"Signed integer number"}, /* 20 */
70     {psiconv_formula_unknown,0,"*UNKNOWN*"},
71     {psiconv_formula_unknown,0,"*UNKNOWN*"},
72     {psiconv_formula_unknown,0,"*UNKNOWN*"},
73     {psiconv_formula_unknown,0,"*UNKNOWN*"},
74     {psiconv_formula_dat_var,0,"Named variable"},
75     {psiconv_formula_dat_string,0,"String"},
76     {psiconv_formula_dat_cellref,0,"Cell reference"},
77     {psiconv_formula_dat_cellblock,0,"Cell block"},
78     {psiconv_formula_dat_vcellblock,0,"Cell block {varargs}"},
79     {psiconv_formula_mark_opsep,0,"Operand separator"},
80     {psiconv_formula_mark_opend,0,"Operand list end"},
81     {psiconv_formula_unknown,0,"*UNKNOWN*"},
82     {psiconv_formula_unknown,0,"*UNKNOWN*"},
83     {psiconv_formula_unknown,0,"*UNKNOWN*"},
84     {psiconv_formula_unknown,0,"*UNKNOWN*"},
85     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* 30 */
86     {psiconv_formula_unknown,0,"*UNKNOWN*"},
87     {psiconv_formula_unknown,0,"*UNKNOWN*"},
88     {psiconv_formula_fun_false,0,"FALSE"},
89     {psiconv_formula_fun_if,3,"IF"},
90     {psiconv_formula_fun_true,0,"TRUE"},
91     {psiconv_formula_fun_cell,2,"CELL"},
92     {psiconv_formula_fun_errortype,0,"ERRORTYPE"},
93     {psiconv_formula_fun_isblank,1,"ISBLANK"},
94     {psiconv_formula_fun_iserr,1,"ISERR"},
95     {psiconv_formula_fun_iserror,1,"ISERROR"},
96     {psiconv_formula_fun_islogical,1,"ISLOGICAL"},
97     {psiconv_formula_fun_isna,1,"ISNA"},
98     {psiconv_formula_fun_isnontext,1,"ISNONTEXT"},
99     {psiconv_formula_fun_isnumber,1,"ISNUMBER"},
100     {psiconv_formula_fun_istext,1,"ISTEXT"},
101     {psiconv_formula_fun_n,1,"N"}, /* 40 */
102     {psiconv_formula_fun_type,1,"TYPE"},
103     {psiconv_formula_fun_address,2,"ADDRESS"},
104     {psiconv_formula_fun_column,1,"COLUMN"},
105     {psiconv_formula_fun_columns,1,"COLUMNS"},
106     {psiconv_formula_fun_hlookup,3,"HLOOKUP"},
107     {psiconv_formula_fun_index,3,"INDEX"},
108     {psiconv_formula_fun_indirect,1,"INDIRECT"},
109     {psiconv_formula_fun_lookup,3,"LOOKUP"},
110     {psiconv_formula_fun_offset,3,"OFFSET"},
111     {psiconv_formula_fun_row,1,"ROW"},
112     {psiconv_formula_fun_rows,1,"ROWS"},
113     {psiconv_formula_fun_vlookup,3,"VLOOKUP"},
114     {psiconv_formula_fun_char,1,"CHAR"},
115     {psiconv_formula_fun_code,1,"CODE"},
116     {psiconv_formula_fun_exact,2,"EXACT"},
117     {psiconv_formula_fun_find,3,"FIND"}, /* 50 */
118     {psiconv_formula_fun_left,2,"LEFT"},
119     {psiconv_formula_fun_len,1,"LEN"},
120     {psiconv_formula_fun_lower,1,"LOWER"},
121     {psiconv_formula_fun_mid,3,"MID"},
122     {psiconv_formula_fun_proper,1,"PROPER"},
123     {psiconv_formula_fun_replace,4,"REPLACE"},
124     {psiconv_formula_fun_rept,2,"REPT"},
125     {psiconv_formula_fun_right,2,"RIGHT"},
126     {psiconv_formula_fun_string,2,"STRING"},
127     {psiconv_formula_fun_t,1,"T"},
128     {psiconv_formula_fun_trim,1,"TRIM"},
129     {psiconv_formula_fun_upper,1,"UPPER"},
130     {psiconv_formula_fun_value,1,"VALUE"},
131     {psiconv_formula_fun_date,3,"DATE"},
132     {psiconv_formula_fun_datevalue,1,"DATEVALUE"},
133     {psiconv_formula_fun_day,1,"DAY"}, /* 60 */
134     {psiconv_formula_fun_hour,1,"HOUR"},
135     {psiconv_formula_fun_minute,1,"MINUTE"},
136     {psiconv_formula_fun_month,1,"MONTH"},
137     {psiconv_formula_fun_now,0,"NOW"},
138     {psiconv_formula_fun_second,1,"SECOND"},
139     {psiconv_formula_fun_today,0,"TODAY"},
140     {psiconv_formula_fun_time,3,"TIME"},
141     {psiconv_formula_fun_timevalue,1,"TIMEVALUE"},
142     {psiconv_formula_fun_year,1,"YEAR"},
143     {psiconv_formula_fun_abs,1,"ABS"},
144     {psiconv_formula_fun_acos,1,"ACOS"},
145     {psiconv_formula_fun_asin,1,"ASIN"},
146     {psiconv_formula_fun_atan,1,"ATAN"},
147     {psiconv_formula_fun_atan2,2,"ATAN2"},
148     {psiconv_formula_fun_cos,1,"COS"},
149     {psiconv_formula_fun_degrees,0,"DEGREES"}, /* 70 */
150     {psiconv_formula_fun_exp,1,"EXP"},
151     {psiconv_formula_fun_fact,1,"FACT"},
152     {psiconv_formula_fun_int,1,"INT"},
153     {psiconv_formula_fun_ln,1,"LN"},
154     {psiconv_formula_fun_log10,1,"LOG10"},
155     {psiconv_formula_fun_mod,2,"MOD"},
156     {psiconv_formula_fun_pi,0,"PI"},
157     {psiconv_formula_fun_radians,1,"RADIANS"},
158     {psiconv_formula_fun_rand,0,"RAND"},
159     {psiconv_formula_fun_round,2,"ROUND"},
160     {psiconv_formula_fun_sign,1,"SIGN"},
161     {psiconv_formula_fun_sin,1,"SIN"},
162     {psiconv_formula_fun_sqrt,1,"SQRT"},
163     {psiconv_formula_fun_sumproduct,2,"SUMPRODUCT"},
164     {psiconv_formula_fun_tan,1,"TAN"},
165     {psiconv_formula_fun_trunc,1,"TRUNC"}, /* 80 */
166     {psiconv_formula_fun_cterm,3,"CTERM"},
167     {psiconv_formula_fun_ddb,4,"DDB"},
168     {psiconv_formula_fun_fv,3,"FV"},
169     {psiconv_formula_fun_irr,2,"IRR"},
170     {psiconv_formula_fun_npv,2,"NPV"},
171     {psiconv_formula_fun_pmt,3,"PMT"},
172     {psiconv_formula_fun_pv,3,"PV"},
173     {psiconv_formula_fun_rate,3,"RATE"},
174     {psiconv_formula_fun_sln,3,"SLN"},
175     {psiconv_formula_fun_syd,4,"SYD"},
176     {psiconv_formula_fun_term,3,"TERM"},
177     {psiconv_formula_fun_combin,2,"COMBIN"},
178     {psiconv_formula_fun_permut,2,"PERMUT"},
179     {psiconv_formula_vfn_average,-1,"AVERAGE"},
180     {psiconv_formula_vfn_choose,-1,"CHOOSE"},
181     {psiconv_formula_vfn_count,-1,"COUNT"}, /* 90 */
182     {psiconv_formula_vfn_counta,-1,"COUNTA"},
183     {psiconv_formula_vfn_countblank,-1,"COUNTBLANK"},
184     {psiconv_formula_vfn_max,-1,"MAX"},
185     {psiconv_formula_vfn_min,-1,"MIN"},
186     {psiconv_formula_vfn_product,-1,"PRODUCT"},
187     {psiconv_formula_vfn_stdevp,-1,"STDEVP"},
188     {psiconv_formula_vfn_stdev,-1,"STDEV"},
189     {psiconv_formula_vfn_sum,-1,"SUM"},
190     {psiconv_formula_vfn_sumsq,-1,"SUMSQ"},
191     {psiconv_formula_vfn_varp,-1,"VARP"},
192     {psiconv_formula_vfn_var,-1,"VAR"},
193     {psiconv_formula_unknown,0,"*UNKNOWN*"},
194     {psiconv_formula_unknown,0,"*UNKNOWN*"},
195     {psiconv_formula_unknown,0,"*UNKNOWN*"},
196     {psiconv_formula_unknown,0,"*UNKNOWN*"},
197     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* A0 */
198     {psiconv_formula_unknown,0,"*UNKNOWN*"},
199     {psiconv_formula_unknown,0,"*UNKNOWN*"},
200     {psiconv_formula_unknown,0,"*UNKNOWN*"},
201     {psiconv_formula_unknown,0,"*UNKNOWN*"},
202     {psiconv_formula_unknown,0,"*UNKNOWN*"},
203     {psiconv_formula_unknown,0,"*UNKNOWN*"},
204     {psiconv_formula_unknown,0,"*UNKNOWN*"},
205     {psiconv_formula_unknown,0,"*UNKNOWN*"},
206     {psiconv_formula_unknown,0,"*UNKNOWN*"},
207     {psiconv_formula_unknown,0,"*UNKNOWN*"},
208     {psiconv_formula_unknown,0,"*UNKNOWN*"},
209     {psiconv_formula_unknown,0,"*UNKNOWN*"},
210     {psiconv_formula_unknown,0,"*UNKNOWN*"},
211     {psiconv_formula_unknown,0,"*UNKNOWN*"},
212     {psiconv_formula_unknown,0,"*UNKNOWN*"},
213     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* B0 */
214     {psiconv_formula_unknown,0,"*UNKNOWN*"},
215     {psiconv_formula_unknown,0,"*UNKNOWN*"},
216     {psiconv_formula_unknown,0,"*UNKNOWN*"},
217     {psiconv_formula_unknown,0,"*UNKNOWN*"},
218     {psiconv_formula_unknown,0,"*UNKNOWN*"},
219     {psiconv_formula_unknown,0,"*UNKNOWN*"},
220     {psiconv_formula_unknown,0,"*UNKNOWN*"},
221     {psiconv_formula_unknown,0,"*UNKNOWN*"},
222     {psiconv_formula_unknown,0,"*UNKNOWN*"},
223     {psiconv_formula_unknown,0,"*UNKNOWN*"},
224     {psiconv_formula_unknown,0,"*UNKNOWN*"},
225     {psiconv_formula_unknown,0,"*UNKNOWN*"},
226     {psiconv_formula_unknown,0,"*UNKNOWN*"},
227     {psiconv_formula_unknown,0,"*UNKNOWN*"},
228     {psiconv_formula_unknown,0,"*UNKNOWN*"},
229     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* C0 */
230     {psiconv_formula_unknown,0,"*UNKNOWN*"},
231     {psiconv_formula_unknown,0,"*UNKNOWN*"},
232     {psiconv_formula_unknown,0,"*UNKNOWN*"},
233     {psiconv_formula_unknown,0,"*UNKNOWN*"},
234     {psiconv_formula_unknown,0,"*UNKNOWN*"},
235     {psiconv_formula_unknown,0,"*UNKNOWN*"},
236     {psiconv_formula_unknown,0,"*UNKNOWN*"},
237     {psiconv_formula_unknown,0,"*UNKNOWN*"},
238     {psiconv_formula_unknown,0,"*UNKNOWN*"},
239     {psiconv_formula_unknown,0,"*UNKNOWN*"},
240     {psiconv_formula_unknown,0,"*UNKNOWN*"},
241     {psiconv_formula_unknown,0,"*UNKNOWN*"},
242     {psiconv_formula_unknown,0,"*UNKNOWN*"},
243     {psiconv_formula_unknown,0,"*UNKNOWN*"},
244     {psiconv_formula_unknown,0,"*UNKNOWN*"},
245     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* D0 */
246     {psiconv_formula_unknown,0,"*UNKNOWN*"},
247     {psiconv_formula_unknown,0,"*UNKNOWN*"},
248     {psiconv_formula_unknown,0,"*UNKNOWN*"},
249     {psiconv_formula_unknown,0,"*UNKNOWN*"},
250     {psiconv_formula_unknown,0,"*UNKNOWN*"},
251     {psiconv_formula_unknown,0,"*UNKNOWN*"},
252     {psiconv_formula_unknown,0,"*UNKNOWN*"},
253     {psiconv_formula_unknown,0,"*UNKNOWN*"},
254     {psiconv_formula_unknown,0,"*UNKNOWN*"},
255     {psiconv_formula_unknown,0,"*UNKNOWN*"},
256     {psiconv_formula_unknown,0,"*UNKNOWN*"},
257     {psiconv_formula_unknown,0,"*UNKNOWN*"},
258     {psiconv_formula_unknown,0,"*UNKNOWN*"},
259     {psiconv_formula_unknown,0,"*UNKNOWN*"},
260     {psiconv_formula_unknown,0,"*UNKNOWN*"},
261     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* E0 */
262     {psiconv_formula_unknown,0,"*UNKNOWN*"},
263     {psiconv_formula_unknown,0,"*UNKNOWN*"},
264     {psiconv_formula_unknown,0,"*UNKNOWN*"},
265     {psiconv_formula_unknown,0,"*UNKNOWN*"},
266     {psiconv_formula_unknown,0,"*UNKNOWN*"},
267     {psiconv_formula_unknown,0,"*UNKNOWN*"},
268     {psiconv_formula_unknown,0,"*UNKNOWN*"},
269     {psiconv_formula_unknown,0,"*UNKNOWN*"},
270     {psiconv_formula_unknown,0,"*UNKNOWN*"},
271     {psiconv_formula_unknown,0,"*UNKNOWN*"},
272     {psiconv_formula_unknown,0,"*UNKNOWN*"},
273     {psiconv_formula_unknown,0,"*UNKNOWN*"},
274     {psiconv_formula_unknown,0,"*UNKNOWN*"},
275     {psiconv_formula_unknown,0,"*UNKNOWN*"},
276     {psiconv_formula_unknown,0,"*UNKNOWN*"},
277     {psiconv_formula_unknown,0,"*UNKNOWN*"}, /* F0 */
278     {psiconv_formula_unknown,0,"*UNKNOWN*"},
279     {psiconv_formula_unknown,0,"*UNKNOWN*"},
280     {psiconv_formula_unknown,0,"*UNKNOWN*"},
281     {psiconv_formula_unknown,0,"*UNKNOWN*"},
282     {psiconv_formula_unknown,0,"*UNKNOWN*"},
283     {psiconv_formula_unknown,0,"*UNKNOWN*"},
284     {psiconv_formula_unknown,0,"*UNKNOWN*"},
285     {psiconv_formula_unknown,0,"*UNKNOWN*"},
286     {psiconv_formula_unknown,0,"*UNKNOWN*"},
287     {psiconv_formula_unknown,0,"*UNKNOWN*"},
288     {psiconv_formula_unknown,0,"*UNKNOWN*"},
289     {psiconv_formula_unknown,0,"*UNKNOWN*"}};
290    
291 frodo 103 static psiconv_string_t psiconv_read_sheet_string(const psiconv_buffer buf,
292     int lev,
293     psiconv_u32 off,int *length, int *status)
294     {
295     int stringlen,i,len,localstatus;
296     psiconv_string_t result;
297     char *res_copy;
298 frodo 102
299 frodo 103 psiconv_progress(lev+1,off,"Going to read a sheet string");
300    
301     stringlen = psiconv_read_u8(buf,lev+2,off,&localstatus);
302     if (localstatus)
303     goto ERROR1;
304     psiconv_debug(lev+2,off,"Length: %i",stringlen);
305     len = 1;
306    
307     result = malloc(stringlen + 1);
308     if (!result)
309     goto ERROR1;
310     for (i = 0; (i < stringlen) && !localstatus; i++)
311     result[i] = psiconv_read_u8(buf,lev,off+i+len,&localstatus);
312     if (localstatus)
313     goto ERROR2;
314     result[stringlen] = 0;
315     len += stringlen;
316    
317     res_copy = psiconv_make_printable(result);
318     if (!res_copy)
319     goto ERROR2;
320     psiconv_debug(lev+2,off,"Contents: `%s'",res_copy);
321     free(res_copy);
322    
323     if (length)
324     *length = len;
325    
326     if (status)
327     *status = 0;
328    
329     psiconv_progress(lev+1,off+len-1,"End of sheet string (total length: %08x)",
330     len);
331    
332     return result;
333    
334    
335     ERROR2:
336     free(result);
337     ERROR1:
338     psiconv_warn(lev+1,off,"Reading of sheet string failed");
339     if (status)
340     *status = localstatus;
341     if (length)
342     *length = 0;
343     return NULL;
344     }
345    
346    
347 frodo 102 static int psiconv_parse_sheet_ref(const psiconv_buffer buf,int lev,
348     psiconv_u32 off, int *length,
349     psiconv_sheet_ref_t *result)
350     {
351     int res;
352     psiconv_u16 temp;
353    
354     psiconv_progress(lev+1,off,"Going to read a sheet ref");
355     psiconv_progress(lev+2,off,"Going to read the offset encoding");
356     temp = psiconv_read_u16(buf,lev+2,off,&res);
357     if (res) {
358     if (length)
359     *length = 0;
360     return res;
361     }
362     psiconv_debug(lev+2,off,"Encoded word: %04x",temp);
363     result->absolute = (temp & 0x4000)?psiconv_bool_true:psiconv_bool_false;
364     result->offset = (temp & 0x3fff) * ((temp & 0x8000)?-1:1);
365     psiconv_debug(lev+2,off,"Reference: %s offset %d",
366     result->absolute?"absolute":"relative",result->offset);
367     if (length)
368     *length = 2;
369     return 0;
370     }
371    
372     static int psiconv_parse_sheet_cell_reference(const psiconv_buffer buf,int lev,
373     psiconv_u32 off, int *length,
374     psiconv_sheet_cell_reference_t *result)
375     {
376     int len = 0;
377     int leng,res;
378     psiconv_u8 temp;
379    
380     psiconv_progress(lev+1,off+len,"Going to read a sheet cell reference");
381     psiconv_progress(lev+2,off+len,"Going to read the row reference");
382     if ((res = psiconv_parse_sheet_ref(buf,lev+2,off+len,&leng,&result->row)))
383     goto ERROR;
384     len += leng;
385     psiconv_progress(lev+2,off+len,"Going to read the column reference");
386     if ((res = psiconv_parse_sheet_ref(buf,lev+2,off+len,&leng,&result->column)))
387     goto ERROR;
388     len += leng;
389    
390     psiconv_progress(lev+2,off+len,
391     "Going to read the trailing byte (%02x expected)",0);
392     temp = psiconv_read_u8(buf,lev+2,off+len,&res);
393     if (res)
394     goto ERROR;
395     if (temp != 0) {
396     psiconv_warn(lev+2,off+len,"Unknown byte in cell reference (ignored");
397     psiconv_debug(lev+2,off+len,"Trailing byte: %02x",temp);
398     }
399     len ++;
400     psiconv_progress(lev,off+len-1,
401     "End of cell reference (total length: %08x)", len);
402     if (length)
403     *length = len;
404     return 0;
405     ERROR:
406     if (length)
407     *length = 0;
408     return res;
409     }
410    
411     static int psiconv_parse_sheet_cell_block(const psiconv_buffer buf,int lev,
412     psiconv_u32 off, int *length,
413     psiconv_sheet_cell_block_t *result)
414     {
415     int len = 0;
416     int leng,res;
417    
418     psiconv_progress(lev+1,off+len,"Going to read a sheet cell block");
419     psiconv_progress(lev+2,off+len,"Going to read the first cell");
420     if ((res = psiconv_parse_sheet_cell_reference(buf,lev+2,off+len,&leng,
421     &result->first)))
422     goto ERROR;
423     len += leng;
424     psiconv_progress(lev+2,off+len,"Going to read the last cell");
425     if ((res = psiconv_parse_sheet_cell_reference(buf,lev+2,off+len,&leng,
426     &result->last)))
427     goto ERROR;
428     len += leng;
429     psiconv_progress(lev,off+len-1,
430     "End of cell block (total length: %08x)", len);
431     if (length)
432     *length = len;
433     return 0;
434     ERROR:
435     if (length)
436     *length = 0;
437     return res;
438     }
439    
440 frodo 105 static int psiconv_parse_formula_element_list(const psiconv_buffer buf, int lev,
441     psiconv_u32 off, int *length,
442     psiconv_formula *result,
443     psiconv_u32 maxlen)
444 frodo 100 {
445     int res=0;
446     int len=0;
447     int leng;
448     int eof = 0;
449 frodo 106 psiconv_u8 marker,submarker;
450 frodo 100 psiconv_formula_list formula_stack;
451 frodo 106 psiconv_formula formula,subformula,subformula1,subformula2,
452     subformula3,subformula4;
453     psiconv_u16 temp,nr_of_subs;
454 frodo 100
455 frodo 105 psiconv_progress(lev+1,off,"Going to read a formula element list");
456 frodo 100 if (!(*result = malloc(sizeof(**result))))
457     goto ERROR1;
458     if (!(formula_stack = psiconv_list_new(sizeof(struct psiconv_formula_s))))
459     goto ERROR2;
460     if (!(formula = malloc(sizeof(*formula))))
461     goto ERROR3;
462     /* By setting the type to unknown, we can safely call psiconv_free_formula */
463     formula->type = psiconv_formula_unknown;
464     if (!(subformula1 = malloc(sizeof(*subformula1))))
465     goto ERROR4;
466     subformula1->type = psiconv_formula_unknown;
467     if (!(subformula2 = malloc(sizeof(*subformula2))))
468     goto ERROR5;
469     subformula2->type = psiconv_formula_unknown;
470     if (!(subformula3 = malloc(sizeof(*subformula3))))
471     goto ERROR6;
472     subformula3->type = psiconv_formula_unknown;
473     if (!(subformula4 = malloc(sizeof(*subformula4))))
474     goto ERROR7;
475     subformula4->type = psiconv_formula_unknown;
476    
477 frodo 105 while (!eof && len+off < maxlen) {
478 frodo 100 psiconv_progress(lev+3,off+len,"Going to read a formula item marker");
479     marker = psiconv_read_u8(buf,lev+2,off+len,&res);
480     if (res)
481     goto ERROR8;
482     psiconv_debug(lev+3,off+len,"Marker: %02x (%s)",marker,
483     formula_elements[marker].name);
484     len ++;
485    
486     if (formula_elements[marker].formula_type == psiconv_formula_unknown) {
487     psiconv_warn(lev+3,off+len,"Unknown formula marker found!");
488     goto ERROR8;
489 frodo 105 } else if ((formula_elements[marker].formula_type ==
490     psiconv_formula_mark_eof) ||
491     (formula_elements[marker].formula_type ==
492     psiconv_formula_mark_opend) ||
493     (formula_elements[marker].formula_type ==
494     psiconv_formula_mark_opsep)) {
495     len--;
496     psiconv_progress(lev+3,off+len,"End of this formula list");
497 frodo 100 eof = 1;
498     } else if (formula_elements[marker].formula_type ==
499     psiconv_formula_dat_int) {
500     psiconv_progress(lev+3,off+len,"Next item: an integer");
501     formula->data.dat_int = psiconv_read_u32(buf,lev+2,off+len,&res);
502     if (res)
503     goto ERROR8;
504     formula->type = formula_elements[marker].formula_type;
505     psiconv_debug(lev+3,off+len,"Value: %08x",formula->data.dat_int);
506     len += 4;
507     if ((res = psiconv_list_add(formula_stack,formula)))
508     goto ERROR8;
509     formula->type = psiconv_formula_unknown;
510 frodo 101 } else if (formula_elements[marker].formula_type ==
511     psiconv_formula_dat_float) {
512     psiconv_progress(lev+3,off+len,"Next item: a float");
513     formula->data.dat_float = psiconv_read_float(buf,lev+2,off+len,&leng,
514     &res);
515     if (res)
516     goto ERROR8;
517     formula->type = formula_elements[marker].formula_type;
518     psiconv_debug(lev+3,off+len,"Value: %f",formula->data.dat_float);
519     len += leng;
520     if ((res = psiconv_list_add(formula_stack,formula)))
521     goto ERROR8;
522     formula->type = psiconv_formula_unknown;
523 frodo 102 } else if (formula_elements[marker].formula_type ==
524     psiconv_formula_dat_cellref) {
525     psiconv_progress(lev+3,off+len,"Next item: a cell reference");
526     if ((res = psiconv_parse_sheet_cell_reference(buf,lev+2,off+len,&leng,
527     &formula->data.dat_cellref)))
528     goto ERROR8;
529     formula->type = formula_elements[marker].formula_type;
530     len += leng;
531     if ((res = psiconv_list_add(formula_stack,formula)))
532     goto ERROR8;
533     formula->type = psiconv_formula_unknown;
534 frodo 106 } else if ((formula_elements[marker].formula_type ==
535     psiconv_formula_dat_cellblock) ||
536     (formula_elements[marker].formula_type ==
537     psiconv_formula_dat_vcellblock)) {
538 frodo 102 psiconv_progress(lev+3,off+len,"Next item: a cell block");
539     if ((res = psiconv_parse_sheet_cell_block(buf,lev+2,off+len,&leng,
540     &formula->data.dat_cellblock)))
541     goto ERROR8;
542     formula->type = formula_elements[marker].formula_type;
543     len += leng;
544     if ((res = psiconv_list_add(formula_stack,formula)))
545     goto ERROR8;
546     formula->type = psiconv_formula_unknown;
547 frodo 103 } else if (formula_elements[marker].formula_type ==
548     psiconv_formula_dat_string) {
549     psiconv_progress(lev+3,off+len,"Next item: a string");
550     formula->data.dat_string =
551     psiconv_read_sheet_string(buf,lev+2,off+len,&leng,&res);
552     if (res)
553     goto ERROR8;
554     formula->type = formula_elements[marker].formula_type;
555     len += leng;
556     if ((res = psiconv_list_add(formula_stack,formula)))
557     goto ERROR8;
558     formula->type = psiconv_formula_unknown;
559 frodo 100 } else if ((formula_elements[marker].formula_type ==
560 frodo 101 psiconv_formula_dat_var) ||
561 frodo 100 (formula_elements[marker].formula_type ==
562 frodo 105 psiconv_formula_dat_vcellblock)) {
563 frodo 100 psiconv_warn(lev+3,off+len,"Not yet supported formula mark!");
564     goto ERROR8;
565     } else if (formula_elements[marker].number_of_args == -1) {
566 frodo 106 psiconv_progress(lev+3,off+len,"Going to parse a vararg function");
567     if (!(formula->data.fun_operands =
568     psiconv_list_new(sizeof(*formula))))
569     goto ERROR8;
570     formula->type = formula_elements[marker].formula_type;
571     nr_of_subs = 0;
572     do {
573     nr_of_subs ++;
574     psiconv_progress(lev+4,off+len,"Going to read vararg argument %d",
575     nr_of_subs);
576     if ((res = psiconv_parse_formula_element_list(buf,lev+4,off+len,&leng,
577     &subformula,maxlen)))
578     goto ERROR8;
579     len += leng;
580     if ((res = psiconv_list_add(formula->data.fun_operands,subformula))) {
581     psiconv_free_formula(subformula);
582     goto ERROR8;
583     }
584     free(subformula);
585     psiconv_progress(lev+4,off+len,"Going to read the next marker");
586     submarker = psiconv_read_u8(buf,lev+4,off+len,&res);
587     len ++;
588     if (res)
589     goto ERROR8;
590     } while (formula_elements[submarker].formula_type
591     == psiconv_formula_mark_opsep);
592     if (formula_elements[submarker].formula_type
593     != psiconv_formula_mark_opend) {
594     psiconv_warn(lev+3,off+len,"Formula corrupted!");
595     psiconv_debug(lev+3,off+len,"Found unexpected marker %02x",submarker);
596     goto ERROR8;
597     }
598     psiconv_progress(lev+3,off+len,"Going to read the repeated marker %02x",
599     marker);
600     submarker = psiconv_read_u8(buf,lev+3,off+len,&res);
601     if (res)
602     goto ERROR8;
603     if (submarker != marker) {
604     psiconv_warn(lev+3,off+len,"Formula corrupted!");
605     psiconv_debug(lev+3,off+len,"Expected marker %02x, found %02x",
606     marker,submarker);
607     goto ERROR8;
608     }
609     len++;
610     psiconv_progress(lev+3,off+len,
611     "Going to read the number of arguments (%d expected)",
612     nr_of_subs);
613     temp = psiconv_read_u16(buf,lev+3,off+len,&res);
614     if (res)
615     goto ERROR8;
616     if (temp != nr_of_subs) {
617     psiconv_warn(lev+3,off+len,"Formula corrupted!");
618     psiconv_debug(lev+3,off+len,
619     "Read %d arguments, but formula says there are %d",
620     nr_of_subs,temp);
621     goto ERROR8;
622     }
623     len += 2;
624     if ((res = psiconv_list_add(formula_stack,formula)))
625     goto ERROR8;
626     formula->type = psiconv_formula_unknown;
627 frodo 100 } else {
628     if (formula_elements[marker].number_of_args > 0)
629     if ((res = psiconv_list_pop(formula_stack,subformula1)))
630     goto ERROR8;
631     if (formula_elements[marker].number_of_args > 1)
632     if ((res = psiconv_list_pop(formula_stack,subformula2)))
633     goto ERROR8;
634     if (formula_elements[marker].number_of_args > 2)
635     if ((res = psiconv_list_pop(formula_stack,subformula3)))
636     goto ERROR8;
637     if (formula_elements[marker].number_of_args > 3)
638     if ((res = psiconv_list_pop(formula_stack,subformula4)))
639     goto ERROR8;
640     if (!(formula->data.fun_operands =
641     psiconv_list_new(sizeof(*formula))))
642     goto ERROR8;
643     formula->type = formula_elements[marker].formula_type;
644     if (formula_elements[marker].number_of_args > 3)
645     if ((res = psiconv_list_add(formula->data.fun_operands,subformula4)))
646     goto ERROR8;
647     if (formula_elements[marker].number_of_args > 2)
648     if ((res = psiconv_list_add(formula->data.fun_operands,subformula3)))
649     goto ERROR8;
650     if (formula_elements[marker].number_of_args > 1)
651     if ((res = psiconv_list_add(formula->data.fun_operands,subformula2)))
652     goto ERROR8;
653     if (formula_elements[marker].number_of_args > 0)
654     if ((res = psiconv_list_add(formula->data.fun_operands,subformula1)))
655     goto ERROR8;
656     if ((res = psiconv_list_add(formula_stack,formula)))
657     goto ERROR8;
658     subformula4->type = subformula3->type = subformula2->type =
659     subformula1->type = formula->type = psiconv_formula_unknown;
660     }
661     }
662 frodo 105 if ((len+off > maxlen) || !eof) {
663 frodo 100 psiconv_warn(lev+2,off+len,"Formula corrupted!");
664     psiconv_debug(lev+2,off+len,"Expected end: %04x, found end: %04x",
665 frodo 105 maxlen,len+off);
666 frodo 100 goto ERROR8;
667     }
668     if ((psiconv_list_length(formula_stack)) != 1) {
669     psiconv_warn(lev+2,off+len,"Formula corrupted!");
670     psiconv_debug(lev+2,off+len,"More than one item left on the stack (%d)",
671     psiconv_list_length(formula_stack));
672     goto ERROR8;
673     }
674     if ((res = psiconv_list_pop(formula_stack,*result)))
675     goto ERROR8;
676     psiconv_list_free(formula_stack);
677     free(formula);
678    
679     if (length)
680     *length = len;
681    
682     psiconv_progress(lev,off+len-1,
683 frodo 105 "End of formula element list (total length: %08x)", len);
684 frodo 100 return 0;
685    
686     ERROR8:
687     psiconv_free_formula(subformula4);
688     ERROR7:
689     psiconv_free_formula(subformula3);
690     ERROR6:
691     psiconv_free_formula(subformula2);
692     ERROR5:
693     psiconv_free_formula(subformula1);
694     ERROR4:
695     psiconv_free_formula(formula);
696     ERROR3:
697     psiconv_free_formula_list(formula_stack);
698     ERROR2:
699     free (*result);
700     ERROR1:
701 frodo 105 psiconv_warn(lev+1,off,"Reading of formula element list failed");
702     if (length)
703     *length = 0;
704     if (!res)
705     return -PSICONV_E_NOMEM;
706     else
707     return res;
708     }
709    
710    
711    
712    
713     int psiconv_parse_formula(const psiconv_buffer buf, int lev,
714     psiconv_u32 off, int *length,
715     psiconv_formula *result)
716     {
717     int res=0;
718     int len=0;
719     int leng;
720     psiconv_u32 bytelen,formula_end;
721     psiconv_u8 temp;
722    
723     psiconv_progress(lev+1,off,"Going to read a formula");
724    
725     psiconv_progress(lev+2,off+len,
726     "Going to read the formula byte length");
727     bytelen = psiconv_read_S(buf,lev+2,off+len,&leng,&res);
728     if (res)
729     goto ERROR1;
730     psiconv_debug(lev+2,off+len,"Formula byte length: %d",bytelen);
731     len += leng;
732     bytelen += len;
733     formula_end = off + bytelen;
734    
735     psiconv_progress(lev+2,off+len,"Going to read the formula elements list");
736     if ((res = psiconv_parse_formula_element_list(buf,lev+2,off+len,&leng,
737     result,formula_end)))
738     goto ERROR1;
739     len += leng;
740    
741     psiconv_progress(lev+2,off+len,"Going to read the eof marker");
742     temp = psiconv_read_u8(buf,lev+2,off+len,&res);
743     if (res)
744     goto ERROR2;
745     if (formula_elements[temp].formula_type != psiconv_formula_mark_eof) {
746     psiconv_warn(lev+2,off+len,"Formula corrupted!");
747     psiconv_debug(lev+2,off+len,"Expected marker: %02x, found byte: %02x",
748     0x15,temp);
749     goto ERROR2;
750     }
751     len ++;
752    
753     if (off+len != formula_end) {
754     psiconv_warn(lev+2,off+len,"Formula corrupted!");
755     psiconv_debug(lev+2,off+len,"Expected end: %04x, found end: %04x",
756     formula_end,len+off);
757     goto ERROR2;
758     }
759    
760     if (length)
761     *length = len;
762    
763     psiconv_progress(lev,off+len-1,
764     "End of formula (total length: %08x)", len);
765     return 0;
766    
767     ERROR2:
768     psiconv_free_formula(*result);
769     ERROR1:
770 frodo 100 psiconv_warn(lev+1,off,"Reading of formula failed");
771     if (length)
772     *length = 0;
773     if (!res)
774     return -PSICONV_E_NOMEM;
775     else
776     return res;
777     }
778    
779 frodo 105

frodo@frodo.looijaard.name
ViewVC Help
Powered by ViewVC 1.1.26