[源码和文档分享]基于C语言的C0文法编译器设计与实现

最新推荐文章于 2023-10-24 11:11:00 发布
最新推荐文章于 2023-10-24 11:11:00 发布
阅读量446 收藏 4
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38431889/article/details/95345074
版权
本文档详细介绍了基于C语言设计和实现的C0文法编译器的需求分析，包括文法说明，涉及加法、乘法、关系运算符等元素的定义，并给出了程序的结构，如常量说明、变量说明、函数定义等。同时，涵盖了表达式、语句的各种形式，如条件语句、循环语句和函数调用等。
摘要由CSDN通过智能技术生成

一 需求分析

1.1 文法说明

程序获取的文法为难度系数为3的for文法

  • ＜加法运算符＞ ::= +｜-

  • ＜乘法运算符＞ ::= *｜/

  • ＜关系运算符＞ ::= <｜<=｜>｜>=｜!=｜==

  • ＜字母＞ ::= ＿｜a｜．．．｜z｜A｜．．．｜Z

  • ＜数字＞ ::= ０｜＜非零数字＞

  • ＜非零数字＞ ::=１｜．．．｜９

  • ＜字符＞ ::= ‘＜加法运算符＞’｜’＜乘法运算符＞’｜’＜字母＞’｜’＜数字＞’

  • ＜字符串＞ ::= “｛十进制编码为32,33,35-126的ASCII字符｝”

最低0.47元/天 解锁文章
qq_38431889
关注
计算机专业编译原理c0编译器实验代码及实验报告
01-28
题目：C0编译器的设计与实现（10周） C0语言的语法结构定义如下： ->[] {} -> int id {, id}; -> ( int id | void id) '(' ')' ->void main'(' ')' ->'{' [] '}' -> {} -> ｜ | '{''}' | | | | | | ; ->if '('')' [else ] ->while '(' ')' ->; ->id = ; ->return ['(' ')'] ; ->scanf '(' id ')'; ->printf '(' [ ] ')'; -> [+｜-] { (+｜-) } -> ｛(*｜/) ｝ -> id｜'(' ')' | num | ->id '(' ')' 其中，id代表标识符，num代表整数，其含义及构成方式与C语言相一致；C0源程序中的变量需先定义后使用，其作用域与生存期与C语言相一致；自定义函数可超前使用（调用在前，定义在后）。 根据上面给定的C0文法及其说明和下列定义的假想栈式指令系统，按递归下降分析法设计并实现该C0语言的编译器，生成栈式目标代码；编写栈式指令系统的解释执行程序，输出目标代码的解释执行结果。 假想的栈式指令系统表 LIT 0 a 将常数值取到栈顶，a为常数值 LOD t a 将变量值取到栈顶，a为相对地址，t为层差 STO t a 将栈顶内容送入某变量单元中，a为相对地址，t为层差 CAL 0 a 调用函数，a为函数地址 INT 0 a 在运行栈中为被调用的过程开辟a个单元的数据区 JMP 0 a 无条件跳转至a地址 JPC 0 a 条件跳转，当栈顶值为0，则跳转至a地址，否则顺序执行 ADD 0 0 次栈顶与栈顶相加，退两个栈元素，结果值进栈 SUB 0 0 次栈顶减去栈顶，退两个栈元素，结果值进栈 MUL 0 0 次栈顶乘以栈顶，退两个栈元素，结果值进栈 DIV 0 0 次栈顶除以栈顶，退两个栈元素，结果值进栈 RED 0 0 从命令行读入一个输入置于栈顶 WRT 0 0 栈顶值输出至屏幕并换行 RET 0 0 函数调用结束后,返回调用点并退栈
c0语言语法,[源码和文档分享]基于C语言的C0文法编译器设计与实现
weixin_42349769的博客
05-22 219
一 需求分析程序获取的文法为难度系数为3的for文法＜加法运算符＞ ::= +｜-＜乘法运算符＞ ::= *｜/＜关系运算符＞ ::= ｜>=｜!=｜==＜字母＞ ::= ＿｜a｜．．．｜z｜A｜．．．｜Z＜数字＞ ::= ０｜＜非零数字＞＜非零数字＞ ::=１｜．．．｜９＜字符＞ ::= ‘＜加法运算符＞’｜’＜乘法运算符＞’｜’＜字母＞’｜’＜数字＞’＜字符串＞ ::= “｛十进制编码为...
c编译器解惑篇，如何造就c编译器
ic2121的博客
05-11 248
先介绍一个概念，“自编译”Self-Compile，也就是对于某些具有明显自举性质的强类型(所谓强类型就是程序中的每个变量必须声明类型后才能使用，比如C语言，相反有些脚本语言则根本没有类型这一说法)编程语言，可以借助它们的一个有限小子集，通过有限次数的递推来实现对它们自身的表述，这样的语言有C、Pascal、Ada等等，至于为什么可以自编译，可以参见清华大学出版社的《编译原理》，书中实现了一个Pascal的子集的编译器?依靠C0已有的功能，设计比C0复杂，但仍然不完整的C语言的又一个子集C1语言。
C/C++实现简单编译器软件SCS原型系统[2023-10-22]
code helper
10-24 176
实验名称：实现简单编译器软件SCS原型系统，主要包括词法分析、语法分析、语法制导语义分析、中间代码生成、符号表实现等子程序功能部分。实验目标：让学生“设计实现一个简单编译器”，偏重于对编译器设计实践的强化，培养软件系统的设计、实现、测试、团队合作等方面的能力。实验内容：简单编译器软件SCS原型系统针对C0语言进行编译，C0语言语法结构定义如下： := [] {} := int id {, id};
c0语言语法,扩张C0文法编译器开发笔记（一）符号表
weixin_29932039的博客
05-22 428
扩充C0文法编译器开发笔记(一)符号表零、简介这是一个编译大作业。一、扩充C0文法文法包括 常量说明和定义、变量说明和定义、无返回值函数定义和调用、有返回值函数定义和调用、条件语句、while循环语句、情况语句、赋值语句、返回语句、读语句、写语句，支持加减乘除四则运算、整数比较运算。包含一维数组、不包含实型、不包含for循环语句。程序由main方法进入。具体文法见下：1 ＜加法运算符＞ ::= +...
基于扩展C0文法的编译器设计（Part1）
buaa1406的博客
02-23 4370
啊（充满哲♂学的呻吟） 终于在上学期完成了我航课程中的三巨头之一——编译，有了一点微不足道的收获。现在才有时间整理一下整个过程，发到博客上以记录自己的成果，顺便如果有学弟学妹需要也可以参考借鉴（但是别照搬——有查重!!）一．需求说明1．文法说明文法无需改写，符合要求，解读如下： ＜加法运算符＞ ::= +｜- 分析：定义加减法运算符 样例：a+b a-b ＜乘法运算符＞ ::= *｜/
基于java实现的C语言编译器【100012136】
05-15
在本项目中，"基于Java实现的C语言编译器【100012136】"是一个课程设计任务，目标是构建一个能够解析并处理C语言源代码的编译器。这个编译器的实现采用了Java编程语言，这使得它具有跨平台的能力，能够在多种操作...
编译原理课程设计 java实现c语言编译器（源码+报告）.rar
03-20
本项目以“编译原理课程设计：Java实现C语言编译器”为主题，旨在通过实际操作来深入理解编译器的设计与实现过程。以下是关于这个项目的详细知识点： 1. **词法分析**：这是编译器的第一步，也称为扫描或词法分解。...
基于 C 实现一个简单文法的编译器的设计与实现【编译原理课程设计】（课程设计报告+源码）
最新发布
06-27
【作品名称】：一个简单文法的编译器的设计与实现【编译原理课程设计】（课程设计报告+源码） 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期...
编译原理课程设计 类C语言编译器+源代码+文档说明
11-06
类c语言编译器 特点 LL(1) 自顶向下预测分析法 支持函数调用 java swing 界面 可解释运行 不支持函数声明语句 函数定义顺序无要求 表达式求值顺序自右向左 无优先级区别 可添加括号 不支持数组 不支持全局变量 ... ...
c0文法编译器示例
07-03
这是一个c0文法的编译器示例
C0文法编译器
06-11
用于北航本科编译原理与技术课程参考资料。资源内为C++语言实现的C0文法编译器源码，通过文件读取源程序，实现了词法分析，语法分析，语义分析，和执行等功能。vs2012编译通过。
c0文法编译课程设计
01-21
使用c语言完成的简单c0文法编译器的实现，文法为： ＜加法运算符＞ ::= +｜- 1＜乘法运算符＞  ::= *｜/ 1＜关系运算符＞  ::=  <｜<=｜>｜>=｜!=｜== 1＜字母＞   ::= ＿｜a｜．．．｜z｜A｜．．．｜Z 1＜数字＞   ::= ０｜＜非零数字＞ 1＜非零数字＞  ::= １｜．．．｜９ ＜字符＞    ::=   '＜加法运算符＞'｜'＜乘法运算符＞'｜'＜字母＞'｜'＜数字＞' //字符不能为空 ＜字符串＞   ::=  "｛十进制编码为32,33,35-126的ASCII字符｝" //字符串可以为空 ＜程序＞    ::= ［＜常量说明＞］［＜变量说明＞］{＜有返回值函数定义＞|＜无返回值函数定义＞}＜主函数＞ 1＜常量说明＞ ::=  const＜常量定义＞;{ const＜常量定义＞;} 1＜常量定义＞   ::=   int＜标识符＞＝＜整数＞{,＜标识符＞＝＜整数＞}                             | char＜标识符＞＝＜字符＞{,＜标识符＞＝＜字符＞} 1＜无符号整数＞  ::= ＜非零数字＞｛＜数字＞｝ //无符号整数不能有0 1＜整数＞        ::= ［＋｜－］＜无符号整数＞｜０ //无符号整数属于整数 1＜标识符＞    ::=  ＜字母＞｛＜字母＞｜＜数字＞｝ ＜声明头部＞   ::=  int＜标识符＞ |char＜标识符＞ ＜变量说明＞  ::= ＜变量定义＞;{＜变量定义＞;} ＜变量定义＞  ::= ＜类型标识符＞(＜标识符＞|＜标识符＞‘[’＜无符号整数＞‘]’){,＜标识符＞|＜标识符＞‘[’＜无符号整数＞‘]’ } ＜常量＞   ::=  ＜整数＞|＜字符＞ ＜类型标识符＞      ::=  int | char ＜有返回值函数定义＞  ::=  ＜声明头部＞‘(’＜参数＞‘)’ ‘{’＜复合语句＞‘}’ ＜无返回值函数定义＞  ::= void＜标识符＞‘(’＜参数＞‘)’‘{’＜复合语句＞‘}’ 1＜复合语句＞   ::=  ［＜常量说明＞］［＜变量说明＞］＜语句列＞ 1＜参数＞    ::= ＜参数表＞ 1＜参数表＞    ::=  ＜类型标识符＞＜标识符＞{,＜类型标识符＞＜标识符＞}|＜空＞ 1＜主函数＞    ::= void main‘(’‘)’ ‘{’＜复合语句＞‘}’ 1＜表达式＞    ::= ［＋｜－］＜项＞{＜加法运算符＞＜项＞} 1＜项＞     ::= ＜因子＞{＜乘法运算符＞＜因子＞} 1＜因子＞    ::= ＜标识符＞｜＜标识符＞‘[’＜表达式＞‘]’｜＜整数＞|＜字符＞｜＜有返回值函数调用语句＞|‘(’＜表达式＞‘)’   ＜有返回值函数调用语句＞ ::= ＜标识符＞‘(’＜值参数表＞‘)’        ＜语句＞    ::= ＜条件语句＞｜＜循环语句＞| ‘{’＜语句列＞‘}’｜＜有返回值函数调用语句＞;                        | ＜无返回值函数调用语句＞;｜＜赋值语句＞;｜＜读语句＞;｜＜写语句＞;｜＜空＞;|＜情况语句＞｜＜返回语句＞; ＜赋值语句＞   ::=  ＜标识符＞＝＜表达式＞|＜标识符＞‘[’＜表达式＞‘]’=＜表达式＞ ＜条件语句＞  ::=  if ‘(’＜条件＞‘)’＜语句＞［else＜语句＞］ ＜条件＞    ::=  ＜表达式＞＜关系运算符＞＜表达式＞｜＜表达式＞ //表达式为0条件为假，否则为真 ＜循环语句＞   ::=  for‘(’＜标识符＞＝＜表达式＞;＜条件＞;＜标识符＞＝＜标识符＞(+|-)＜步长＞‘)’＜语句＞ ＜步长＞    ::=  ＜非零数字＞｛＜数字＞｝ ＜情况语句＞  ::=  switch ‘(’＜表达式＞‘)’ ‘{’＜情况表＞＜缺省＞‘}’ ＜情况表＞   ::=  ＜情况子语句＞{＜情况子语句＞} ＜情况子语句＞  ::=  case＜常量＞：＜语句＞ ＜缺省＞   ::=  default : ＜语句＞ ＜无返回值函数调用语句＞ ::= ＜标识符＞‘(’＜值参数表＞‘)’ ＜值参数表＞   ::= ＜表达式＞{,＜表达式＞}｜＜空＞ ＜语句列＞   ::= ｛＜语句＞｝//出现多次或0次ET ＜读语句＞    ::=  scanf ‘(’＜标识符＞{,＜标识符＞}‘)’ ＜写语句＞    ::= printf ‘(’ ＜字符串＞,＜表达式＞ ‘)’| printf ‘(’＜字符串＞ ‘)’| printf ‘(’＜表达式＞‘)’ ＜返回语句＞   ::=  return[‘(’＜表达式＞‘)’]   附加说明： （1）char类型的表达式，用字符的ASCII码对应的整数参加运算，在写语句中输出字符 （2）标识符区分大小写字母 （3）写语句中的字符串原样输出 （4）情况语句中，switch后面的表达式和case后面的常量只允许出现int和char类型；每个情况子语句执行完毕后，不继续执行后面的情况子语句 （5）数组的下标从0开始 （6）for语句先执行一次循环体中的语句再进行循环变量是否越界的测试 （7）运行环境为mars
c0编译器 词法分析 文法分析 生成目标代码
04-22
c0文法的编译器，词法分析， 文法分析，目标代码生成，目标代码的执行系统一应俱全。为北航编译技术的课程设计之一。 另有c0文法编译器的java实现，包含代码优化（dag图优化，删除公共子表达式、删除无效赋值等）、寄存器分配，目标代码为汇编码。需要者请单独跟本人联系。
C语言编译器的设计和实现答辩ppt.ppt
06-24
【C语言编译器的设计和实现】 C语言编译器是将高级的C语言源代码转化为计算机可执行的机器码的工具，它是计算机科学中的重要组成部分。编译器的设计和实现是一个复杂的过程，涉及到计算机科学的多个领域，包括编译...
C编译器剖析_1.1_ 语言、文法与递归
SheIsC的专栏
01-05 3303
1.1 语言、文法与递归     我们对语言这个概念再熟悉不过了，汉语和英语等都是自然语言。而C语言和C++语言，这些是编程语言，更专业的术语，这些是形式语言, 老外称之为Formal  Language。Formal这个单词的原意是“正式的”，非常准确地表达了形式语言和自然语言的区别。C语言和C++这些语言之所以被称为形式语言，原因在于这些语言的产生过程是先有正式的语法结构，之后才由这些语法结
c0语言语法,c0-parser
weixin_29536515的博客
05-22 365
::='0'| ::='1'|'2'|'3'|'4'|'5'|'6'|'7'|'8'|'9' ::=|'a'|'b'|'c'|'d'|'e'|'f'|'A'|'B'|'C'|'D'|'E'|'F' ::=| ::='0'|{} ::=('0x'|'0X'){} ::= 'a'|'b'|'c'|'d'|'e'|'f'|'g'|'h'|'i'|'j'|'k'|'l'|'m'|'n'|'o'|'...
基于LR分析法的8086汇编语言编译器设计与源码解析
本资源包提供的文件结构包括一个详细的毕业论文，其文件名“基于LR分析法将类C语言翻译为8086汇编语言的编译器设计 毕业论文.docx”，以及前后台源码。此外，还包括项目截图，这将有助于理解编译器的实现和运行情况...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值