Member Avatar for slimergan

Parser implementation
Hi I am trying to implement a parser for a simple language with grammar like this.

program ::= "program" declarations "begin" statements "end"
declaration ::= "var" ident "as" type
type ::= "string" | "int"

I have the first two done, how would I write the type grammar?

program( prog( DECLS, STATS ) ) -->
[ 'program' ], declarations( DECLS ),
[ 'begin' ], statements( STATS ), [ 'end' ].

declaration( decl( IDENT, TYPE ) ) -->
[ 'var' ], ident( IDENT ), [ 'as' ], type( TYPE ).

  • 3 Contributors
  • 2 Replies
  • 239 Views
  • 1 Month Discussion Span
  • Latest Post Latest Post by rubberman
Member Avatar for TrustyTony 
type("string").
type("int").

Maybe? You do not really explain what you are really doing so we can not know.

Member Avatar for rubberman

Have you read Clocksin and Mellish? That is the Prolog bible...

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.