«context-free-grammar» 태그된 질문

나는 종종 C ++이 상황에 맞는 언어라는 주장을 듣는다. 다음 예제를 보자. a b(c); 변수 정의 또는 함수 선언입니까? 그것은 상징의 의미에 달려 c있습니다. 경우 cA는 변수가 다음 a b(c);라는 변수 정의 b유형을 a. 로 직접 초기화됩니다 c. 하지만 cA는 유형 , 다음 a b(c);라는 함수 선언 b을 소요 c하고를 …

405 c++  syntax  grammar  context-free-grammar  context-sensitive-grammar 

누군가 문맥 자유 문법이 무엇인지 설명해 줄 수 있습니까? 위키피디아 항목과 형식 문법에 대한 위키피디아 항목을 살펴본 후, 나는 완전히 당황했습니다. 누군가가 이것들이 무엇인지 설명 할 정도로 친절할까요? 구문 분석과 정규식 엔진의 한계를 조사하고 싶기 때문에 궁금합니다. 이 용어가 직접 프로그래밍과 관련이 있는지 또는 일반적으로 언어학과 더 관련이 있는지 확실하지 …

104 regex  parsing  grammar  context-free-grammar 

전 컴퓨터 언어 테스트를 공부 하고 있는데 머리를 감싸는 데 문제가 있다는 생각이 하나 있습니다. 정규 문법 이 더 간단하고 모호함을 포함 할 수 없지만 프로그래밍 언어에 필요한 많은 작업을 수행 할 수 없다는 것을 이해했습니다 . 또한 문맥없는 문법 은 모호성을 허용하지만 프로그래밍 언어 (회문과 같은)에 필요한 몇 가지 …

96 context-free-grammar  regular-language  automata 

실제 현대 정규식이 실제로 인식하는 언어 클래스는 무엇입니까? 역 참조 (예 :)가있는 무제한 길이 캡처 그룹이있을 때마다 (.*)_\1정규식은 이제 비정규 언어와 일치합니다. 그러나 이것은 그 자체 S ::= '(' S ')' | ε로는 일치하는 괄호 쌍의 문맥없는 언어 와 같은 것과 일치하기에 충분하지 않습니다 . 재귀 정규식 (나에게는 처음이지만 Perl과 …

83 regex  perl  theory  context-free-grammar  language-theory 

나는 최근에 파서 (언어 / 문맥없는 문법을위한)가 어떻게 작동하는지 스스로 가르치려고 노력하고 있으며, 한 가지를 제외하고는 대부분 이해가되는 것 같습니다. 특히 두 가지 주요 알고리즘이 LL 파서 (스택 / 파싱 테이블 사용)와 재귀 하강 파서 (간단히 재귀 사용 ) 인 LL (k) 문법 에주의를 집중 하고 있습니다 . 내가 볼 …

79 parsing  grammar  context-free-grammar  recursive-descent  ll 

C의 BNF 문법을 살펴볼 때 선언의 생산 규칙이 다음과 같이 이상하다고 생각했습니다 ( https://cs.wmich.edu/~gupta/teaching/cs4850/sumII06/The%20syntax%20of% 20C % 20in % 20Backus-Naur % 20form.htm ) : <declaration> ::= {<declaration-specifier>}+ {<init-declarator>}* ; ?에 대해 *수량자를 사용하는 이유 (0 번 이상 발생) init-declarator? 이는 의미 상 유효하지 않지만 구문 과 같은 int;또는 void;구문이 유효한 구문을 …

28 c  language-lawyer  context-free-grammar