Compiler

이 전까지 배웠던 것 : Regular Expression→ NFA->DFA그런데 중첩된 괄호의 경우 ( ) 로 표현하면 여는 괄호와 닫는 괄호의 갯수가 안맞을 수 있음 사람이 만들어내는 언어중에는 정규표현식으로 표현할 수 있는 구문도 나올 수 있고, 이를 찾기 위해서

LL (Left-to-right input scan, Leftmost derivation) 문장이 있을 때, 순서대로 읽는다는 뜻 (왼쪽부터 오른쪽으로 ) backtrack → predictive parserleft-recursion → 무한루프 문제위와 같은 프로

🎆Bottom-up parsing Bottom-up parsing and reverse rightmost derivation S에서 rightmost Derivation 수행하면 위와 같은 식을 얻을 수 있다. A->β 처럼 바꾸는 것은 production이라고 하

🎆LR(k) Items 🎆Computing goto() 🎆Computing closure() 🎆LR(1) Table Construction 🎆Canonical Collection 🎆Example 🎈grammer & sets 🎈building th