왼쪽 코너 파서
Left corner parser컴퓨터 과학에서 왼쪽 코너 파서는 문맥이 없는 그래머를 구문 분석하는 데 사용되는 차트 파서의 일종이다.구문 분석의 하향식 접근법과 상향식 접근법을 결합한 것이다.그 이름은 문법 제작 규칙의 왼쪽 구석을 사용했기 때문에 유래되었다.
왼쪽 코너 파서에 대한 초기 설명은 피터 질라히 인게르만의 "구문 중심 번역기"이다.[1][2]
참조
- Blackburn, Patrick; Striegnitz, Kristina (August 29, 2002). "Left-Corner Parsing". Natural Language Processing Techniques in Prolog. Schenectady, New York: Union College Computer Science department. Retrieved 30 August 2017.
- 특정
- ^ Ingerman, Peter Zilahy (1966). A Syntax-Oriented Translator. New York City: Academic Press. ISBN 978-1483254296.
- ^ Grune, Dick; Jacobs, Ceriel J.H. (November 28, 2007). "18: Annotated Bibliography" (PDF). Parsing Techniques: A Practical Guide (2nd ed.). New York: Springer. p. 582. ISBN 978-0-387-20248-8. OL 7444312M. Retrieved 30 August 2017.
Readable and realistic (for that time) advice for DIY compiler construction, in archaic terminology. Uses a full backtracking LC parser improved by FIRST sets.
