LR파서의 파싱 과정

// ( 1 + 3 ) 이라는 입력에 대해 이하와 같은 순서대로 변환이 이루어짐.
(
( 1
( 1 +
( 1 + 3  // 이 시점에서 1 + 3을 expr로
( expr
( expr ) // 여기서 factor로
factor

MiniC Grammar의 분석

  • 해당 BNF가 LR파서를 작성하는데 적합한가. 모호함이나 LR파서를 작성하는데 제약사항이 있는지 등의 지식이 부족함.
  • 어떤 BNF든 LR파서를 만드는데 사용할 수 있는가?

참고 - MINI C BNF(http://www2.ufersa.edu.br/portal/view/uploads/setores/184/AppendixA.pdf)

Retrieved from http://wiki.zeropage.org/wiki.php/NewCompileError/2014_08_09
last modified 2021-02-07 05:23:51