BIT 2024 编译原理 Lab. 4 四代编译器实验说明和要求

2024-06-03 12:28

本文主要是介绍BIT 2024 编译原理 Lab. 4 四代编译器实验说明和要求,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

实验四:四代编译器实验

一、实验要求

详细实验要求请参考文件《Lab4实验说明和要求.pdf》。

二、实验思路

1、与 lab3 的对比

如果你在 lab3 就已经像我一样单独写了个函数处理表达式,那么理论上,lab4 相比于 lab3,不过就是多了对 ifwhile 等语句的处理,而其他部分几乎不需要任何改变!

这样一来,lab4 就非常简单了。因此,本文是基于 lab3 的代码上进行修改,关于 lab3 的文章在这里:http://t.csdnimg.cn/sQcsP

2、函数的划分

现在,不能简单地通过 } 的出现位置来区分不同的函数块,这是因为函数内的 ifwhile 语句块通常也会出现 }.

如果你仍然希望实现预先对函数进行划分,一种可行的做法是:维护一个变量 left_brace_minus_right_brace,它等于 左大括号的数量-右大括号的数量,当且仅当 } 的位置满足left_brace_minus_right_brace = 0 时,表明这个 } 用于划分函数是有效的。

3、句子的识别

现在,句子不总是以 ; 作为结尾,因为 ifwhile 语句块通常以 } 结尾,这意味着仅使用 ; 分割两个句子是不完全正确的。为了解决这个问题,你需要添加一些其他的条件判断。

4、句子的处理

注意:这里仅提供我的方法,实际上你应该结合自己的理解和自己的代码进行修改!

对于 ifwhile ,你觉得一个句子应该在什么地方进行划分?

我这里的做法简单来说,是按照有效的 } 进行划分,我举一个例子。有如下代码:

if ( a>3 ) {if ( a<10 ) {println_int(a);}while ( a<b ) {println_int(b);a=a+1;}
}

那么,对于上面的例子,我认为

if (a>3) { if (a<10) { println_int(a); } while (a<b) { println_int(b); a=a+1; } }Δ																		Δ

是一个句子。在这个句子中,含有两个子句,它们分别是

if (a<10) { println_int(a); }Δ					Δ
while (a<b) { println_int(b); a=a+1; }Δ					 	 Δ

对于前者,它又含有一个子句

println_int(a);

对于后者,它含有两个子句,分别是

println_int(b);
a=a+1;

这样的结构,令我想到了递归。显然,如同我在 lab3 中单独写一个函数处理表达式,现在,我要单独写一个函数处理句子

对于一个句子,直接调用该函数;如果句子内部又含有句子,则递归调用这个函数。

说实话,到这个时候,我也不敢说自己的做法是不是高明,所以请你自己思考一下,你会用什么样的方法来处理 ifwhile 的语句块?

5、if 对应的汇编语句

if 语句处理十分简单,在不考虑 else 的情况下,它的代码结构一定是:

if ( 表达式 ) {一些句子
}

对应的汇编是:

if结构

如果考虑 else,代码结构如下:

if ( 表达式 ) {句子群a
}
else {句子群b
}

对应的汇编是:

在这里插入图片描述

6、while 对应的汇编语句

while 语句处理相比于 if 稍微复杂一些,我们先不考虑 continuebreak,它的代码结构一定是:

while ( 表达式 ) {一些句子
}

对应的汇编是:

while结构

while 的内部每多一个 continue,就多一对 jump,如下图所示:(可以交换 jump1:jump3:

continue结构

while 的内部每多一个 break,就多一对 jump,如下图所示:(可以交换jump2:jump4:

break结构

你最好先理解了再写代码,不然写起来会很费劲的。

三、实验注意

  1. 该部分主要阐述本人在做该实验时踩过的坑

  2. 提交方式:和 lab3 一样

  3. 任何跳转的入口名都不能一样,例如有汇编语句:

    ...
    je .L_while_end_1	# 入口名一样
    ...
    je .L_while_end_1	# 入口名一样
    ...
    .L_while_end_1:... 
    

    这样写就会报错。

  4. 局部变量

    这里指的是 ifwhile 内部定义的变量,例如:

    if (a==b) {int c;c = a+b;println_int(c);
    }
    

    有时候,你可能需要注意对这种变量的处理。

  5. 注意自定义函数的 ifwhile 内部的 return,用例 3 就是这种情况

  6. continuebreak 可能出现在 if 的内部,用例 6 就是这种情况

  7. 如果 ifwhile 不带有 {} 呢?例如:

    if (a>1) a=1;
    

    我不知道有没有啊,我也正在写自己的代码,之后有的话我会提出来的。

*注:我还在写代码,过程中遇到的问题我会实时更新在这里。

这篇关于BIT 2024 编译原理 Lab. 4 四代编译器实验说明和要求的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1026987

相关文章

Java Spring 中 @PostConstruct 注解使用原理及常见场景

《JavaSpring中@PostConstruct注解使用原理及常见场景》在JavaSpring中,@PostConstruct注解是一个非常实用的功能,它允许开发者在Spring容器完全初... 目录一、@PostConstruct 注解概述二、@PostConstruct 注解的基本使用2.1 基本代

Golang HashMap实现原理解析

《GolangHashMap实现原理解析》HashMap是一种基于哈希表实现的键值对存储结构,它通过哈希函数将键映射到数组的索引位置,支持高效的插入、查找和删除操作,:本文主要介绍GolangH... 目录HashMap是一种基于哈希表实现的键值对存储结构,它通过哈希函数将键映射到数组的索引位置,支持

Spring Boot循环依赖原理、解决方案与最佳实践(全解析)

《SpringBoot循环依赖原理、解决方案与最佳实践(全解析)》循环依赖指两个或多个Bean相互直接或间接引用,形成闭环依赖关系,:本文主要介绍SpringBoot循环依赖原理、解决方案与最... 目录一、循环依赖的本质与危害1.1 什么是循环依赖?1.2 核心危害二、Spring的三级缓存机制2.1 三

C#中async await异步关键字用法和异步的底层原理全解析

《C#中asyncawait异步关键字用法和异步的底层原理全解析》:本文主要介绍C#中asyncawait异步关键字用法和异步的底层原理全解析,本文给大家介绍的非常详细,对大家的学习或工作具有一... 目录C#异步编程一、异步编程基础二、异步方法的工作原理三、代码示例四、编译后的底层实现五、总结C#异步编程

Go 语言中的select语句详解及工作原理

《Go语言中的select语句详解及工作原理》在Go语言中,select语句是用于处理多个通道(channel)操作的一种控制结构,它类似于switch语句,本文给大家介绍Go语言中的select语... 目录Go 语言中的 select 是做什么的基本功能语法工作原理示例示例 1:监听多个通道示例 2:带

鸿蒙中@State的原理使用详解(HarmonyOS 5)

《鸿蒙中@State的原理使用详解(HarmonyOS5)》@State是HarmonyOSArkTS框架中用于管理组件状态的核心装饰器,其核心作用是实现数据驱动UI的响应式编程模式,本文给大家介绍... 目录一、@State在鸿蒙中是做什么的?二、@Spythontate的基本原理1. 依赖关系的收集2.

idea maven编译报错Java heap space的解决方法

《ideamaven编译报错Javaheapspace的解决方法》这篇文章主要为大家详细介绍了ideamaven编译报错Javaheapspace的相关解决方法,文中的示例代码讲解详细,感兴趣的... 目录1.增加 Maven 编译的堆内存2. 增加 IntelliJ IDEA 的堆内存3. 优化 Mave

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

Tomcat版本与Java版本的关系及说明

《Tomcat版本与Java版本的关系及说明》:本文主要介绍Tomcat版本与Java版本的关系及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Tomcat版本与Java版本的关系Tomcat历史版本对应的Java版本Tomcat支持哪些版本的pythonJ

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2