[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Chicken-users] Comparse recursive parser
From: |
megane |
Subject: |
Re: [Chicken-users] Comparse recursive parser |
Date: |
Sat, 16 Feb 2019 22:49:35 +0200 |
User-agent: |
mu4e 1.0; emacs 25.1.1 |
Joe Anonimist <address@hidden> writes:
> Hello,
>
>
> I am trying to build a simple arithmetic expression evaluator using
> Comparse. I have got to the part of the grammar that looks like this
>
>
>
>
> <MultExpr> ::= <MultExpr> '*' <UnaryExpr>
> | <MultExpr> '/' <UnaryExpr>
> | <UnaryExpr>
>
>
> ie it is recursive. Here is my code so far:
>
Hi,
Yes, it's recursive, and more specifically it's left-recursive. Perhaps
this will help you: https://en.wikipedia.org/wiki/Left_recursion