Chapter 10 · Simulation
String Parsing: Finite State Machine
Rule: the first character must be a letter or an underscore.
State Diagram
Transition Table
| Current State | Character Class | Next State |
|---|---|---|
| START | LETTER | IDENT |
| START | UNDERSCORE | IDENT |
| START | DIGIT | REJECT |
| START | OTHER | REJECT |
| IDENT | LETTER | IDENT |
| IDENT | DIGIT | IDENT |
| IDENT | UNDERSCORE | IDENT |
| IDENT | OTHER | REJECT |