如何在Java中为某些语法编写LALR解析器？ [英] How to write LALR parser for some grammar in Java?

问题描述

我想编写Java代码来为我的语法构建一个LALR解析器。有人可以建议一些书籍或一些链接，我可以学习如何为LALR解析器编写Java代码吗？

I want to write Java code to build a LALR parser for my grammar. Can someone please suggest some books or some links where I can learn how to write Java code for a LALR parser?

推荐答案

写一个手动LALR解析器很难，但它可以做到。如果你想学习手工构建解析器背后的理论，可以考虑一下Grune和Jacobs的解析技术：实用指南。这是一本关于一般解析技术的优秀书籍，关于LR解析的章节特别好。

Writing a LALR parser by hand is difficult, but it can he done. If you want to learn the theory behind constructing parsers for them by hand, consider looking into "Parsing Techniques: A Practical Guide" by Grune and Jacobs. It's an excellent book on general parsing techniques, and the chapter on LR parsing is particularly good.

如果你对获得一个写的LALR解析器更感兴趣Java，考虑研究Java CUP，它是Java的通用解析器生成器。

If you're more interested in just getting a LALR parser that is written in Java, consider looking into Java CUP, which is a general purpose parser generator for Java.

希望这会有所帮助！

这篇关于如何在Java中为某些语法编写LALR解析器？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！