Resolve elementdecl with RegExp

[Max]

Hello everyone!

I'm writing a simple xml parser with Javascript, but i have some problems
matching markupdecl because of elementdecl

markupdecl ::= elementdecl | AttlistDecl | EntityDecl | NotationDecl | PI |
Comment

elementdecl is not a regular expression because of its circular procedure:

children ::= (choice | seq) ('?' | '*' | '+')?
cp ::= (Name | choice | seq) ('?' | '*' | '+')?
choice ::= '(' S? cp ( S? '|' S? cp )* S? ')'
seq ::= '(' S? cp ( S? ',' S? cp )* S? ')'

elementdecl -> contentspec -> children -> choice | seq -> cp -> choice | seq
etc.

Since elementdecl is not a regular expression, markupdecl cannot be either


How to resolve the definitions of choice, seq and cp with regular
expression?

I have to match element without capture it.

Thanks,

Max

 

[Philippe Poulard]

Hello everyone!

I'm writing a simple xml parser with Javascript

[.../...]

hi,

why don't you use one that already exists ?

http://xmljs.sourceforge.net/index.html

--
Cordialement,

///
(. .)
--------ooO--(_)--Ooo--------
| Philippe Poulard |
-----------------------------
http://reflex.gforge.inria.fr/
Have the RefleX !

 

[Max]

hi,

why don't you use one that already exists ?

http://xmljs.sourceforge.net/index.html

Hi,

because XML for Script doesn't support entities, notations, processing
instructions etc...

Max

 

[Soren Kuula]

Hello everyone!

I'm writing a simple xml parser with Javascript, but i have some problems
matching markupdecl because of elementdecl

markupdecl ::= elementdecl | AttlistDecl | EntityDecl | NotationDecl | PI |
Comment

elementdecl is not a regular expression because of its circular procedure:

children ::= (choice | seq) ('?' | '*' | '+')?
cp ::= (Name | choice | seq) ('?' | '*' | '+')?
choice ::= '(' S? cp ( S? '|' S? cp )* S? ')'
seq ::= '(' S? cp ( S? ',' S? cp )* S? ')'

elementdecl -> contentspec -> children -> choice | seq -> cp -> choice | seq
etc.

Since elementdecl is not a regular expression, markupdecl cannot be either

Then you will have to give up having a token for element decls, and use
a nonterminal instead.

Make nonterminals for choice, seq etc too, since they are not regular
either.

BTW, I have made a javacc DTD parser. Mail me if you want it.

Søren