GLR 파서가 두 개 이상의 다른 방법으로 같은 비 - 터미널로 일부 텍스트를 줄이면 구문 분석 하위 트리가 병합됩니다. Rekers는이를 위해 '심볼 노드'를 사용합니다. 나는 비 터미널이 아닌 각각의 터미널을 병합 할 수 있습니다. 비 터미널이 병합하지 않는 것을 미리 알면 파스 트리 구축이 크게 단순 해집니다. 예를 들어 Elkhound Technic
나는 GLR을 재미있게 쓰고있다. (다시 한번, 나는 마지막 시도부터 몇 가지를 이해했기 때문에). 파서가 현재 작동하고 있으며 모호성 규칙을 구현하고 있습니다. 나는 일하는 것처럼 보이는 우선 순위를 다룰 것입니다. 이제는 연관성에 대해 약간의 상실감이 있습니다. 내가이 같은 문법을 말해봐 : 규칙 1)과 2) 같은 우선 순위와 왼쪽 연관성이 E <- E
행복에서 GLR 파서를 생성하려고하는데 파일이 생성되면 오류가 발생합니다. 여기 는 ABC.y 예, 그래서 내가 노력하고 무엇을 명확 : {
module Main where
}
%name ps1 s1
%tokentype { ABC }
%error { parseError }
%token
a { A }
b { B }
c {
GLR 방법으로 shift \ reduce 충돌을 해결하려면 어떻게해야합니까? 구문 분석기가 오른쪽 시프트 연산자와 자체에 대한 템플릿 인수의 두 개의 닫는 꺾쇠 괄호 사이의 충돌을 해결한다고 가정합니다. 나는 렉서가 두 개의 연속적인 ">"기호를 하나의 ">>"토큰으로 병합하지 않고 별도의 토큰으로 전달하도록 만듭니다. 그런 다음이 규칙을 문법에 적용합니
저는 GLR 파서를 생성 할 수 있다고 주장하는 여러 파서 생성기 (Bison, DParser 등)를 시도했습니다. 즉, 모호한 문법을 처리 할 수있는 파서 생성기를 시도했습니다. 저는 여기에 대해서 이야기 형식의 매우 간단한 모호한 문법입니다 : START: A | B;
A: C | D;
B: C | D;
C: T1 | T2;
D: T3 | T
I am writingGLR parser generator과 인터넷 및 사기 나무 다양성 (괴짜에 익숙하지 않은 사람들을위한 책) 모두에서이 알고리즘과 관련된 리소스에 대한 조언을 듣고 싶습니다. 나는 Bison이 GLR 파서를 생성 할 수 있다는 것을 알고 있으며, GPL에서 코드를 검사 할 수는 있지만 알고리즘에 대한 자세한 설명은 좋을 것입니다. 그래
섹션 1.5.4 임의의 술어를 사용하여 구문 분석 제어 : bison 설명서는 규칙의 옵션에 대해 구문 분석의 반환을 확인하여 구문 분석에 실패 할 수 있음을 지정합니다 이 형식의 괄호 사이의 술어 : error: invalid directive: ‘%?{’
는 내가 처음전에 %glr-parser 플래그를 추가 : parent_rule: %?{ test