3 replies to this topic

[DeadRocker]

Hi there,

I am a Post Graduate Student of Information Technology (IT) in Mumbai University (India). I am doing a Research Project on Language Parsing using Artificial Intelligence. I would be grateful if you could provide me with detail info on how to build a language parser.

In addition, I would also like if I can get a detailed manual on the use of language like ProLog and LISP.

Looking forward for a reply on “vikramshetty_cancer@yahoo.co.in”

Thanking you

yours sincerely,
Vikram Shetty.

[zavie]

Hello,

Could you please give more details about what you are willing to do? What kind of language are you aiming at?

If your grammar is LALR1 (which applies to languages like C, Pascal, Lisp... but not C++) then Bison is what you are looking for.

Actually, if your grammar is context free, you will find tools to parse it. But if it is not, then you will more likely have to look for research papers dealing with this.

[rranft]

Try "Constructing Language Processors for Little Languages." It is actually aimed at teaching how to build interpreters/compilers for custom scripting languages, but the same principles apply when parsing any language. "Game Scripting Mastery" is also a decent book on building an interpreter.

I'm curious - are you trying to build something like Eliza? That would be pretty fun....

[hqpsy]

Why don't you go to the library of the university, I'm sure they have such manuals.

To the question. A language parser/ script parser is just a (very huge) set of rules how to treat words. This takes a lot of time, therefore you should really check out bison, yacc, flex and such tools to help you.

http://www.peroxide.dk/tuts_scr.shtml is tutorial where they are using a c-like language as a scriptlanguage and they're buildning a parser for it.