Lists Home |
Date Index |
Mukul Gandhi said:
> A finite state machine (FSM) or finite automaton is a model of
> behavior composed of states, transitions and actions.
> Refering to http://en.wikipedia.org/wiki/Finite_state_machine, I can
> represent FSM as a XML for the door example as follows
> <state name="opened">
> <entryaction name="open door" />
> <condition name="close door" tostate="closed" />
> <state name="closed">
> <entryaction name="close door" />
> <condition name="open door" tostate="opened" />
> Do you have something like this in mind?
Err no, exactly wrong. I want an FSM for parsing XML. A DFA for parsing XML.
I want the grammar of XML expressed in a state machine form. I want an
automaton for lexing well-formed XML. (Not the grammar for XML. Not an XML
document type for FSMs.)
For example, Tim Bray used one for generating the original Lark parser
code, but it isnt included in the Lark distribution.