Re: how to eliminate this left recursion

"=?iso-8859-1?q?C=E9dric_LEMAIRE?=" <codeworker@free.fr>
26 Jul 2005 13:17:44 -0400

          From comp.compilers
Related articles
how to eliminate this left recursion hammeron56@yahoo.com (Mike) (2005-07-22)
Re: how to eliminate this left recursion codeworker@free.fr (=?iso-8859-1?q?C=E9dric_LEMAIRE?=) (2005-07-26)
Re: how to eliminate this left recursion cfc@shell01.TheWorld.com (Chris F Clark) (2005-07-26)
Re: how to eliminate this left recursion owong@castortech.com (Oliver Wong) (2005-07-26)
| List of all articles for this month |
From: "=?iso-8859-1?q?C=E9dric_LEMAIRE?=" <codeworker@free.fr>
Newsgroups: comp.compilers
Date: 26 Jul 2005 13:17:44 -0400
Organization: http://groups.google.com
References: 05-07-083
Keywords: parse
Posted-Date: 26 Jul 2005 13:17:44 EDT

Does it suit you?

ERE_expression :
                ERE_expression_1
        |
                ERE_expression_1 ERE_dupl_symbol_seq
        |

ERE_expression_1 :
                one_character_ERE
        |
                '^'
        |
                '$'
        |
                '(' extended_reg_exp ')'
        ;

ERE_dupl_symbol_seq :
                ERE_dupl_symbol
        |
                ERE_dupl_symbol ERE_dupl_symbol_seq
        ;

Or, written in CodeWorker:
ERE_expression_1 ::=
        [
                        one_character_ERE
                |
                        '^'
                |
                        '$'
                |
                        '(' extended_reg_exp ')'
        ]
        [ERE_dupl_symbol]*
        ;

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.