이 표기법 변환/변환을위한 기존 알고리즘이 있습니까?

Question

시스템에는 (A+B)*C과 같은 표현식을 작성해야하는 표기법이 있으며 #MUL(#ADD(A,B),C)입니다. 사용자가보다 일반적인 방식으로 입력 할 수 있도록 이러한 종류의 표기법 변환을 수행하는 알고리즘이 이미 있습니까? 즉, infix -> my 표기법을 변환하는 알고리즘입니다. 첫 번째 문제는 제 표기법에 대한 정확한 이름을 모르겠다는 것입니다 ... 역 분개와 유사하지만 상당히 아닙니다. 모든 연산자는 인수를 취하는 함수로 인코딩됩니다.

Answer 1

Shunting-yard algorithm은 중절 표기법을 구문 분석하는 데 사용할 수 있습니다.

Answer 2

여기에 일부는 Lisp that attempts the infix -> prefix transformation입니다. 유용한 출발점이 될 수 있습니다.

Answer 3

Lex와 Yacc (Flex와 Bison의 경우 동일 함)를 사용하여 이러한 간단한 표현식을 쉽게 파싱 할 수 있습니다. "Yacc 계산기"에 대한 Google.

내가 찾은 한 예가 http://www.indiastudychannel.com/resources/56696-IMPLEMENTATION-OF-CALCULATOR-USING-YACC.aspx이지만 결과를 계산하는 대신 최종 문자열을 작성해야합니다. 예를 들어, 다음과 같이 (의사 코드) :

expr: ‘(‘expr’)’ 
{ 
$$=$2; 
} 
| 
expr ‘*’expr 
{ 
$$="#MUL(" + S1 + "," + $3 + ")"; 
} 
| 
expr’/’expr 
{ 
$$="#DIV(" + S1 + "," + $3 + ")"; 
}