4 #include "base/cl_sysdep.h"
7 #include "cln/complex_io.h"
14 #include "cln/input.h"
15 #include "cln/real_io.h"
16 #include "cln/float_io.h"
17 #include "cln/rational_io.h"
18 #include "cln/integer_io.h"
19 #include "cln/integer.h"
20 #include "integer/cl_I.h"
21 #include "float/cl_F.h"
22 #include "complex/cl_C.h"
23 #include "cln/exception.h"
27 #define floor cln_floor
32 // Step forward over all digits, to the end of string or to the next non-digit.
33 static const char * skip_digits (const char * ptr, const char * string_limit, unsigned int base)
35 for ( ; ptr != string_limit; ptr++) {
37 if ((ch >= '0') && (ch <= '9'))
38 if (ch < '0' + (int)base)
45 if (((ch >= 'A') && (ch < 'A'-10+(int)base))
46 || ((ch >= 'a') && (ch < 'a'-10+(int)base))
56 // Finish reading the "+yi" part of "x+yi" when "x" has already been read.
57 static const cl_N read_complex_number_rest (const cl_read_flags& flags, const char * string_rest, const char * string, const char * string_limit, const char * * end_of_parse, const cl_R& x);
59 #define at_end_of_parse(ptr) \
61 { *end_of_parse = (ptr); } \
63 { if ((ptr) != string_limit) { throw read_number_junk_exception((ptr),string,string_limit); } }
65 const cl_N read_complex (const cl_read_flags& flags, const char * string, const char * string_limit, const char * * end_of_parse)
67 // If no string_limit is given, it defaults to the end of the string.
69 string_limit = string + ::strlen(string);
70 if (flags.syntax & syntax_rational) {
71 // Check for rational number syntax.
72 var unsigned int rational_base = flags.rational_base;
73 var const char * ptr = string;
74 if (flags.lsyntax & lsyntax_commonlisp) {
75 if (ptr == string_limit) goto not_rational_syntax;
77 // Check for #b, #o, #x, #nR syntax.
79 if (ptr == string_limit) goto not_rational_syntax;
82 rational_base = 2; break;
84 rational_base = 8; break;
86 rational_base = 16; break;
88 var const char * base_end_ptr =
89 skip_digits(ptr,string_limit,10);
90 if (base_end_ptr == ptr) goto not_rational_syntax;
91 if (base_end_ptr == string_limit) goto not_rational_syntax;
92 if (!((*base_end_ptr == 'r') || (*base_end_ptr == 'R')))
93 goto not_rational_syntax;
94 var cl_I base = read_integer(10,0,ptr,0,base_end_ptr-ptr);
95 if (!((base >= 2) && (base <= 36))) {
96 std::ostringstream buf;
97 fprint(buf, "Base must be an integer in the range from 2 to 36, not ");
99 throw runtime_exception(buf.str());
101 rational_base = FN_to_UV(base); ptr = base_end_ptr;
107 var const char * ptr_after_prefix = ptr;
108 var cl_signean sign = 0;
109 if (ptr == string_limit) goto not_rational_syntax;
111 case '-': sign = ~sign; // fallthrough
115 var const char * ptr_after_sign = ptr;
116 if (flags.syntax & syntax_integer) {
117 // Check for integer syntax: {'+'|'-'|} {digit}+ {'.'|}
118 // Allow final dot only in Common Lisp syntax if there was no #<base> prefix.
119 if ((flags.lsyntax & lsyntax_commonlisp) && (ptr_after_prefix == string)) {
120 ptr = skip_digits(ptr_after_sign,string_limit,10);
121 if (ptr != ptr_after_sign)
122 if (ptr != string_limit)
125 if ((ptr == string_limit) || !(((*ptr >= '0') && (*ptr <= '9')) || ((*ptr >= 'A') && (*ptr <= 'Z') && (*ptr != 'I')) || ((*ptr >= 'a') && (*ptr <= 'z') && (*ptr != 'i')) || (*ptr == '.') || (*ptr == '_') || (*ptr == '/')))
126 return read_complex_number_rest(flags,ptr,string,string_limit,end_of_parse,
127 read_integer(10,sign,ptr_after_sign,0,ptr-ptr_after_sign));
130 ptr = skip_digits(ptr_after_sign,string_limit,rational_base);
131 if ((ptr == string_limit) || !(((*ptr >= '0') && (*ptr <= '9')) || ((*ptr >= 'A') && (*ptr <= 'Z') && (*ptr != 'I')) || ((*ptr >= 'a') && (*ptr <= 'z') && (*ptr != 'i')) || (*ptr == '.') || (*ptr == '_') || (*ptr == '/')))
132 return read_complex_number_rest(flags,ptr,string,string_limit,end_of_parse,
133 read_integer(rational_base,sign,ptr_after_sign,0,ptr-ptr_after_sign));
135 if (flags.syntax & syntax_ratio) {
136 // Check for ratio syntax: {'+'|'-'|} {digit}+ '/' {digit}+
137 ptr = skip_digits(ptr_after_sign,string_limit,rational_base);
138 if (ptr != ptr_after_sign)
139 if (ptr != string_limit)
141 var const char * ptr_at_slash = ptr;
142 ptr = skip_digits(ptr_at_slash+1,string_limit,rational_base);
143 if (ptr != ptr_at_slash+1)
144 if ((ptr == string_limit) || !(((*ptr >= '0') && (*ptr <= '9')) || ((*ptr >= 'A') && (*ptr <= 'Z') && (*ptr != 'I')) || ((*ptr >= 'a') && (*ptr <= 'z') && (*ptr != 'i')) || (*ptr == '.') || (*ptr == '_') || (*ptr == '/')))
145 return read_complex_number_rest(flags,ptr,string,string_limit,end_of_parse,
146 read_rational(rational_base,sign,ptr_after_sign,0,ptr_at_slash-ptr_after_sign,ptr-ptr_after_sign));
151 if (flags.syntax & syntax_float) {
152 // Check for floating-point number syntax:
153 // {'+'|'-'|} {digit}+ {'.' {digit}* | } expo {'+'|'-'|} {digit}+
154 // {'+'|'-'|} {digit}* '.' {digit}+ expo {'+'|'-'|} {digit}+
155 // {'+'|'-'|} {digit}* '.' {digit}+
156 var const char * ptr = string;
157 var const unsigned int float_base = 10;
158 var cl_signean sign = 0;
159 if (ptr == string_limit) goto not_float_syntax;
161 case '-': sign = ~sign; // fallthrough
165 var const char * ptr_after_sign = ptr;
166 var const char * ptr_after_intpart = skip_digits(ptr_after_sign,string_limit,float_base);
167 var const char * ptr_before_fracpart = ptr_after_intpart;
168 var const char * ptr_after_fracpart = ptr_after_intpart;
169 ptr = ptr_after_intpart;
170 if (ptr != string_limit)
172 ptr_before_fracpart = ptr+1;
173 ptr_after_fracpart = skip_digits(ptr_before_fracpart,string_limit,float_base);
175 ptr = ptr_after_fracpart;
176 var char exponent_marker;
177 var bool have_exponent;
178 var const char * ptr_in_exponent = ptr;
179 var const char * ptr_after_exponent = ptr;
180 if ((ptr == string_limit) || !(((*ptr >= '0') && (*ptr <= '9')) || ((*ptr >= 'A') && (*ptr <= 'Z') && (*ptr != 'I')) || ((*ptr >= 'a') && (*ptr <= 'z') && (*ptr != 'i')) || (*ptr == '.') || (*ptr == '/'))) {
182 have_exponent = false;
183 // Must have at least one fractional part digit.
184 if (ptr_after_fracpart == ptr_before_fracpart) goto not_float_syntax;
185 exponent_marker = 'E';
187 have_exponent = true;
188 // Must have at least one digit.
189 if (ptr_after_sign == ptr_after_intpart)
190 if (ptr_after_fracpart == ptr_before_fracpart)
191 goto not_float_syntax;
192 exponent_marker = ((*ptr >= 'a') && (*ptr <= 'z') ? *ptr - 'a' + 'A' : *ptr);
193 switch (exponent_marker) {
195 case 'S': case 'F': case 'D': case 'L':
198 goto not_float_syntax;
203 if (ptr == string_limit) goto not_float_syntax;
209 ptr_in_exponent = ptr;
210 ptr_after_exponent = skip_digits(ptr_in_exponent,string_limit,10);
211 if (ptr_after_exponent == ptr_in_exponent) goto not_float_syntax;
213 ptr = ptr_after_exponent;
214 var const char * ptr_after_prec = ptr;
215 var float_format_t prec;
216 if ((ptr != string_limit) && (*ptr == '_')) {
218 ptr_after_prec = skip_digits(ptr,string_limit,10);
219 if (ptr_after_prec == ptr) goto not_float_syntax;
220 var cl_I prec1 = digits_to_I(ptr,ptr_after_prec-ptr,10);
221 var uintC prec2 = cl_I_to_ulong(prec1);
222 prec = (float_base==10 ? float_format(prec2)
223 : (float_format_t)((uintC)((1+prec2)*::log((double)float_base)*1.442695041)+1)
226 switch (exponent_marker) {
227 case 'S': prec = float_format_sfloat; break;
228 case 'F': prec = float_format_ffloat; break;
229 case 'D': prec = float_format_dfloat; break;
230 case 'L': prec = flags.float_flags.default_lfloat_format; break;
231 case 'E': prec = flags.float_flags.default_float_format; break;
234 if (flags.float_flags.mantissa_dependent_float_format) {
235 // Count the number of significant digits.
236 ptr = ptr_after_sign;
237 while (ptr < ptr_after_fracpart && (*ptr == '0' || *ptr == '.')) ptr++;
238 var uintC num_significant_digits =
239 (ptr_after_fracpart - ptr) - (ptr_before_fracpart > ptr ? 1 : 0);
240 var uintC prec2 = (num_significant_digits>=2 ? num_significant_digits-2 : 0);
241 var float_format_t precx =
242 (float_base==10 ? float_format(prec2)
243 : (float_format_t)((uintC)((1+prec2)*::log((double)float_base)*1.442695041)+1)
245 if ((uintC)precx > (uintC)prec)
250 , if (!(flags.syntax & syntax_sfloat)) goto not_float_syntax;
251 , if (!(flags.syntax & syntax_ffloat)) goto not_float_syntax;
252 , if (!(flags.syntax & syntax_dfloat)) goto not_float_syntax;
254 if (!(flags.syntax & syntax_lfloat)) goto not_float_syntax;
256 return read_complex_number_rest(flags,ptr_after_prec,string,string_limit,end_of_parse,
257 read_float(float_base,prec,sign,ptr_after_sign,0,ptr_after_fracpart-ptr_after_sign,ptr_after_exponent-ptr_after_sign,ptr_before_fracpart-ptr_after_sign));
260 if ((flags.syntax & syntax_complex) && (flags.lsyntax & lsyntax_commonlisp)) {
261 // Check for complex number syntax:
262 // '#' {'C'|'c'} '(' realpart {' '}+ imagpart ')'
263 var const char * ptr = string;
264 if (ptr == string_limit) goto not_complex_syntax;
265 if (!(*ptr == '#')) goto not_complex_syntax;
267 if (ptr == string_limit) goto not_complex_syntax;
268 if (!((*ptr == 'C') || (*ptr == 'c'))) goto not_complex_syntax;
270 // Modified flags for parsing the realpart and imagpart:
271 var cl_read_flags flags_for_parts = flags;
272 flags_for_parts.syntax = (cl_read_syntax_t)((flags_for_parts.syntax & ~syntax_complex) | syntax_maybe_bad);
273 var const char * end_of_part;
274 if (ptr == string_limit) goto not_complex_syntax;
275 if (!(*ptr == '(')) goto not_complex_syntax;
277 var cl_R realpart = read_real(flags_for_parts,ptr,string_limit,&end_of_part);
278 if (end_of_part == ptr) goto not_complex_syntax;
280 if (ptr == string_limit) goto not_complex_syntax;
281 if (!(*ptr == ' ')) goto not_complex_syntax;
283 while ((ptr != string_limit) && (*ptr == ' ')) { ptr++; }
284 var cl_R imagpart = read_real(flags_for_parts,ptr,string_limit,&end_of_part);
285 if (end_of_part == ptr) goto not_complex_syntax;
287 if (ptr == string_limit) goto not_complex_syntax;
288 if (!(*ptr == ')')) goto not_complex_syntax;
290 at_end_of_parse(ptr);
291 return complex(realpart,imagpart);
294 if (flags.syntax & syntax_maybe_bad) {
295 ASSERT(end_of_parse);
296 *end_of_parse = string;
297 return 0; // dummy return
299 throw read_number_bad_syntax_exception(string,string_limit);
302 static const cl_N read_complex_number_rest (const cl_read_flags& flags, const char * string_rest, const char * string, const char * string_limit, const char * * end_of_parse, const cl_R& x)
305 if ((flags.syntax & syntax_complex) && (flags.lsyntax & lsyntax_algebraic)) {
306 // Finish reading the "+yi" part of "x+yi".
307 // We allow "y" to begin with a '-'.
308 // We also allow the '+' to be replaced by '-', but in this case
309 // "y" may not begin with a '-'.
310 // We also allow the syntax "xi" (implicit realpart = 0).
311 var const char * ptr = string_rest;
312 if (ptr == string_limit) goto not_complex_syntax;
313 if ((*ptr == 'i') || (*ptr == 'I')) {
315 at_end_of_parse(ptr);
319 case '+': ptr++; // fallthrough
321 default: goto not_complex_syntax;
323 // Modified flags for parsing the imagpart:
324 var cl_read_flags flags_for_part = flags;
325 flags_for_part.syntax = (cl_read_syntax_t)((flags_for_part.syntax & ~syntax_complex) | syntax_maybe_bad);
326 var const char * end_of_part;
327 var const cl_R& realpart = x;
328 var cl_R imagpart = read_real(flags_for_part,ptr,string_limit,&end_of_part);
329 if (end_of_part == ptr) goto not_complex_syntax;
331 if (ptr == string_limit) goto not_complex_syntax;
332 if (!((*ptr == 'i') || (*ptr == 'I'))) goto not_complex_syntax;
334 at_end_of_parse(ptr);
335 return complex(realpart,imagpart);
338 at_end_of_parse(string_rest);