blob: b5f53da601572c83c5dda512b6df8efb0ddd6699 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
|
/*
* This file is part of LibCSS.
* Licensed under the MIT License,
* http://www.opensource.org/licenses/mit-license.php
* Copyright 2007-9 John-Mark Bell <jmb@netsurf-browser.org>
*/
#include "utils/utils.h"
css_fixed number_from_lwc_string(lwc_string *string,
bool int_only, size_t *consumed)
{
size_t len;
const uint8_t *ptr;
int sign = 1;
int32_t intpart = 0;
int32_t fracpart = 0;
int32_t pwr = 1;
if (string == NULL || lwc_string_length(string) == 0 ||
consumed == NULL)
return 0;
len = lwc_string_length(string);
ptr = (uint8_t *)lwc_string_data(string);
/* number = [+-]? ([0-9]+ | [0-9]* '.' [0-9]+) */
/* Extract sign, if any */
if (ptr[0] == '-') {
sign = -1;
len--;
ptr++;
} else if (ptr[0] == '+') {
len--;
ptr++;
}
/* Ensure we have either a digit or a '.' followed by a digit */
if (len == 0) {
*consumed = 0;
return 0;
} else {
if (ptr[0] == '.') {
if (len == 1 || ptr[1] < '0' || '9' < ptr[1]) {
*consumed = 0;
return 0;
}
} else if (ptr[0] < '0' || '9' < ptr[0]) {
*consumed = 0;
return 0;
}
}
/* Now extract intpart, assuming base 10 */
while (len > 0) {
/* Stop on first non-digit */
if (ptr[0] < '0' || '9' < ptr[0])
break;
/* Prevent overflow of 'intpart'; proper clamping below */
if (intpart < (1 << 22)) {
intpart *= 10;
intpart += ptr[0] - '0';
}
ptr++;
len--;
}
/* And fracpart, again, assuming base 10 */
if (int_only == false && len > 1 && ptr[0] == '.' &&
('0' <= ptr[1] && ptr[1] <= '9')) {
ptr++;
len--;
while (len > 0) {
if (ptr[0] < '0' || '9' < ptr[0])
break;
if (pwr < 1000000) {
pwr *= 10;
fracpart *= 10;
fracpart += ptr[0] - '0';
}
ptr++;
len--;
}
fracpart = ((1 << 10) * fracpart + pwr/2) / pwr;
if (fracpart >= (1 << 10)) {
intpart++;
fracpart &= (1 << 10) - 1;
}
}
*consumed = (char *)ptr - lwc_string_data(string);
if (sign > 0) {
/* If the result is larger than we can represent,
* then clamp to the maximum value we can store. */
if (intpart >= (1 << 21)) {
intpart = (1 << 21) - 1;
fracpart = (1 << 10) - 1;
}
}
else {
/* If the negated result is smaller than we can represent
* then clamp to the minimum value we can store. */
if (intpart >= (1 << 21)) {
intpart = -(1 << 21);
fracpart = 0;
}
else {
intpart = -intpart;
if (fracpart) {
fracpart = (1 << 10) - fracpart;
intpart--;
}
}
}
return (intpart << 10) | fracpart;
}
|