跪求原理实验源码 !!!!!!!!!!用LEX 、bison实现词法分析、语法分析以及生成中间代码

J5175 J5175 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
词法分析
一、实验目的
设计、编制并调试一个C语言子集的LEX源程序,采用自动生成工具LEX生成该C语言子集的词法分析程序——C源代码文件,编译产生可执行程序,并运行、调试。
二、实验要求
待分析的C语言子集的词法
A、 关键字
main
if
else
int
return
void
while
B、 专用符号
= + - * /
< <= > >= ==
!= ; : , (
) [ ] { }

C、 其他标记ID和NUM
通过以下正规式定义其他标记:
IDENT ->letter (letter|digit)*
NUMBER ->digit digit*
Letter->a | … | z | A | … | Z
Digit -> 0 | … | 9
D、 空格由空白、制表符和换行符组成
空格一般用来分隔ID、NUM、专用符号和关键字,词法分析阶段通常被忽略。



C子集 文法
1 概述
本项目的目的是生成一个用于教学的示例性质的C语言编译器,标准的C文法比较复杂,而本编译器采用的是经过裁剪的C子集文法,具有基本运算、循环、分支和输入、输出功能。
2 文法
<加法运算符>::= +|-
<乘法运算符>::= * |/
<关系运算符>::= <|<=|>|>=|!=|==
<字符>::= _|a|...|z|A|...|Z
<数字>::= 0|<非零数字>
<非零数字>::= 1|...|9
<字符串>::= "{<合法字符> }" //字符串中可以出现所有合法的可打印字符集中的字符
<程序>::= [<常量说明部分>][<变量说明部分>]{<子函数定义部分>}<主函数>
<常量说明部分>::= const<常量定义>{,<常量定义>};
<常量定义>::= <标识符>=<整数>
<整数>::= [+|-]<非零数字>{<数字>}|0
<标识符>::= <字符>{<字符>|<数字>}
<声明头部>::= int <标识符>
<变量说明部分>::= <声明头部>{,<标识符>};
<子函数定义部分>::= (<声明头部>|void <标识符>)<参数><复合语句>
<复合语句>::= ‘{’[<常量说明部分>][<变量说明部分>]<语句序列>‘}’
<参数>::= ‘(‘<参数表>‘)’
<参数表>::=int<标识符>{,int<标识符>} | <空>
<主函数>::=void main’(‘‘)’<复合语句>
<表达式>::=[+|-]<项>{<加法运算符><项>}
<项>::=<因子>{<乘法运算符><因子>}
<因子>::=<标识符>|’(‘<表达式>‘)’|<整数>|<子函数调用语句>
<语句>::=<条件语句>|<循环语句>|’{‘<语句序列>‘}’|<子函数调用语句>;|
<赋值语句>; | <返回语句>;|<读语句>;|<写语句>;|;
<赋值语句>::= <标识符>=<表达式>
<条件语句>::= if’(‘<条件>‘)’<语句>[else<语句>]
<条件>::= <表达式><关系运算符><表达式>|<表达式>
<循环语句>::= while’(‘<条件>‘)’<语句>
<子函数调用语句>::= <标识符>‘(‘<值参数表>‘)’
<值参数表>::= <表达式>{,<表达式>}|<空>
<语句序列>::= <语句>{<语句>}
<读语句>::= scanf’(‘<标识符>‘)’
<写语句>::= printf’(‘<字符串>,<表达式 >|<字符串>|<表达式 >‘)’
<返回语句>::= return [ ‘(‘<表达式>‘)’]
...全文

相关推荐

编译原理课设 词法分析、语法分析、语义分析生成中间代码

涉及词法分析、自下而上语法分析程序的实现:SLR(1)分析器的实现以及生成中间代码

lisa_1943

简易Lex词法分析程序设计与实现

定义部分位于文件最上方,主要用于引入外部依赖、定义常量宏、设置编译选项以及声明全局变量等。它是整个词法分析器的“初始化区”,决定了后续组件如何运行。其中最为关键的是%{ ... %}区块,它包裹的是原生 C 代码,会被无修改地复制到生成的lex.yy.c文件顶部,通常用于包含头文件或定义全局变量。例如:%{// 假设与yacc/bison集成// 跟踪嵌套注释深度%}上述代码中:%{ ... %}内容会在生成的 C 文件中直接插入,确保yylineno。

郁林成森

编译原理实验报告全攻略:词法分析、语法分析与中间代码生成

编译原理是计算机科学的核心基础,也是软件开发者理解程序执行机制的关键。词法分析和语法分析作为编译前端的两大支柱,决定了编译器能否正确理解源代码。从正则式到DFA最小化,从FIRST/FOLLOW集到预测分析表,再到LL(1)与LR(1)的工程取舍,每一步都考验理论与实践的融合能力。中间代码生成和符号表设计则连接前端与后端,将抽象语法树转化为可执行的三地址码。这些技术不仅适用于实验报告,在编译器开发、嵌入式系统、甚至SQL解析器中都有广泛应用。本文围绕编译原理实验中的典型难题,梳理从词法、语法到中间代码生成的

weixin_34221775

南开编译原理作业:Lex/Yacc手写C语言编译器源码与实验指南

编译原理实验常涉及词法分析与语法分析,Lex和Yacc是构建编译器的经典工具。其原理是通过正则表达式和上下文无关文法生成分析器,技术价值在于将理论转化为可运行代码。在课程设计、编译器前端开发等场景中,学生常需下载C语言编译器源码并跑通测试用例。本文以南开大学软件学院作业为例,提供完整源代码、Makefile和测试用例,涵盖词法分析、语法树构建与符号表管理,助你快速完成编译原理课设。

永远雪山

bison词法分析 语法分析

bison词法分析 语法分析 The Yacc-compatible Parser Generator 2 April 2009, Bison Version 2.4.1

nuaahxd
评论 6
收藏 已收藏
分享
返回顶部
J5175
其它技术问题 3,880 成员 9,044 内容