Slide 54
Slide 54 text
$rules = [
0 => ['c' => 1, 'f' => 7, 'r' => 9],
1 => ['l' => 2],
2 => ['o' => 3],
...
];
!
$tokens = ['f', 'i', 'x', 'e', 's', ' ',
'#', '1', '2', '3', '4', 'EOF'];
!
foreach ($tokens as $token) {
if (!isset($rules[$state][$token])) {
throw new NoTransitionException();
}
!
$state = $rules[$state][$token];
}
!
$accepted = in_array($state, $accept_states);