구함 : 깊게 중첩 된 파이썬 불린 표현식에 대한 PEG 문법 예제

Question

깊게 중첩 된 파이썬 불린 표현식에 대한 PEG 문법 예제를 원합니다. PEG 문법은 "매우 재귀 적"일 수 없으며 스택 오버 플로우로 이어질 것입니다. '|', '&', '('및 ')'에 대한 지원이 필요합니다. 입력

예 : (a = 1 | B = 1 | C = 1 | D = 1 명 & E = 2) & (F = 2 & g = 2 & H = 2 | 저는 = 3 | J = 3 | k = 3)

Answer 1

일반적인 (특히 부울 논리) 표현식을 구문 분석하려면 Peg 구문 분석기가 거의 필요하지 않습니다. 실제로 되돌아 갈 필요가 없습니다. 구문 분석 엔진을 선택하여 사용하십시오 (주장하는 경우 Peg 엔진 포함). 당신이 코드 쉬운 손으로 쓴, 재귀 하강 파서를 사용하여이 문법을 구현하려면

EXPRESSION = DISJUNCTION ; 
DISJUNCTION = CONJUNCTION ('|' CONJUNCTION)*; 
CONJUNCTION = TERM ('&' TERM); 
TERM = '~' TERM | '(' EXPRESSION ')' | CONDITION ; 
CONDITION = VARIABLE '=' CONSTANT ; 

, 내 SO하는 방법에 대한 답변을 참조하십시오 여기에

은 예를 들어 작동 문법이다 do Is there an alternative for flex/bison that is usable on 8-bit embedded systems?

스택 오버플로 : 표현식이 수 백 레벨 ("괄호")으로 중첩되어 있지 않으면 대부분의 Windows 또는 Linux 시스템에서 사용 가능한 스택이 적용되는 파서의 스택 요구량보다 훨씬 큽니다. 사람들이 실제로 쓰는 표현. 거대한 표현으로, 꽤 많은 사람들이 어쨌든 그것을 읽을 수 없으므로 발생하지 않습니다. OP의 예제 표현식은 몇 개의 스택 항목 중첩을 필요로합니다.

본격적인 프로그래밍 언어에 대한 문법을 ​​작성하고 누군가가 그 언어에 크고 복잡한 프로그램을 작성하면 스택 오버플로가 발생할 수 있습니다. 나는 256 메가 바이트 (스택 프레임)의 중첩이 Windows 1Mb 스택 공간에 쉽게 들어갈 수있는 컴파일러를 사용하여 경험을 통해 말할 수 있으며 인류에게 알려진 모든 이상한 구문과 깊이 중첩 된 어휘 범위 지정 스턴트로 2 백만 라인 프로그램을 컴파일하는 데 충분합니다. 그 안에.