LR State Machine Parser를 어떻게 구축합니까?

Question

LR 파서 생성기를 만들기 위해 놀고 싶습니다. 문법에서 상태 기계 테이블을 만드는 방법을 설명하는 좋은 (무료) 자원을 아는 사람이 있습니까?

Answer 1

무료 리소스의 경우 Python 소스 코드를 고려하십시오. 주름 - 파이썬에서 Lex와 YACC의 전체 구현.

그러나 나는 책을 추천 할 것이고 당신은 얻는 것보다 더 잘할 수 없습니다. 용 책.

Answer 2

내가 겪은 최고의 자원은 다음과 같습니다.

구문 분석 기술 - 실용 가이드

Answer 3

명백한 대답은 AHO/Ullman/Ravi의 표준 컴파일러 텍스트입니다. 컴파일러 : 원리, 기술 및 도구

구문 분석에 대한 완전한 장이 있습니다. 무료는 아니지만 마지막 페니마다 가치가 있으며, 파서 나 다른 컴파일러와 같은 도구를 만들려면이 책이 없으면 단순히 미쳤습니다.

Answer 4

어쩌면 당신은 grammatica가 유용하다고 생각할 수도 있습니다. .NET 용 무료 파서 생성기입니다. 나는 그것에 대한 경험이 있고 좋았습니다. 당신은 그것을 시도하고 코드를 연구 할 수 있습니다.http://grammatica.perederberg.net/