diff options
author | Bruce Wells <brucekwells@gmail.com> | 2019-01-11 04:18:10 +0300 |
---|---|---|
committer | GitHub <noreply@github.com> | 2019-01-11 04:18:10 +0300 |
commit | 18b12aeeff34c8ac9a350165ae36f08f4138dc9c (patch) | |
tree | e65b68200d122f4c8afbf772203dc63002ad3c7f /src/NXP/Classes/Lexer.php | |
parent | ba505031a329eaf632d1af646308482f9db57b68 (diff) |
sync (#5)
* Documentation fixes (#34)
Fixing typos in and clarifying documentation.
* MathExecutor allow override default operators, functions and vars (#36)
* Added simple coc (#37)
* Added simple coc
* Fix
* Replaceable operators (#38)
* Updated from NeonXP/MathExecutor
* Fixed function in () block issue
* Fixing typos in and clarifying documentation.
* Syncing from origin (#3)
* Documentation fixes (#34)
Fixing typos in and clarifying documentation.
* MathExecutor allow override default operators, functions and vars (#36)
* Allow for operators to be replaced based on regex expression
* Fix md typo (#39)
* Updated from NeonXP/MathExecutor
* Fixed function in () block issue
* Fixing typos in and clarifying documentation.
* Syncing from origin (#3)
* Documentation fixes (#34)
Fixing typos in and clarifying documentation.
* MathExecutor allow override default operators, functions and vars (#36)
* Syncing to origin (#4)
* Documentation fixes (#34)
Fixing typos in and clarifying documentation.
* MathExecutor allow override default operators, functions and vars (#36)
* Added simple coc (#37)
* Added simple coc
* Fix
* Replaceable operators (#38)
* Updated from NeonXP/MathExecutor
* Fixed function in () block issue
* Fixing typos in and clarifying documentation.
* Syncing from origin (#3)
* Documentation fixes (#34)
Fixing typos in and clarifying documentation.
* MathExecutor allow override default operators, functions and vars (#36)
* Allow for operators to be replaced based on regex expression
* \\ instead of \
* Update README.md
Some small fixes
* Fix single quotes parsing (#41)
* Fix single quotes parsing
Fix e-mails
Some small fixes
* Mistake in test
* More PHP versions
* Update README.md
Deleted `dev` branch
Diffstat (limited to 'src/NXP/Classes/Lexer.php')
-rw-r--r-- | src/NXP/Classes/Lexer.php | 262 |
1 files changed, 129 insertions, 133 deletions
diff --git a/src/NXP/Classes/Lexer.php b/src/NXP/Classes/Lexer.php index 36eb43c..a511c9b 100644 --- a/src/NXP/Classes/Lexer.php +++ b/src/NXP/Classes/Lexer.php @@ -1,133 +1,129 @@ -<?php
-/**
- * This file is part of the MathExecutor package
- *
- * (c) Alexander Kiryukhin
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code
- */
-
-namespace NXP\Classes;
-
-use NXP\Classes\Token\AbstractOperator;
-use NXP\Classes\Token\InterfaceOperator;
-use NXP\Classes\Token\TokenComma;
-use NXP\Classes\Token\TokenFunction;
-use NXP\Classes\Token\TokenLeftBracket;
-use NXP\Classes\Token\TokenNumber;
-use NXP\Classes\Token\TokenRightBracket;
-use NXP\Classes\Token\TokenVariable;
-use NXP\Classes\Token\TokenString;
-use NXP\Exception\IncorrectBracketsException;
-use NXP\Exception\IncorrectExpressionException;
-
-/**
- * @author Alexander Kiryukhin <alexander@symdev.org>
- */
-class Lexer
-{
- /**
- * @var TokenFactory
- */
- private $tokenFactory;
-
- public function __construct($tokenFactory)
- {
- $this->tokenFactory = $tokenFactory;
- }
-
- /**
- * @param string $input Source string of equation
- * @return array Tokens stream
- * @throws \NXP\Exception\IncorrectExpressionException
- */
- public function stringToTokensStream($input)
- {
- $matches = [];
- preg_match_all($this->tokenFactory->getTokenParserRegex(), $input, $matches);
- $tokenFactory = $this->tokenFactory;
- $tokensStream = array_map(
- function ($token) use ($tokenFactory) {
- return $tokenFactory->createToken($token);
- },
- $matches[0]
- );
-
- return $tokensStream;
- }
-
- /**
- * @param array $tokensStream Tokens stream
- * @return array Array of tokens in revers polish notation
- * @throws \NXP\Exception\IncorrectExpressionException
- */
- public function buildReversePolishNotation($tokensStream)
- {
- $output = [];
- $stack = [];
-
- foreach ($tokensStream as $token) {
- if ($token instanceof TokenString) {
- $output[] = $token;
- }
- elseif ($token instanceof TokenNumber) {
- $output[] = $token;
- }
- elseif ($token instanceof TokenVariable) {
- $output[] = $token;
- }
- elseif ($token instanceof TokenFunction) {
- array_push($stack, $token);
- }
- elseif ($token instanceof AbstractOperator) {
- // While we have something on the stack
- while (($count = count($stack)) > 0
- && (
- // If it is a function
- ($stack[$count-1] instanceof TokenFunction)
-
- ||
- // Or the operator at the top of the operator stack
- // has (left associative and equal precedence)
- // or has greater precedence
- (($stack[$count-1] instanceof InterfaceOperator) &&
- (
- ($stack[$count-1]->getAssociation() == AbstractOperator::LEFT_ASSOC &&
- $token->getPriority() == $stack[$count-1]->getPriority())
- ||
- ($stack[$count-1]->getPriority() > $token->getPriority())
- )
- )
- )
-
- // And not a left bracket
- && ( ! ($stack[$count-1] instanceof TokenLeftBracket)) ) {
- $output[] = array_pop($stack);
- }
-
- array_push($stack, $token);
- }
- elseif ($token instanceof TokenLeftBracket) {
- array_push($stack, $token);
- }
- elseif ($token instanceof TokenRightBracket) {
- while (($current = array_pop($stack)) && ( ! ($current instanceof TokenLeftBracket))) {
- $output[] = $current;
- }
- if (!empty($stack) && ($stack[count($stack)-1] instanceof TokenFunction)) {
- $output[] = array_pop($stack);
- }
- }
- }
- while (!empty($stack)) {
- $token = array_pop($stack);
- if ($token instanceof TokenLeftBracket || $token instanceof TokenRightBracket) {
- throw new IncorrectBracketsException();
- }
- $output[] = $token;
- }
-
- return $output;
- }
-}
+<?php +/** + * This file is part of the MathExecutor package + * + * (c) Alexander Kiryukhin + * + * For the full copyright and license information, please view the LICENSE + * file that was distributed with this source code + */ + +namespace NXP\Classes; + +use NXP\Classes\Token\AbstractOperator; +use NXP\Classes\Token\InterfaceOperator; +use NXP\Classes\Token\TokenComma; +use NXP\Classes\Token\TokenFunction; +use NXP\Classes\Token\TokenLeftBracket; +use NXP\Classes\Token\TokenNumber; +use NXP\Classes\Token\TokenRightBracket; +use NXP\Classes\Token\TokenStringSingleQuoted; +use NXP\Classes\Token\TokenVariable; +use NXP\Classes\Token\TokenStringDoubleQuoted; +use NXP\Exception\IncorrectBracketsException; +use NXP\Exception\IncorrectExpressionException; + +/** + * @author Alexander Kiryukhin <a.kiryukhin@mail.ru> + */ +class Lexer +{ + /** + * @var TokenFactory + */ + private $tokenFactory; + + public function __construct($tokenFactory) + { + $this->tokenFactory = $tokenFactory; + } + + /** + * @param string $input Source string of equation + * @return array Tokens stream + */ + public function stringToTokensStream($input) + { + $matches = []; + preg_match_all($this->tokenFactory->getTokenParserRegex(), $input, $matches); + $tokenFactory = $this->tokenFactory; + $tokensStream = array_map( + function ($token) use ($tokenFactory) { + return $tokenFactory->createToken($token); + }, + $matches[0] + ); + + return $tokensStream; + } + + /** + * @param array $tokensStream Tokens stream + * @return array Array of tokens in revers polish notation + * @throws IncorrectBracketsException + */ + public function buildReversePolishNotation($tokensStream) + { + $output = []; + $stack = []; + + foreach ($tokensStream as $token) { + if ($token instanceof TokenStringDoubleQuoted) { + $output[] = $token; + } elseif ($token instanceof TokenStringSingleQuoted) { + $output[] = $token; + } elseif ($token instanceof TokenNumber) { + $output[] = $token; + } elseif ($token instanceof TokenVariable) { + $output[] = $token; + } elseif ($token instanceof TokenFunction) { + array_push($stack, $token); + } elseif ($token instanceof AbstractOperator) { + // While we have something on the stack + while (($count = count($stack)) > 0 + && ( + // If it is a function + ($stack[$count - 1] instanceof TokenFunction) + + || + // Or the operator at the top of the operator stack + // has (left associative and equal precedence) + // or has greater precedence + (($stack[$count - 1] instanceof InterfaceOperator) && + ( + ($stack[$count - 1]->getAssociation() == AbstractOperator::LEFT_ASSOC && + $token->getPriority() == $stack[$count - 1]->getPriority()) + || + ($stack[$count - 1]->getPriority() > $token->getPriority()) + ) + ) + ) + + // And not a left bracket + && (!($stack[$count - 1] instanceof TokenLeftBracket))) { + $output[] = array_pop($stack); + } + + array_push($stack, $token); + } elseif ($token instanceof TokenLeftBracket) { + array_push($stack, $token); + } elseif ($token instanceof TokenRightBracket) { + while (($current = array_pop($stack)) && (!($current instanceof TokenLeftBracket))) { + $output[] = $current; + } + if (!empty($stack) && ($stack[count($stack) - 1] instanceof TokenFunction)) { + $output[] = array_pop($stack); + } + } + } + while (!empty($stack)) { + $token = array_pop($stack); + if ($token instanceof TokenLeftBracket || $token instanceof TokenRightBracket) { + throw new IncorrectBracketsException(); + } + $output[] = $token; + } + + return $output; + } +} |