parser generators for scheme

This is a discussion on parser generators for scheme within the Scheme forums in Programming Languages category; Hi, I currently working on a compiler/interpreter type system in scheme and I was if there are any good parser generation tools for scheme which include the ability to track the character position of tokens in the parse stream for both error reporting during semantic analysis and runtime. The only tool I have found so far is lalr-scm where I am not sure if you can use it as is to handle the case where the token returned by the lexer is a list including the extra data. Thanks in advance, Carter....

Go Back   Application Development Forum > Programming Languages > Scheme

Object Mix

Register FAQ Calendar Search Today's Posts Mark Forums Read
  #1  
Old 09-03-2008, 03:20 PM
cartercheng@gmail.com
Guest
 
Default parser generators for scheme

Hi,

I currently working on a compiler/interpreter type system in scheme
and I was if there are any good parser generation tools for scheme
which include the ability to track the character position of tokens in
the parse stream for both error reporting during semantic analysis and
runtime.

The only tool I have found so far is lalr-scm where I am not sure if
you can use it as is to handle the case where the token returned by
the lexer is a list including the extra data.

Thanks in advance,

Carter.
Reply With Quote
  #2  
Old 09-04-2008, 02:21 AM
Michael Sperber
Guest
 
Default Re: parser generators for scheme


"cartercheng@gmail.com" <cartercheng@gmail.com> writes:

> I currently working on a compiler/interpreter type system in scheme
> and I was if there are any good parser generation tools for scheme
> which include the ability to track the character position of tokens in
> the parse stream for both error reporting during semantic analysis and
> runtime.


Essence does all of this:

http://www.informatik.uni-freiburg.d...tware/essence/

A greatly reworked version is almost finished (as well as a scanner
generator to go with it). If you're interested in using it, please let
me know, and I'll get you access to the code.

--
Cheers =8-} Mike
Friede, Völkerverständigung und überhaupt blabla
Reply With Quote
  #3  
Old 09-04-2008, 08:14 AM
leppie
Guest
 
Default Re: parser generators for scheme

On Sep 4, 8:21*am, Michael Sperber <sper...@deinprogramm.de> wrote:
> "carterch...@gmail.com" <carterch...@gmail.com> writes:
> > I currently working on a compiler/interpreter type system in scheme
> > and I was if there are any good parser generation tools for scheme
> > which include the ability to track the character position of tokens in
> > the parse stream for both error reporting during semantic analysis and
> > runtime.

>
> Essence does all of this:
>
> http://www.informatik.uni-freiburg.d...tware/essence/
>
> A greatly reworked version is almost finished (as well as a scanner
> generator to go with it). *If you're interested in using it, please let
> me know, and I'll get you access to the code.
>
> --
> Cheers =8-} Mike
> Friede, Völkerverständigung und überhaupt blabla


Cool!

Will it run on R6RS?

Cheers

leppie
Reply With Quote
  #4  
Old 09-11-2008, 05:36 PM
Michael Sperber
Guest
 
Default Re: parser generators for scheme

leppie <xacc.ide@gmail.com> writes:

>> Essence does all of this:
>>
>> http://www.informatik.uni-freiburg.d...tware/essence/
>>
>> A greatly reworked version is almost finished (as well as a scanner
>> generator to go with it). *If you're interested in using it, please let
>> me know, and I'll get you access to the code.


> Will it run on R6RS?


The parser generator is Scheme-48-specific, mostly because PGG is, which
it builds upon. However, the generated parsers are very vanilla R5RS
code, that would be trivially to embed in an R6RS module. I've put
actually generating a R6RS module on the TODO list for the release.

--
Cheers =8-} Mike
Friede, Völkerverständigung und überhaupt blabla
Reply With Quote
Reply


Thread Tools
Display Modes


All times are GMT -5. The time now is 08:29 PM.


Powered by vBulletin® Version 3.7.2
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.2.0
vB Ad Management by =RedTyger=

In an effort to better serve ads to our visitors, cookies are used on objectmix.com. For more information, check out our Privacy Policy.