Compilers

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