Re: A minimal LL(1) parser generator ?

honey crisis <gaztoast@gmail.com>
Sun, 5 Jan 2020 05:05:30 -0800 (PST)

          From comp.compilers
Related articles
[5 earlier articles]
Re: A minimal LL(1) parser generator ? anton@mips.complang.tuwien.ac.at (2019-12-31)
Re: A minimal LL(1) parser generator ? carlglassberg@gmail.com (2020-01-01)
Re: A minimal LL(1) parser generator ? gaztoast@gmail.com (honey crisis) (2020-01-02)
Re: A minimal LL(1) parser generator ? anton@mips.complang.tuwien.ac.at (2020-01-02)
Re: A minimal LL(1) parser generator ? gneuner2@comcast.net (George Neuner) (2020-01-02)
Re: A minimal LL(1) parser generator ? rockbrentwood@gmail.com (2020-01-04)
Re: A minimal LL(1) parser generator ? gaztoast@gmail.com (honey crisis) (2020-01-05)
Re: A minimal LL(1) parser generator ? carlglassberg@gmail.com (2020-01-05)
Re: A minimal LL(1) parser generator ? carlglassberg@gmail.com (2020-01-05)
Re: A minimal LL(1) parser generator ? carlglassberg@gmail.com (2020-01-05)
Re: A minimal LL(1) parser generator ? anton@mips.complang.tuwien.ac.at (2020-01-22)
Re: A minimal LL(1) parser generator ? anton@mips.complang.tuwien.ac.at (2020-01-22)
Re: A minimal LL(1) parser generator ? carlglassberg@gmail.com (2020-01-23)
[2 later articles]
| List of all articles for this month |
From: honey crisis <gaztoast@gmail.com>
Newsgroups: comp.compilers
Date: Sun, 5 Jan 2020 05:05:30 -0800 (PST)
Organization: Compilers Central
References: 19-12-016 20-01-005
Injection-Info: gal.iecc.com; posting-host="news.iecc.com:2001:470:1f07:1126:0:676f:7373:6970"; logging-data="3140"; mail-complaints-to="abuse@iecc.com"
Keywords: parse
Posted-Date: 05 Jan 2020 15:28:59 EST
In-Reply-To: 20-01-005

> Synthesized Version:
> control flow structures are synthesized from this.




Do you think this is something that's sought after more generally?


I've considered it for my parser generators but the problem i run into is a
kind of "state explosion" wherein since i can't freely branch, i can't
converge paths, so each dysjunction can only create more dysjunctions.
Basically, it ends up copying code to fit it inside whiles and ifs.

Post a followup to this message

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