켈트 KELBT는 LALR 파서 백 트랙팅을 생성합니다.
지금 다운로드

켈트 순위 및 요약

켈트 태그

생성하다 역 추적 파서 LALR 파서 Backtracking Lalr Parsers. Kelbt 역 추적

켈트 설명

켈트는 LALR 파서 역 추적을 생성합니다. Kelbt 프로젝트는 LALR 파서 역 추적을 생성 할 수 있습니다. 표준 LALR 파서 발전기는 PARSE 테이블에서 충돌이 발생할 때 오류가 발생합니다. 켈트 (Kelbt)는 런타임시에 역 추적을 통해 충돌을 처리하는 파서를 생성하는 이후에 파서를 터지합니다. KELBT는 어떤 맥락이없는 문법에 대한 파서를 생성 할 수 있으므로 일반화 된 구문 분석 방법을 구현할 수 있습니다 .KELBT는 두 가지 방식으로 다른 백 트랙팅 LR 시스템과 다릅니다. 첫째, 실행 취소 작업이라는 클래스 클래스를 도입하여 시맨틱 조치의 수준으로 백 트래킹을 상승시킵니다. 백트래커가 구문 분석을 취소하고 사용자가 미래 시맨틱 조치의 부작용을 되돌릴 수있게되면 실행 취소 작업이 호출됩니다. 이렇게하면 컨텍스트의 종속성을 처리하기 위해 전역 상태를 수정 해야하는 언어 구조물을 뒤로 끌어 올 수 있습니다. KELBT는 일반화 된 재귀 적 파싱의 사용자가 대략적으로 사용자가 제어하는 구문 분석 전략을 가능하게합니다. 이를 통해 사용자는 자신의 우선 순위에 따라 비 터미널의 문법 제작을 주문하여 언어 모호함을 쉽게 해결할 수 있습니다. 대부분의 문법의 경우 정렬 된 선택 구문 분석 전략에 해당하는 대부분의 문법이 달성되는 것은 근사치입니다. 제작물이 주어진 주문에서 생산되는 경우 문제를 해결하는 간단한 문법 변환이 있습니다. 자세한 내용은 Cascon Paper를 참조하십시오. 개념의 증명서는 엄격하게 스캐너로 구성된 부분 C ++ 파서 (포함)를 작성하는 데 사용되었습니다 (포함 된 부분), 표준 의미 론적 동작과 의미 론적 실행 작업이있는 문법 ...에 이 릴리스에서는 새로운 기능 : · 포함 된 디렉토리를 지정하는 데 -I 옵션이 추가되었습니다. · "토큰 사용"구조물이 수정되었습니다.

켈트 관련 소프트웨어