1
|
|
|
<?php |
2
|
|
|
|
3
|
|
|
/** |
4
|
|
|
* ExpressionParser.php |
5
|
|
|
* |
6
|
|
|
* @date 28.03.2015 1:03:37 |
7
|
|
|
* @copyright Sklyarov Alexey <[email protected]> |
8
|
|
|
*/ |
9
|
|
|
|
10
|
|
|
namespace Sufir\Calc; |
11
|
|
|
|
12
|
|
|
use InvalidArgumentException; |
13
|
|
|
use Sufir\Calc\Token; |
14
|
|
|
use Sufir\Calc\Token\TokenFactory; |
15
|
|
|
|
16
|
|
|
/** |
17
|
|
|
* ExpressionParser |
18
|
|
|
* |
19
|
|
|
* Description of ExpressionParser |
20
|
|
|
* |
21
|
|
|
* @todo Multibyte encoding support. |
22
|
|
|
* @author Sklyarov Alexey <[email protected]> |
23
|
|
|
* @package Sufir\Calc |
24
|
|
|
*/ |
25
|
|
|
class Lexer |
26
|
|
|
{ |
27
|
|
|
/** |
28
|
|
|
* Разбивает переданную строку на токены |
29
|
|
|
* |
30
|
|
|
* @param string $expr |
31
|
|
|
* @return Token[] |
32
|
|
|
*/ |
33
|
15 |
|
public function parse($expr) |
34
|
|
|
{ |
35
|
15 |
|
if (!is_string($expr) || strlen($expr) < 1) { |
36
|
2 |
|
throw new InvalidArgumentException('Неверное выражение!'); |
37
|
|
|
} |
38
|
|
|
|
39
|
13 |
|
$stack = array(); |
40
|
13 |
|
$tokenFactory = new TokenFactory(); |
41
|
13 |
|
$lastToken = ''; |
42
|
13 |
|
$lastTokenType = null; |
43
|
|
|
|
44
|
13 |
|
for ($i = 0; $i < mb_strlen($expr); $i++) { |
45
|
13 |
|
$char = $expr[$i]; |
46
|
|
|
|
47
|
|
|
// Скобки |
48
|
13 |
|
if ($char === '(' || $char === ')') { |
49
|
8 |
|
if ($lastTokenType) { |
50
|
8 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
51
|
8 |
|
} |
52
|
|
|
|
53
|
8 |
|
$lastTokenType = Token::TYPE_BRACKET; |
54
|
8 |
|
$lastToken = $char; |
55
|
|
|
|
56
|
|
|
// Разделители параметров функции |
57
|
13 |
|
} elseif ($char === ',') { |
58
|
3 |
|
if ($lastTokenType) { |
59
|
3 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
60
|
3 |
|
} |
61
|
|
|
|
62
|
3 |
|
$lastTokenType = Token::TYPE_DELIMITER; |
63
|
3 |
|
$lastToken = $char; |
64
|
|
|
|
65
|
13 |
|
} elseif ($char === '-') { |
66
|
|
|
// Если предыдущий токен не число и не закрывающая скобка, |
67
|
|
|
// то минус означает отрицательное число |
68
|
5 |
|
if (!$lastTokenType) { |
69
|
2 |
|
$lastTokenType = Token::TYPE_NUMBER; |
70
|
2 |
|
} elseif ( |
71
|
|
|
$lastTokenType === Token::TYPE_NUMBER |
72
|
5 |
|
|| $lastToken === ')' |
73
|
5 |
|
) { |
74
|
5 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
75
|
5 |
|
$lastTokenType = Token::TYPE_OPERATOR; |
76
|
5 |
|
} else { |
77
|
2 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
78
|
2 |
|
$lastTokenType = Token::TYPE_NUMBER; |
79
|
|
|
} |
80
|
|
|
|
81
|
5 |
|
$lastToken = $char; |
82
|
|
|
|
83
|
13 |
|
} elseif (preg_match("/[\+\*\/\^]+/i", $char)) { |
84
|
10 |
|
if ($lastTokenType) { |
85
|
10 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
86
|
10 |
|
} |
87
|
|
|
|
88
|
10 |
|
$lastTokenType = Token::TYPE_OPERATOR; |
89
|
10 |
|
$lastToken = $char; |
90
|
|
|
|
91
|
|
|
// Начало переменной |
92
|
13 |
|
} elseif ($char === '$') { |
93
|
3 |
|
if (!$lastTokenType) { |
94
|
2 |
|
$lastTokenType = Token::TYPE_VARIABLE; |
95
|
2 |
|
$lastToken = $char; |
96
|
2 |
|
} else { |
97
|
3 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
98
|
3 |
|
$lastTokenType = Token::TYPE_VARIABLE; |
99
|
3 |
|
$lastToken = $char; |
100
|
|
|
} |
101
|
|
|
|
102
|
|
|
// Буквы a-z, A-Z или символ подчеркивания |
103
|
|
|
// (могут использоваться в именах переменных и функций) |
104
|
13 |
View Code Duplication |
} elseif (preg_match("/[a-zA-Z\_]+/i", $char)) { |
|
|
|
|
105
|
10 |
|
if (!$lastTokenType) { |
106
|
5 |
|
$lastTokenType = Token::TYPE_FUNCTION; |
107
|
5 |
|
$lastToken = $char; |
108
|
5 |
|
} elseif ( |
109
|
|
|
$lastTokenType === Token::TYPE_FUNCTION |
110
|
10 |
|
|| $lastTokenType === Token::TYPE_VARIABLE |
111
|
10 |
|
) { |
112
|
10 |
|
$lastToken .= $char; |
113
|
10 |
|
} else { |
114
|
5 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
115
|
5 |
|
$lastTokenType = Token::TYPE_FUNCTION; |
116
|
5 |
|
$lastToken = $char; |
117
|
|
|
} |
118
|
|
|
|
119
|
|
|
// Числа |
120
|
13 |
|
} elseif (is_numeric($char) || $char === '.') { |
121
|
12 |
View Code Duplication |
if (!$lastTokenType) { |
|
|
|
|
122
|
3 |
|
$lastTokenType = Token::TYPE_NUMBER; |
123
|
3 |
|
$lastToken = $char; |
124
|
3 |
|
} elseif ( |
125
|
|
|
$lastTokenType === Token::TYPE_NUMBER |
126
|
12 |
|
|| $lastTokenType === Token::TYPE_VARIABLE |
127
|
12 |
|
|| $lastTokenType === Token::TYPE_FUNCTION |
128
|
12 |
|
) { |
129
|
8 |
|
$lastToken .= $char; |
130
|
8 |
|
} else { |
131
|
12 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
132
|
12 |
|
$lastTokenType = Token::TYPE_NUMBER; |
133
|
12 |
|
$lastToken = $char; |
134
|
|
|
} |
135
|
12 |
|
} |
136
|
13 |
|
} |
137
|
|
|
|
138
|
13 |
|
$stack[] = $tokenFactory->create($lastTokenType, $lastToken); |
139
|
|
|
|
140
|
12 |
|
return $stack; |
141
|
|
|
} |
142
|
|
|
} |
143
|
|
|
|
Duplicated code is one of the most pungent code smells. If you need to duplicate the same code in three or more different places, we strongly encourage you to look into extracting the code into a single class or operation.
You can also find more detailed suggestions in the “Code” section of your repository.