用于编写解析器生成器的在线资源

ana*_*rex 6 parsing parser-generator lr-grammar

我想编写一个解析器生成器用于教育目的,并想知道是否有一些很好的在线资源或教程解释如何编写一个.杰克·克伦肖(Jack Crenshaw)的"让我们编写一个编译器".

我想为LR(1)语法编写解析器生成器.

我对生成动作和goto表背后的理论有了不错的理解,但是想要一些能帮助我实现它的资源.

首选语言是C/C++,Java,即使其他语言也可以.

谢谢.

Ira*_*ter 8

我赞同其他人,龙书是LR解析的好背景.

如果您对递归下降解析器感兴趣,本网站提供了一个非常有趣的学习体验,它引导您构建一个完全独立的编译器系统,可以编译自己和其他语言:

MetaII编译器教程

这完全基于Val Schorre撰写的一篇精彩的10页技术论文:META II:面向语法的编译器编写语言,从1964年的老实到神.我在1970年学会了如何构建编译器.有一个想法 - 当你最终了解编译器如何重新生成时的那一刻......

我从大学时代就知道网站作者,但与网站无关.