방금 DSL을 작성 중이며 JISON (http://zaach.github.io/jison)을 사용하려고합니다. 문법 구문을 배우려고하고 있는데 이중 따옴표로 문자열을 지정하는 문제가 있습니다. 내가 일하는 것이 생각하는 것입니다 : 아마도 %lex
%%
[\n\s]+ /* skip whitespace */
"true"|"false"
CFG 문항에 약간의 혼동이 있습니다. 이 문법 S -> aS | bA
A -> c | cA
A: a*bc*
B: a*b*c*
C: a*b*c
D: a*bc+
내 혼란 허용되는 다음의 내가 0 번 이상을 의미하는 것으로 이해 * 내 자리 잡고 있습니다. A의 경우 여러 개의 a (반복됨), b (bA), c가 차례로 포함될 수 있으므로이 기
나는 x와 y가 같은 수의 문자열을 가지고있다. CFG는 xy, xyxy, xyxyxy, xxxyyy 및 xxyxyy 형식으로 받아 들여야합니다. 것은 나는이 생산 규칙 올라와있다 : S -> SAB | 전자 A -> xSy | 전자 B -> ySx | 전자 을 임 파스 트리를 만드는 작업,하지만 완전히 이해하지 오전. 이것은 내가 위의 파
는 궁극적으로 나는 촘스키 정규형에 다음 CFG를 변환 할 : S→aSbS∣bSaS∣ε
그러나, 내가 올바르게 유도를하고있어 잘 모르겠어요 - 여기에 내가 무엇을 가지고 : 가 터미널와 비끝 교체 S→aabb
S→ε
이 바른 길에/맞다면 누군가가 말해 주시겠습니까? 감사합니다.
을 구현하는 방법을 모르는 나는 다음과 같은 문맥 자유 문법을 가지고 : 입력 String을 감안할 때 E = (E)
E = i | ε
, 나는이 문자열이 문법 여부에 의해 허용 여부를 결정해야합니다, 재귀 구문 분석기로 I 입력이있는 경우 예를 들어, : ((i))<- this is valid
(((i))))<- this is invalid
()
Instaparse (Clojure)에서 문맥 자유 문법을 사용하여 문자열을 파싱하기위한 프로젝트를 작성했습니다. 이제 파싱 결과에 대해 여러 입력 문자열을 테스트하고 싶습니다. 일부 입력 문자열은 문법에 맞지 않을 수 있습니다. 지금까지 나는 "기대에 부합하지 않는 파싱 된 문자열"만을 테스트했습니다. 하지만 (is (thrown? ...))을 사용하여
나는 그 표현식을 0 번 이상 나타내는 대괄호 '{}'사이의 표현식을 포함하는 문법을 가지고 있으며, 대괄호 '[]'사이의 표현식은 그 표현식을 1 번 또는 전혀 나타내지 않으며, 이런 종류의 문법은 Extended Backus-Naur Form Grammars 라 불리는 것입니다. 문법을 일반 형식 (대괄호 나 대괄호가없는 곳)으로 변환하고 싶습니다. 기
매우 간단한 작업을 수행하기 위해 문맥 자유 문법을 작성하려고합니다. (1) 줄 끝 부분 공백 및 (2) 그 밖의 모든 것. 예를 들어 : This.first.line...\n..and.this....second.line\n.\n..and.final.line
이 ("."로 " " 및 가독성 "\n"로 줄 바꿈을 표시하는) 나는이 문법 쓴 "This.fi