Design of a Lexical-Analyzer Generator 이전 Section에서 봤던 방법을 적용해서 lexical-analyzer가 어떻게 만들어지는지 확인해 볼 것이다.
regular expression 으로부터 만들어진 pattern matchers를 optimize 해보자.
Converting a Regular Expression Directly to a DFA
$Terminals$ 는 string이 구성되는 basic symbol들 이다."token name"은 "terminal"과 동의어이다.lexical analyzer로 부터 나온 token을 terminal이라고 부른다.$Nonterminals$는 문자열들의 집합을 나
대충 요런 느낌. leaf node를 왼쪽부터 순서대로 읽어가면 sentential이 나온다. 이를 $yield$ or $frontier$ of the tree라고 부른다.derivation과 parse tree 사이의 관계consider any derivation $
Lexical Versus Syntactic Analysis
Recursive-Descent Parsing
Nonrecursive Predictive Parsing 만약 $w$가 지금까지 match해온 input이라면, stack에는 $S\,\,\overset{*}{\underset{lm}\Rightarrow}\,\,w\alpha$를 만족하는 sequence of gramm