【编译原理】用Yacc做语法分析

最新推荐文章于 2024-08-20 22:09:50 发布

xiaowei_cqu

最新推荐文章于 2024-08-20 22:09:50 发布

阅读量3.3w

点赞数 13

分类专栏：【编程语言】

本文链接：https://blog.csdn.net/xiaowei_cqu/article/details/7764913

版权

本文回顾了作者在软件学院通过实验学习Yacc进行语法分析的过程。实验内容包括bexpr、bterm和bfactor的递归下降解析，结果显示与Lex结合使用Yacc能更灵活地处理词法分析。在实验中遇到的挑战包括回文测试的实现和程序的容错能力，作者意识到自己对语法分析的掌握还需加强。

摘要由CSDN通过智能技术生成

08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205

语法分析

Yacc 全称 Yet Another Compiler Compiler
Yacc是一个用来生成编译器的编译器（编译器代码生成器）。yacc生成的编译器主要是用C语言写成的语法解析器（Parser），需要与词法解析器Lex一起使用，再把两部份产生出来的C程序一并编译。
作为 Yacc 对说明文件中的 %token NUMBER 声明的对应。Yacc 坚持定义所有的符号记号本身，而不是从别的地方引入一个定义。但是却有可能通过在记号声明中的记号名之后书写一个值来指定将赋给记号的数字值。
Yacc的输入是巴科斯范式（BNF）表达的语法规则以及语法规约的处理代码，Yacc输出的是基于表驱动的编译器，包含输入的语法规约的处理代码部分。
Yacc是开发编译器的一个有用的工具,采用LALR(1)语法分析方法。