lr(k) (1) 썸네일형 리스트형 3. Syntax Analysis Syntax Analysis에서는 Abstract Syntax Tree(AST)를 생성하여 token stream이 가능한지 확인한다.이때 token stream이 불가능하다면 syntax error를 보고하고 recover을 한다. Context-Free Grammar FA만 사용하면 recursive structure와 같이 유한하게 결정할 수 없는 조건에 대해서는 표현할 수 없다.따라서 정규식 보다 더 강력한 표현형식을 사용해야한다.Context-Free Grammar는 𝑠𝑦𝑚𝑏𝑜𝑙 → 𝑠𝑦𝑚𝑏𝑜𝑙 𝑠𝑦𝑚𝑏𝑜𝑙 ... 𝑠𝑦𝑚𝑏𝑜𝑙과 같은 문법으로 구성되는데 이때 앞의 symbol은 non-terminal로 확장 가능한 것이고, 뒤의 symbol은 각각 t.. 이전 1 다음
