문자열을 복합 부울로 구문 분석하기위한 재귀 논리?

Question

나는 이것이 이전에 끝났다고 확신한다. 나는 그것을 찾을 수 없다.

"((OR OR) AND C) OR D"와 같은 속성을 데이터베이스 쿼리로 변환해야합니다. 특히 저는 Ruby Sequel을 사용하고 있습니다. 누구든지 바퀴를 재발 명하지 못하게하는 모범이나 유틸리티 또는 뭔가를 지적 할 수 있습니까?

Answer 1

ANTLR을 사용하여 문법을 정의하고 해당 유형의 문자열에 대한 루비 파서를 자동으로 생성 할 수 있습니다. ANTLR은 파서 생성기이며 언어에 대한 문법 (예 : 설명 된 부울 언어)을 정의 할 수 있습니다.

구문 분석 후에 원하는 데이터 구조를 작성하기 위해 수행해야 할 작업 (쿼리의 구조를 캡처하는 트리 데이터 구조)을 지정할 수 있습니다.

ANTLR은 다른 언어의 파서도 생성 할 수 있으므로 특히 Ruby 문제는 아닙니다. 귀하의 경우에는 응용 프로그램에 통합하여 문자열을 구문 분석하고 필요한 데이터 구조를 생성 할 수있는 루비 파서를 생성합니다.