context-free-grammar

0열

1답변

C- 문법을 LL (1)로 변환

현재 C- 용 컴파일러를 작성 중입니다. 나는 현재 파서를 만들고 있는데, 어떤 이유로, (단말 ID의) 초기 설정 충돌을 EXPRESSION 생산에서 해결할 수 없다. 아래에, 내가 가지고있는 문법의 하위 집합인가, 누군가가 충돌을 해결하는 방법 (또는 동등한 LL (1) 구문 분석 가능한 문법으로 변환하는 방법)에 관해 올바른 방향으로 나를 가리킬 수

parsing compiler-construction context-free-grammar ll 2016-10-04

---

-1열

1답변

프롤로그와 함께 문법 작성

프롤로그를 사용하여 비 자연어에 대한 문법을 ​​정의 할 수 있습니까? 예를 들어 SQL. 그렇다면 시작 지점으로 안내하십시오. 고맙습니다.

grammar context-free-grammar dcg 2016-10-07

---

2열

1답변

이 XML 하위 집합에 대해 LL (1) 문법이 있습니까?

나는 다음과 같은 EBNF 문법과 XML의 가상의 부분 집합에 대한 파서를 만들려고 해요 : 변경없이 '있는 그대로' DOCUMENT ::= ELEMENT ELEMENT ::= START_TAG (ELEMENT | DATA)* END_TAG | EMPTY_TAG START_TAG ::= < NAME ATTRIBUTE* > END_TAG ::= </ N

xml parsing grammar context-free-grammar 2016-10-13

---

1열

1답변

람다 프로덕션의 단순화, 단항 규칙 및 문법의 유용하지 않은 기호

저는 이것이 일반적인 질문이 아니라는 것을 알고 있습니다. 그러나 나는 이미 약간의 작업을하고있는 예제를 가지고 그것을 어떻게 수행하는지 알고 싶습니다. 그것 ... 한 번이 말했다 : 나는 다음과 같은 문법을 가지고있다. 나는 그것을 단순화하려고 노력했지만 그 정확성을 확신 할 수 없다. 누군가 올바른지 아닌지를 확인해 줄 수 있을까? 나는 비 유용 상징

grammar context-free-grammar computation-theory 2016-10-16

---

0열

1답변

명제 논리에 대한 문법의 정확성

LL 파서 (어휘 분석)를 생성하기 위해 명제 논리에 대한 문법을 ​​작성하려고합니다. 나는 다음과 같은 문법을 시도 : F = F and F F = F or F F = F => F F = F <=> F F = not F F = (F) D = a 을하지만 난 그게 모호 것을 발견했다. 이 문법이 정확 F = F and A F = A A =

parsing logic context-free-grammar ambiguous-grammar 2016-10-26

---

1열

1답변

일반 언어에 단위 규칙이 없어야하는 이유 변수 -> 변수?

나는 약 regular languages을 읽고 있었다. 나는 한 가지를 이해하지 못했습니다. 왜 가변 -> 변수가 허용되지 않습니까? 뒤에 이유는 무엇입니까? 같은 규칙이있는 경우 어떻게됩니까? 어떤 문법이 될까요?

context-free-grammar regular-language finite-automata automata context-free-language 2016-10-26

---

0열

2답변

내 문법에서 작업 우선 순위 (+ * - /)를 수행하는 방법?

나는 antlr 4를 사용하여 내 자신의 문법을 정의하고 트리를 사실대로 만들고 싶다. 우선 순위에 따라 (+ * - /) .... 나는 우선 순위가있는 작업 잘 ... 나는 그것이 작업의 우선 순위 추가 편집하려고 (- /)를하지만 운영 (+ *)의 우선 순위에 대한 :( 문법을 실패한 것은 : println:PRINTLN expression SEMICO

antlr4 context-free-grammar 2016-09-13

---

-1열

1답변

컴파일러 : 모호한 문법 변경

이 연습에는 약간의 문제가 있습니다. 이 문법을 감안할 때 : S -> aX | X X -> aXb | b | eps A)는 문자열 B)) 문법 C를 캡처 어떤 언어로 말하는 문법을 변경하고 후손을 구축 모호한 것을 보여준다 파서 해결 방법 : a) L = {a^n b^n: n >= 0} U {a^n b^m: n=m+1, n,m >= 0} U {a^n

context-free-grammar ambiguous-grammar 2016-11-03

---

-1열

1답변

체크 정규 언어 내가이 문법 내가 언어가 일정한 경우 확인하는 방법을 <br> <code>S->aSbA S->e A->aB B->bA</code></p> <p>이 CF 문법

주어진다면? 내 문제는 A와 B는 터미널 문자가 없기 때문에 어떤 언어를 만들지 모릅니다.

regex context-free-grammar regular-language computation-theory 2016-09-22

---

0열

1답변

역 폴란드어 표기법에 대한 CFG

역 폴리쉬 표기법에 대해 연산자 + - * /로 CFG를 작성한 다음 올바른 파생어를 작성하고 추상 구문 트리를 작성해야합니다. 파생 및 구문 트리를 만드는 방법을 이해하지만 주어진 규칙 집합을 사용하여 CFG를 만드는 방법을 실제로 이해하지 못합니다. 저는 온라인에서 많은 연구를 해본 결과 CFG를 사용하는 방법을 알아낼 수는 있지만 주어진 규칙 집합을

theory context-free-grammar prefix-operator 2016-09-26

---