Shunting Yard 알고리즘을 사용하여 PHP 계산기를 어떻게 구축할 수 있습니까?

PHP를 사용하여 계산기를 만드는 방법

문제:

간단한 대수학을 평가하는 PHP 계산기를 개발하고 싶습니다. 사용자가 표준 표기법으로 입력한 표현으로 평가 과정을 표시합니다. 문제는 표현식의 값을 효율적으로 계산하는 데 있습니다.

답변:

대수 표현식을 평가할 때 단순성과 효율성을 위해 Shunting Yard 알고리즘을 활용하는 것을 고려해 보세요.

션팅 야드 알고리즘 구현

표현식 정의:

괄호, 숫자, 연산자 등과 같은 표현식의 다양한 요소를 나타내는 클래스를 만듭니다.

class Parenthesis extends TerminalExpression { ... }
class Number extends TerminalExpression { ... }
class Addition extends Operator { ... }
class Subtraction extends Operator { ... }
class Multiplication extends Operator { ... }
class Division extends Operator { ... }
class Power extends Operator { ... }

스택 구현:

class Stack {

    protected $data = array();

    // ... Methods for pushing, popping, and peeking from the stack ...
        
}

Executor 클래스:

Executor 클래스는 Shunting Yard 알고리즘을 사용하여 표현식을 구문 분석하고 평가합니다. it:

class Math {

    // ... Fields and methods for parsing, running, and evaluating the expression ...
        
}

예:

다음은 계산기 사용 방법의 예입니다.

$math = new Math();

$answer = $math->evaluate('(2 + 3) * 4');
var_dump($answer);
// int(20)

$answer = $math->evaluate('1 + 2 * ((3 + 4) * 5 + 6)');
var_dump($answer);
// int(83)

이 예는 그룹화 및 연산자를 다룹니다. 상위. 그러나 특정 요구 사항에 맞게 구현을 사용자 정의할 수 있습니다.

위 내용은 Shunting Yard 알고리즘을 사용하여 PHP 계산기를 어떻게 구축할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!