Cart
|
[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Seeking FSM for XML
 somewhere in my now faulty bio-archive i seem to remember that if you can write an lr-1 grammar you can build a fsm. i'm not sure xml is lr-1. but if it is and given that lex and co are effectivley fsms, if you can write the bnf for xml, surely you can feed them into yacc/lex etc and get what you want. which raises the other issue - a fsm controls something - ie some states have effects - i presume you have a list of states and desired effects that you want to plug into this fsm - but then yacc should still be able to do that.... personally i've always preferred recursive descent for this type of exercise, but each to his own.. regards rick adasal wrote: > Damn that Bermuda Triangled then! > But wont this FSM contain possibilities of valid and invalid state? So > how does that play with knowledge of the rules of the grammer, with > just being a parser, in effect? > Adam > > On 12/04/06, *Rick Jelliffe* <rjelliffe@a... > <mailto:rjelliffe@a...>> wrote: > > 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 > > > > <fsm> > > <state name="opened"> > > <entryaction name="open door" /> > > <condition name="close door" tostate="closed" /> > > </state> > > <state name="closed"> > > <entryaction name="close door" /> > > <condition name="open door" tostate="opened" /> > > </state> > > </fsm> > > > > 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. > > Cheers > Rick Jelliffe > > ----------------------------------------------------------------- > The xml-dev list is sponsored by XML.org < http://www.xml.org>, an > initiative of OASIS <http://www.oasis-open.org> > > The list archives are at http://lists.xml.org/archives/xml-dev/ > <http://lists.xml.org/archives/xml-dev/> > > To subscribe or unsubscribe from this list use the subscription > manager: <http://www.oasis-open.org/mlmanage/index.php> > > > !DSPAM:4446079d189859734571689! begin:vcard fn:Rick Marshall n:Marshall;Rick email;internet:rjm@z... tel;cell:+61 411 287 530 x-mozilla-html:TRUE version:2.1 end:vcard 
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! 
Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|
|||||||||
