문법 파싱은 어디서 배울 수 있습니까?

-1

나는 프로그래밍 경험이 있고, 문법과 문맥에서 문법 파싱을 이해하고 싶다. 문법 분석은 어디서 배울 수 있습니까? 좋은 책, 사이트 또는 추천할만한 곳이 있습니까?문법 파싱은 어디서 배울 수 있습니까?

저는 혼자 프로그램을 배우고 있으며, 정식 교육을받지 못했습니다.

2013-05-26 Victor Martinez

모두 당신이 그것에 들어가고 싶은 깊이에 달려 있습니다. Aho, Lam, Sethi 및 Ullman의 "컴파일러 : 원리, 기술 및 도구" – lurker

컴파일러 : 원리, 기술 및 도구 by Aho, Lam, Sethi 및 Ullman, aka. "The Dragon Book"은 맥락없는 문법을위한 파서를 구성하는 것에 대해 깊이 생각합니다.

상황에 맞는 문법은 문자열이 주어진 상황에 맞는 문법에 의해 지정된 언어에 속하는지 여부를 결정하는 것이 PSPACE-complete입니다. 대부분의 경우, 먼저 문맥 자유 문법에 따라 문자열을 구문 분석 한 다음 상황에 맞는 규칙을 결과에 적용합니다. 예를 들어, C 변수를 사용하기 전에 선언해야하는 규칙은 이러한 규칙으로 구현됩니다.

상황에 맞는 규칙이 특정 제약 조건을 준수 할 때 유용하게 사용할 수있는 몇 가지 접근 방법이 있습니다 (약한 상황에 맞는 문법). 이에 대한 자세한 내용은 the Wikipedia article을 참조하십시오.

출처

2013-05-26 19:35:24

그래서 여기에 대한 또 다른 해답은 Grune과 Jacobs의 Parsing Techniques : Practical Guide, Second Edition *입니다. –

문법 파싱은 어디서 배울 수 있습니까?

답변

관련 문제