2012-05-01 4 views

답변

1

그냥 내가 3 단계 접근 방식을 제안

powerlljf3 @으로 핑백이 포스트 감사를 참조하십시오.

1- 의미있는 토큰 (숫자와 피연산자)으로 문자열을 분할하는 작은 파서를 작성합니다. 피연산자는 모두 litterals이고 숫자는 0/1 조합이므로 파서는 매우 쉽습니다 (문법은 LL1 임). 그래서 정규 표현식이 실제로 여기에서 할 수 있습니다.

2 - 토큰의 시퀀싱을 구축 한 후 구문 분석 된 표현 트리 (토큰 및 피연산자의 시퀀싱)를 구체적으로 호출 한 후 특정 기능의 피연산자를 구현합니다 (내 블로그에 대한 링크는

3 마지막으로 토큰을 왼쪽에서 오른쪽으로 읽기 시작하고 피연산자가있는 곳에서 함수를 적용합니다.

관련 문제