context-free-grammar

    2

    1답변

    저는 ANTLR 문법을 상속 받았으며 이제는 좋은 오래된 YACC/BISON 파서를 작성해야합니다. (구체적으로는 Python에 PLY를 사용합니다). 이 많은 이상한 규칙이 있고, 지금은 다음과 투쟁 : : factor : ('(' expr ')' | procedure | variable) ('.' variable | call)* '!'? 현재, 난

    2

    1답변

    커스텀 커멘드를 사용해, 커스텀 알파 바이벳에 정규 표현을 매칭하고 싶습니다. 목적은 기상학에서 나타나는 방정식과 표현을 조사하는 것이다. 예를 들어 내 alpabet은 [p, rho, u, v, w, x, y, z, g, f, phi, t, T, +, -, /] 일 수 있습니다. 참고 : ρ와 Φ는 한글자로 처리해야하는 여러 문자입니다. 변수에 대해 \v

    2

    2답변

    A -> Ca B -> Cb C -> e|f 에 의해 정의되는 (1)? 나는 이것을 한 줄로 압축 할 수 있다는 것을 알고 있지만,이 질문의 요지는 아니다. 주로 LL (1) 문법은 동일한 비 터미널로 시작하는 여러 규칙을 가질 수 있습니까? 후속 질문으로, 위의 문법에 대한 구문 분석 테이블을 어떻게 구성합니까? 나는 다음 밖으로 일했다 : 나는

    1

    1답변

    학교 과제를위한 VBA (응용 프로그램의 시각적 기본) 코드를 검사하고 구문 분석하려고합니다. 저는 Python PLY lex 및 yacc 모듈을 사용하고 있습니다. 지금은 변수 선언과 할당을 개념 증명으로 사용하려고합니다. 나의 예비 문법은 변수 선언 또는 할당을 이해합니다. 마침내 거기에 개행 문자 (\ n)를 넣고 다른 명령문을 추가하면 아무 것도 이

    2

    1답변

    이 문제를 해결하기 위해이 CFG를 LL (1) 구문 분석 테이블에 작성하려고합니다. 그러나 문제는 L/A 사이에 반복적 인 순환이 반복되어이를 수행하는 방법을 설명하는 리소스를 찾을 수 없다는 것입니다. 여기에 문제의 CFG는 다음과 같습니다 L -> Aa | Bb A -> La | aa B -> bBb | ba 사람이 문법에서이주기를 제거하는 방

    -1

    1답변

    문맥이없는 언어와 결정 론적 문맥을위한 자유 언어에 대해 결정할 수있는 인 문제점을 나열 할 수 있습니까? 스택 오버플로 및 위키에서 결정할 수없는 문제 목록에 대한 정보를 얻었지만 CFG 나 DCFG와는 관련이 없습니다. 이 문제 목록 (교정본/링크 포함)은 그러한 문제를 찾는 사람들에게 매우 도움이 될 수 있습니다.

    2

    1답변

    나는 일어나지 않아야한다고 생각하는 변화/감소 및 감소/감소 충돌을 얻고 있습니다. 분명히 내가 뭔가 잘못하고있어, 누군가 내가 설명하지 못한 것을 설명해 준다. 내 옷을 벗었 문법 : /* * Test SQL Grammar */ %{ #include <stdio.h> #include <string.h> %} /* Yacc's Y

    0

    1답변

    독일 HBCI/FinTS 프로토콜을보고 있습니다. 이 프로토콜의 한 가지 특점은 이진 Blob을 포함 할 수 있으며 접두사는 @[email protected]입니다. 다음과 같이 그렇지 않으면 프로토콜은 문법은 (조금 단순화, 단말기에 의해 인용되는 ") 아주 간단 설명 할 수있다 :는 message = segment+ segment = elements

    2

    1답변

    내가 부울 연산자 NAND에 대한 CFG를 구성하려고 .. 에 대한 문맥 자유 문법에 모호함을 제거하는 방법이 지금까지 무엇을 가지고 "거짓 NAND False NAND (True NAND True)"와 같은 것 파생에 따라 두 가지 구문 분석 트리가있을 수 있으므로 분명히 모호합니다. 어떻게이 모호성을 제거하고 CFG를 다시 디자인합니까 ?? 는 난이 (

    1

    1답변

    , 나는 아래의 언어가 무료 맥락 경우 인식하는 질문을 받았다 : 나에 따르면 , 그것은 문맥 무료로, 그리고 아래의 문맥 자유 문법에 의해 허용 될 수있다 S는 시작 상징이며 Y는 비 터미널입니다 : 그러나, 내 대답은 잘못된 것으로 간주되고 그래서 분명히이 언어는 문맥 무료로하지 않습니다. 나는 내 대답을 확신하지만 응답이 나를 혼란스럽게 만든다. 내