TINY部分源码分析报告

合集下载

TINY词法分析编译程序的部分实现

TINY词法分析编译程序的部分实现

TINY编译程序的部分实现TINY的程序结构很简单,它在语法上与Ada或Pascal的语法相似:仅是一个由分号分隔开的语句序列。

另外,它既无过程也无声明。

所有的变量都是整型变量,通过对其赋值可较轻易地声明变量(类似FORTRAN或BASIC)。

它只有两个控制语句:if语句和repeat语句,这两个控制语句本身也可包含语句序列。

if语句有一个可选的else部分且必须由关键字end结束。

除此之外,read语句和write语句完成输入/输出。

在花括号中可以有注释,但注释不能嵌套。

TINY的表达式也局限于布尔表达式和整型算术表达式。

布尔表达式由对两个算术表达式的比较组成,比较使用<与=比较算符。

算术表达式可以包括整型常数、变量、参数以及4个整型算符+、-、*、/,此外还有一般的数学属性。

布尔表达式可能只作为测试出现在控制语句中——而没有布尔型变量、赋值或I/O。

虽然T I N Y缺少真正程序设计语言所需要的许多特征——过程、数组和浮点值,是一些较大的省略——但它足可以用来例证编译器的主要特征了。

TINY编译器简单说明TINY编译器包括以下的C文件,(为了包含而)把它的头文件放在左边,它的代码文件放在右边:globals.h main.cutil.h util.cscan.h scan.cparse.h parse.csymtab.h symtab.canalyze.h analyze.ccode.h code.ccgen.h cgen.c除了将main.c放在globals.h的前面之外,这些文件的源代码及其行号都按顺序列在附录B中了。

任何代码文件都包含了globals.h头文件,它包括了数据类型的定义和整个编译器均使用的全程变量。

main.c 文件包括运行编译器的主程序,它还分配和初始化全程变量。

其他的文件则包含了头/代码文件对、在头文件中给出了外部可用的函数原型以及在相关代码文件中的实现(包括静态局部函数)。

TinyOS学习笔记1

TinyOS学习笔记1

TinyOS学习笔记1-TinyOS安装1、Ubuntu系统的安装安装TinyOS可以在Windows中利用Cygwin进行安装,经过测试在XP中可以正确安装,但是安装的步骤过于麻烦,可以参考官方网站的安装步骤。

在Win7中安装后有问题,不能正确编译。

因此最好使用Linux系统来安装TinyOS,安装过程简单。

安装Ubuntu系统1.Ubuntu的官方网站下载iso镜像,我安装的是10.04版本2.可以有两种方式进行Ubuntu安装。

(1)传统方式安装:在系统中划分出空闲分区,利用U盘制作启动盘,官网有,可下载。

重启系统选择U盘启动。

进行安装。

(2)wubi方式进行安装:以文件形式进行安装,下载wubi,将镜像与wubi放于同一文件夹。

点击wubi进行安装。

3.更新Ubuntu更行Ubuntu时需要注意,更新时grub不更新。

利用wubi安装,我选择了更新grub,重新启动系统出现错误。

解决方法如下:1.另一台电脑,到Ubuntu网站下载镜像,安装到U盘中,制作启动盘。

2.开机,选择从U盘启动,在Boot里设置不好使,像我的ASUS A8,开机按ESC,选择U盘启动。

3.看到Ubuntu的欢迎界面,选择第一项,进入U盘中的Ubuntu系统。

4.在终端中,输入sudo apt-get install lilosudo lilo -M /dev/SD a mbr5.重启系统,问题解决4.使用root登录系统2、在Ubuntu系统下安装TinyOS我安装的时TinyOS2.1.1,安装过程参考TinOS官网的安装指导,但有问题,具体步骤如下:1)在系统的“/etc/apt/sources.list”中,添加如下代码:deb /tinyo ... lt;distribution> main<distribution>可以为(edgy,feisty,gutsy,hardy,jaunty,k ARM ic,lucid)例如 deb /tinyos/dists/ubuntu hardy main以上的源可能有问题,在安装是提示tinyos-2.1.1依赖的包找不到或无法安装,更新源如下解决此问题:deb /tinyos/dists/ubuntu hardy maindeb /tinyos oneiric main2)更新知识库,打开终端,输入sudo apt-get update3)安装TinyOSsudo apt-get install tinyos提示可选的tinyos的版本,选择最新的版本2.1.1sudo apt-get install tinyos-2.1.14)设置环境变量在~/.bashrc或者~/.profile中加入如下代码#Sourcing the tinyos environment variable setup scriptsource /opt/tinyos-2.1.1/tinyos.sh可用如下方法打开~/.bashrc或者~/.profilegedit ~/.bashrc添加成功后需要重新启动终端5)测试是否安装成功cd /opt/tinyos-2.1.1/apps/Blink/(若当前文件夹没有权限创建文件,将Blink复制到当前用户的目录进行运行)make telosb显示如下则安装成功:mkdir -p build/telosbcompiling BlinkAppC to a telosb binaryncc -obuild/telosb/main.exe -Os-O -mdisable-hwmul -fnesc-separator=__ -Wall -Wshadow -Wnesc-all-target=telosb -fnesc-cfile=build/telosb/app.c -board=-DDEFINED_TOS_AM_GROUP=0x22-DIDENT_APPNAME=/"BlinkAppC/"-DIDENT_USERNAME=/"root/"-DIDENT_HOSTNAME=/"ubuntu/"-DIDENT_USERHASH=0xa3473ba6L-DIDENT_TIMESTAMP=0x4c566efbL-DIDENT_UIDHASH=0xd972ea96L BlinkAppC.nc -lmcompiled BlinkAppC to build/telosb/main.exe2648 bytes in ROM54 bytes in RAMMSP430-objcopy --output-target=ihexbuild/telosb/main.exe build/telosb/main.ihexwriting TOS imageTinyOS学习笔记2-TinyOS的IDE-Yeti23.测试TinyOS中的Toosim∙make micaz sim∙提示找不到python2.5∙查看本机python的版本,我的版本为2.6∙进入/opt/tinyos-2.1.1/support/make/sim.extra∙修改python的版本PYTHON_VERSION=2.6∙重新make micazsim∙提示*** Successfullybuilt micaz TOSSIM library.则可运行tossim。

byconity 源码编译

byconity 源码编译

Byconity 源码编译一、引言源码编译是将人类可读的程序代码转换为机器可执行的二进制代码的过程,是软件开发的重要环节。

Byconity 作为一种广泛应用的开源软件,其源码编译过程对于深入理解其功能和性能优化具有重要意义。

本文将详细探讨Byconity 的源码编译过程及其重要性。

二、 Byconity 源码编译的重要性Byconity 源码编译的重要性主要体现在以下几个方面:1.性能优化:通过源码编译,可以生成更加高效的机器代码,从而提高程序的运行速度。

2.安全性增强:源码编译可以隐藏原始代码,增强软件的安全性,防止代码被轻易篡改或窃取。

3.跨平台兼容性:通过调整编译参数,可以在不同操作系统和硬件平台上编译出适应特定环境的二进制文件。

4.定制化功能实现:通过修改源代码和编译选项,可以实现定制化的功能和模块。

三、 Byconity 源码编译的工作原理Byconity 源码编译的过程涉及多个环节,每个环节都有其特定的作用和工作原理。

下面将详细介绍 Byconity 源码编译的工作原理:1.词法分析:源码编译的第一步是将源代码分解成一个个的记号(token),这一过程称为词法分析。

词法分析器将源代码按照语法规则拆分成记号,为后续的语法分析做准备。

2.语法分析:语法分析是源码编译的第二步,其主要任务是将记号组合成语法结构,如表达式、语句、控制流等。

在这个过程中,编译器会检查源代码是否符合语法规则,并构建一棵语法树(parse tree)来表示程序的语法结构。

3.语义分析:语义分析阶段主要进行类型检查、符号表管理以及语义检查等工作。

编译器会检查语法树中的语义是否符合语言规范,并进行相应的类型检查和语义分析。

4.中间代码生成:在语义分析之后,编译器会生成中间代码。

中间代码是一种抽象的代码表示,介于源代码和目标代码之间。

常见的中间代码形式包括三地址码、抽象语法树(AST)等。

5.优化:编译器在生成中间代码之后会进行一系列的优化操作,以提高生成代码的性能。

10.Tiny词法分析器

10.Tiny词法分析器

– 通常在程序中分配一块缓冲区(分配字符串) 之后使用系统方法将文件内的内容读入该缓 冲区,之后分析里面的字符
TINY语言词法分析器实现
字符的读取

使用C语言读取
– 包含头文件 – 打开文件(当前程序与文件建立链接,得到文 件句柄) – 读取(根据句柄调用函数) – 关闭(根据句柄调用函数)
TINY语言词法分析器实现

几个变量的说明
– char tokenString[MAXTOKENLEN];存储单 词的内容,因为单词是由字符组成的,而且 字符是一个一个分析的,所以用一个指针指 向已经存了几个字符 – int tokenStringIndex=0; – 有时分析的字符不是单词,所以用一个变量 来标记当前分析的字符是单词的一部分。 – int save;
• char buf[LEN] • source.getline(buf,LEN-1)
– 判断文件读取是否结束 if(source.eof()) – 关闭文件 source.close();
TINY语言词法分析器实现
getNextChar函数实现
TINY语言词法分析器实现
getToken函数实现
TINY语言词法分析器实现
getToken函数实现,START状态
break;
TINY语言词法分析器实现
getToken函数实现,INCOMMENT状态
TINY语言词法分析器实现
getToken函数实现,INASSIGN状态
TINY语言词法分析器实现
getToken函数实现,INNUM状态
TINY语言词法分析器实现
getToken函数实现,INID状态
TINY语言词法分析器实现
getToken函数实现,其它状态

tcc研究tinyccompiler最小的c语言编译器自己编译自己

tcc研究tinyccompiler最小的c语言编译器自己编译自己

TCC研究(1) Tiny C Compiler最小的C语言编译器,自己编译自己原创2015年03月22日02:16:55最近,在学习编译器技术,研究了一下TCC,记录一下。

Tiny C Compiler(简称TCC, 或Tiny CC)是世界上最小的C 语言编译器,而且是开源的,小到只有约100K. (VC, GCC 动不动几十M几百M的, 汗)别看它小, 功能还是很强. 可以编译所有C99标准的ANSI C 程序, 支持CPU包括:X86 32或64位, ARM,支持Windows, Linux, OSX.(跨平台跨系统的能力,比VC强)TCC是由大牛Fabrice Bellard开发的,这位大牛还开发过Qemu, FFMpeg (没有FFMpeg, 就没有抄它的腾讯视频,暴风影音...)一、下载TCC主页:/tcc/下载页:/releases/tinycc/TCC最新版本是0.9.26下载执行程序:tcc-0.9.26-win32-bin.zip 无需安装的,只需要解压即可。

解压缩到c:\tcc , 可见目录下有tcc.exe, 这个是编译器命令行程序,没有IDE界面的将c:\tcc 加入到系统路径中(PATH)后,则可以在任何命令行窗口中使用了。

二、使用TCC用notepad写一个测试用的c程序,如下,存盘为hello.c [html] view plain copy #include &lt;stdio.h&gt; main() { printf("hello,world\n"); }用tcc编译,命令如下:tcc hello.c则将生成hello.exe , 运行hello.exe看看TCC可以不编译C程序,而是把它直接运行,就像脚本解释语言那样。

命令行如下:tcc -run hello.c效果:hello.c不需编译,直接运行了这个将C程序直接运行的功能,是TCC独有的,其它C编译器都不行。

TINY部分源码分析报告

TINY部分源码分析报告

TINY部分源码分析报告TINY是一种简单的编程语言,用于教学目的。

它的语法规则非常简单,只有几个基本的关键字和语句。

在这篇报告中,我将对TINY的部分源码进行分析。

首先,让我们来看一下TINY的词法分析器部分的源码。

TINY的词法分析使用了一种基于有限自动机的方法。

源码中定义了几个关键字和运算符的正则表达式模式,并使用这些模式进行匹配。

如果匹配成功,就返回对应的记号。

接下来是语法分析器部分的源码。

TINY的语法分析使用了递归下降的方法。

源码中定义了几个非终结符的函数,每个函数对应语法中的一个产生式。

函数根据当前输入的记号,选择适当的产生式,并继续递归下降,直到匹配整个输入。

TINY的语法规则非常简单,只有if语句、while语句、表达式、赋值语句等几个基本的语法结构。

在语法分析器的源码中,每个函数都对应一个语法规则。

例如,函数parseStatement用于解析语句,它根据当前输入的记号,选择适当的产生式,例如if语句的产生式或赋值语句的产生式。

为了简化语法分析过程,TINY使用了LL(1)文法。

LL(1)文法是指,对于任意一个非终结符X和一个记号a,最多只有一个产生式可以选择。

这样可以使得语法分析过程更加简单和高效。

除了词法分析器和语法分析器,TINY还包括了一个解释器部分的源码。

解释器使用了递归下降的方法,根据语法分析的结果进行解释执行。

解释器遵循TINY的语义规则,例如执行赋值语句将变量的值更新为表达式的值。

总结起来,TINY是一种简单的编程语言,它的源码包括词法分析器、语法分析器和解释器部分。

词法分析器负责将源代码转化为记号序列,语法分析器负责根据记号序列生成抽象语法树,解释器负责执行抽象语法树中的操作。

TINY的源码采用了有限自动机和递归下降的方法,通过正则表达式模式和LL(1)文法来进行匹配和选择。

整个源码非常简洁,适合用于教学和学习。

tinycbor例子-概述说明以及解释

tinycbor例子-概述说明以及解释

tinycbor例子-概述说明以及解释1.引言1.1 概述概述部分的内容可以包括对于tinycbor的基本介绍和背景说明。

可以提及tinycbor是一个用于在嵌入式系统中解析和生成CBOR(Concise Binary Object Representation,一种轻量级二进制数据格式)数据的开源库,旨在提供一种高效、可靠的方式来处理CBOR数据。

CBOR是一种字节节省、速度快的二进制数据序列化格式,被广泛应用于网络通信、数据存储和设备间的数据交换。

而tinycbor作为一个轻量级的库,旨在简化CBOR数据的处理,使得开发人员能够更快速、更高效地解析和生成CBOR格式的数据。

相比于其他CBOR库,tinycbor具有体积小、资源消耗低和解析效率高的特点,适用于各种嵌入式设备和资源受限的环境。

它提供了简洁的API,使得开发人员能够轻松地将CBOR数据集成到自己的应用程序中。

本文将介绍tinycbor的基本原理、应用场景以及其在嵌入式系统中的优势。

通过分析它的价值和意义,我们可以更好地了解其在实际应用中的作用,并展望tinycbor在未来的发展前景。

结尾部分将对整篇文章进行总结,给出本文的观点和意见。

在接下来的章节中,我们将逐一深入探讨tinycbor的各个方面,希望能给读者带来一定的启发和帮助。

1.2文章结构1.2 文章结构本文将按照以下结构进行介绍和讨论tinycbor的相关内容:1. 引言:首先,我们将对文章进行一个简单的引言,介绍tinycbor 的背景和基本概述。

2. 正文:接下来,我们将深入探讨tinycbor的不同方面。

具体而言,我们将重点介绍:2.1 什么是tinycbor:首先,我们将对tinycbor进行详细的定义,阐述其核心概念和主要特征。

我们将讨论其轻量级的特性和对数据的高效编码能力。

2.2 tinycbor的应用场景:在本节中,我们将介绍tinycbor在实际应用中的一些典型场景。

Tiny+编译器

Tiny+编译器

10. true
false
or
and
not
int
bool
string
while
do
if
then
else
end
repeat
until
read
write
11. All keywords are reserved and must be written in lowcase
12. 2.
Special symbols are the following:
17.
Identifier is letter followed by letters and digits
18. NUM=digit digit*
19. STRING=' any character except ' '
20. A STRING is enclosed in brackets '…', any character except ' can appear in a
39. 12
read‐stmt
‐> read identifier
40. 13
write‐stmt
‐> write exp
41. 14
exp
‐> arithmetic‐exp | bool‐exp | string‐exp| comparison‐exp
42. 15
comparison‐exp ‐> arithmetic‐exp comparison‐op arithmetic‐exp
30. 3
decl
‐> type‐specifier varlist

tinycc编译

tinycc编译

tinycc编译
TinyCC是一个开源的C语言编译器,它具有轻巧、快速和高度可移植的特点。

它被广泛应用于嵌入式系统、嵌入式Linux系统以及其他资源受限的环境中。

TinyCC的主要目标是提供一个小巧而高效的编译器,以便于在资源受限的环境下进行开发。

与其他大型编译器相比,TinyCC的体积非常小,只有几百KB大小。

这使得它在资源有限的设备上能够轻松运行,而不会占用过多的存储空间。

TinyCC还具有快速编译的优势。

由于其代码库经过了高度优化和精简,它能够快速地将C语言源代码编译成可执行文件。

这对于嵌入式系统和实时系统非常重要,因为它们通常对性能有较高的要求。

另一个重要特点是TinyCC的可移植性。

它可以在多个平台上运行,包括x86、ARM和PowerPC等。

这使得开发者可以在不同的硬件平台上使用相同的编译器,从而提高了代码的可移植性和复用性。

TinyCC提供了丰富的编译器特性,包括支持ANSI C标准、C99标准和部分C11标准的语法和语义。

它还支持常见的编译器优化技术,如内联函数、尾递归优化和循环展开等。

这些特性使得开发者能够编写更高效、更可靠的代码。

总的来说,TinyCC是一个小巧、快速和高度可移植的C语言编译器,适用于嵌入式系统和资源受限的环境。

它的优势在于其小巧的体积、
快速的编译速度和丰富的特性。

无论是在开发嵌入式系统还是在实时系统中,TinyCC都是一个值得考虑的选择。

关于tinyxml在LINUX环境下的使用

关于tinyxml在LINUX环境下的使用

关于tinyxml在LINUX环境下的使用TinyXML是一个跨平台的C++库,用于读取、解析和生成XML文件。

它提供了一个简单、易用的API,可以用于在Linux环境下进行XML文件的处理。

要在Linux环境下使用TinyXML,首先需要在系统上安装该库。

可以通过源码安装或使用包管理工具进行安装。

以下是在Ubuntu上使用apt包管理器安装的示例命令:```shellsudo apt-get install libtinyxml2-dev```安装完成后,就可以在项目中使用TinyXML库了。

下面是一个简单的示例代码,演示了如何使用TinyXML在Linux环境下解析和生成XML文件:```cpp#include <iostream>#include <tinyxml2.h>using namespace tinyxml2;int main//解析XML文件XMLDocument doc;doc.LoadFile("test.xml");if (doc.Error()std::cout << "Failed to load XML file." << std::endl; return 1;}//获取根元素XMLElement* root = doc.RootElement(;if (root == nullptr)std::cout << "Failed to get root element." << std::endl; return 1;}//遍历子元素XMLElement* child = root->FirstChildElement(;while (child != nullptr)const char* value = child->Value(;std::cout << "Element: " << value << std::endl;//获取元素属性const XMLAttribute* attribute = child->FirstAttribute(; while (attribute != nullptr)const char* attributeName = attribute->Name(;const char* attributeValue = attribute->Value(;std::cout << "Attribute: " << attributeName << " = " << attributeValue << std::endl;attribute = attribute->Next(;}child = child->NextSiblingElement(;}//生成XML文件XMLDocument newDoc;XMLNode* newRoot = newDoc.NewElement("Root");newDoc.InsertFirstChild(newRoot);XMLElement* newElement = newDoc.NewElement("Element");newElement->SetAttribute("Attribute", "Value");newRoot->InsertEndChild(newElement);newDoc.SaveFile("new_test.xml");return 0;```这个例子中,首先通过`XMLDocument::LoadFile`函数载入一个XML 文件(test.xml)。

读书摘要观后感与总结:《Glibc内存管理:ptmalloc2源代码分析》

读书摘要观后感与总结:《Glibc内存管理:ptmalloc2源代码分析》

读书摘要观后感与总结:《Glibc内存管理:ptmalloc2源代码分析》更新中在Linux平台下做漏洞利⽤的时候,针对于Heap部分总是有些不求甚解,下⾯开个博⽂来记录下《Glibc内存管理:ptmalloc2源代码分析》这本书的读后感和收获,⼀些简单的点将不再记录说明,本博⽂中所有的实验均在Linux Ubuntu16.04的环境下进⾏⽬录树:⼀些关于计算size的宏"chunk to mem" and "mem to chunk"about size分箱式内存管理smallbinslargebins⼀些关于计算size的宏Ptmalloc设计的时候很巧妙的⼀点就是利⽤宏来屏蔽不同平台的差异,⼀些简单的细节⽐如chunk的形式在此我就不再赘述,下⾯记录⼀下读后有收获的点"chunk to mem" and "mem to chunk"/* conversion from malloc headers to user pointers, and back */#define chunk2mem(p) ((void*)((char*)(p) + 2*SIZE_SZ))#define mem2chunk(mem) ((mchunkptr)((char*)(mem) - 2*SIZE_SZ))about sizeMIN_CHUNK_SIZE定义了最⼩的chunk⼤⼩,MINSIZE定义了最⼩的分配的内存⼤⼩,是对MIN_CHUNK_SIZE进⾏了2*SIZE_SZ对齐,对齐后与MIN_CHUNK_SIZE的⼤⼩仍然是⼀样的/* The smallest possible chunk */#define MIN_CHUNK_SIZE (offsetof(struct malloc_chunk, fd_nextsize))/* The smallest size we can malloc is an aligned minimal chunk */#define MINSIZE \(unsigned long)(((MIN_CHUNK_SIZE+MALLOC_ALIGN_MASK) & ~MALLOC_ALIGN_MASK))下⾯说明⼀下chunk是如何计算其size的/* size field is or'ed with PREV_INUSE when previous adjacent chunk in use */#define PREV_INUSE 0x1/* extract inuse bit of previous chunk */#define prev_inuse(p) ((p)->mchunk_size & PREV_INUSE)/* size field is or'ed with IS_MMAPPED if the chunk was obtained with mmap() */#define IS_MMAPPED 0x2/* check for mmap()'ed chunk */#define chunk_is_mmapped(p) ((p)->mchunk_size & IS_MMAPPED)/* size field is or'ed with NON_MAIN_ARENA if the chunk was obtainedfrom a non-main arena. This is only set immediately before handingthe chunk to the user, if necessary. */#define NON_MAIN_ARENA 0x4#define SIZE_BITS (PREV_INUSE | IS_MMAPPED | NON_MAIN_ARENA)/* Like chunksize, but do not mask SIZE_BITS. */#define chunksize_nomask(p) ((p)->mchunk_size)/* Get size, ignoring use bits */#define chunksize(p) (chunksize_nomask (p) & ~(SIZE_BITS))/* Ptr to next physical malloc_chunk. */#define next_chunk(p) ((mchunkptr) (((char *) (p)) + chunksize (p)))/* Size of the chunk below P. Only valid if !prev_inuse (P). */#define prev_size(p) ((p)->mchunk_prev_size)⽐如做个实验来验证下,我们的chunksize为0x71,那么它本⾝的真实size是如何计算的?根据宏定义来计算可以看到计算得出的结果显然正确下⾯这⼀组宏定义⽤来check/set/clear当前chunk使⽤标志位,有当前chunk的使⽤标志位存储在下⼀个chunk的size的P位,所以下⾯的宏都要⾸先算出来下⼀个chunk的地址然后再做处理/* extract p's inuse bit */#define inuse(p) \((((mchunkptr) (((char *) (p)) + chunksize (p)))->mchunk_size) & PREV_INUSE)/* set/clear chunk as being inuse without otherwise disturbing */#define set_inuse(p) \((mchunkptr) (((char *) (p)) + chunksize (p)))->mchunk_size |= PREV_INUSE#define clear_inuse(p) \((mchunkptr) (((char *) (p)) + chunksize (p)))->mchunk_size &= ~(PREV_INUSE)我们可以简单来实验⼀下define inuse(p) 定义p的inusedefine set_inuse(p) 设置p的inuse位(p的nextchuhnk来设置)define clear_inuse(p) 清理p的inuse位下⾯三个宏⽤来check/set/clear指定chunk的size域中的使⽤标志位/* check/set/clear inuse bits in known places */#define inuse_bit_at_offset(p, s) \(((mchunkptr) (((char *) (p)) + (s)))->mchunk_size & PREV_INUSE)#define set_inuse_bit_at_offset(p, s) \(((mchunkptr) (((char *) (p)) + (s)))->mchunk_size |= PREV_INUSE)#define clear_inuse_bit_at_offset(p, s) \(((mchunkptr) (((char *) (p)) + (s)))->mchunk_size &= ~(PREV_INUSE))分箱式内存管理smallbinssmallbins有64个bin,实际共62个bin,bin[0]和bin[1]不存在chunk_size = 2 * SIZE_SZ * index范围:16B-504B (32B-1008B)ptmalloc维护了62个双向环形链表,每个链表都有头节点,便于管理,每个链表内各个空闲的chunk的⼤⼩⼀致largebins32:⼤于等于512B64:⼤于等于1024B⼀共63个bins每个bin中的chunk⼤⼩不是⼀个固定公差的等差数列,⽽是分成6组bin,每组bin是⼀个固定公差的等差数列每组的bin数量依次为:32,16, 8, 4, 2, 1公差依次为: 64,512,4096,32768,262144可以⽤数学来描述计算largebins的chunk_size第⼀组:chunksize = 512 + 64 * index第⼆组:chunksize = 512 + 64 * 32 + 512 * index……可以看到,其实smallbins和largebins差不多满⾜同样的规律,所以可以将small bins和large bins放在同⼀个包含128个chunk的数组上,数组前⼀部分为small bins,后⼀部分为large bins。

编译原理 TINY语言 词法分析 语法分析

编译原理 TINY语言 词法分析 语法分析
南京信息工程大学 编译原理 课程设计 2 / 12
一、设计题目:
根据给定的 TINY 语言规范,为 TINY 语言设计编译器,要求完成 TINY 语言的词法分析和语法分析部分。
二、课题解析
词法分析 词法分析的主要任务是:输入源程序,对构成源程序的字符串扫描和分解,识别出一个个的单词,如关 键字、标识符、数字、运算符等等。 词法分析要完成的工作有:
四、相关数据结构
class Token //单词
{ int Row;//单词所在行 int Col;//单词所在列 TokenTypes Type;//单词类型 int Value//单词值
}
class TINYNode //语法树中一个单词节点 {
String Data;//单词值 List<TINYNode> Children;//子节点 }
南京信息工程大学 编译原理 课程设计 3 / 12
五、实验截图
南京信息工程大学 编译原理 课程设计 4 / 12
南京信息工程大学 编译原理 课程设计 5 / 12
六、运行结果分析
本课程设计完成了课题的要求,能够对用户输入的 YINY 源代码进行词法分析和语法分析,并能提供 检错功能,提示用户错误发生在源代码的何处。
词法分析 ..................................................................................................................................................... 3 语法分析 ..................................................................................................................................................... 3 三、算法说明 ............................................................................................................................................................. 3 四、相关数据结构 ..................................................................................................................................................... 3 五、实验截图 ............................................................................................................................................................. 4 六、运行结果分析 ..................................................................................................................................................... 6 七、收获和体会 ......................................................................................................................................................... 6 七、附录一:TINY 语言文法规范........................................................................................................................... 7 八、附录二:部分程序源代码 ................................................................................................................................. 8

TinyOS NesC小结

TinyOS NesC小结

TinyOSTinyOS是一个开源的嵌入式操作系统,它是由加州大学的伯利克分校开发出来的,主要应用于无线传感器网络方面。

它是基于一种组件(Component-Based)的架构方式,使得能够快速实现各种应用。

TinyOS 的程序采用的是模块化设计,所以它的程序核心往往都很小(一般来说核心代码和数据大概在400 Bytes左右),能够突破传感器存储资源少的限制,这能够让TinyOS很有效的运行在无线传感器网络上并去执行相应的管理工作等。

TinyOS本身提供了一系列的组件,可以很简单方便的编制程序,用来获取和处理传感器的数据并通过无线电来传输信息。

TinyOS是一个开源的嵌入式操作系统,它是由加州大学的伯利克分校开发出来的,主要应用于无线传感器网络方面。

它是基于一种组件(Component-Based)的架构方式,使得能够快速实现各种应用。

TinyOS的程序采用的是模块化设计,所以它的程序核心往往都很小(一般来说核心代码和数据大概在400 Bytes左右),能够突破传感器存储资源少的限制,这能够让TinyOS很有效的运行在无线传感器网络上并去执行相应的管理工作等。

TinyOS本身提供了一系列的组件,可以很简单方便的编制程序,用来获取和处理传感器的数据并通过无线电来传输信息。

TinyOS在构建无线传感器网络时,它会有一个基地控制台,主要是用来控制各个传感器子节点,并聚集和处理它们所采集到的信息。

TinyOS只要在控制台发出管理信息,然后由各个节点通过无线网络互相传递,最后达到协同一致的目的,比较方便。

1. tinyos和普通的os的不同点它们的应用场景不一样,tinyos是一个开源的构件化操作系统,它采用构件化描述语言nesC进行开发,主要针对资源非常有限的无线传感器网络节点而设计。

与一般的嵌入式操作系统相比,TinyOS有其自身的特点:采用模块化设计,所以核心尺寸小(一般来说核心代码和数据大概在400Bytes左右),可突破无线传感器网络存储资源少的限制;基于可重用组件的体系结构;使用事件驱动模型,通过事件触发来唤醒CPU工作;单一任务栈;内核非常简单,甚至在严格意义上说,称不上内核;没有进程管理和虚拟存储。

tiny编译器源码说明

tiny编译器源码说明

{"write",WRITE}};
最重要的是getToken(void)函数。这个相当于lex的功能,进行词法分析。也就是一个DFA,switch后面跟了一堆的case。
其中,我比较欣赏他getNextChar(void)函数的思路,完整给出,让大家鉴赏一下:
static int getNextChar(void)
static void ungetNextChar(void);
static TokenType reservedLookup (char * s);
TokenType getToken(void);
从字面也知道意思了。那个reservedLookup函数是查找关键字的,在符号表中找源自这里还定义了一个保存关键字的结构:
定义了变量类型(也就三种,void, integer, boolean)。
定义了树的节点--这个最重要了!!其结构如下所示:
typedef struct treeNode
{
struct treeNode * child[MAXCHILDREN];
struct treeNode * sibling;
一:共有16个文件。
MAIN.C: 主函数
GLOBALS.H:全局定义的文件
SCAN.C/SCAN.H: 词法分析
PARSE.C/PARSE.H:语法分析
UTIL.C/UTIL.H:构造树
SYMTAB.C/SYMTAB.H:符号表
CGEN.C/CGEN.H:生成"汇编代码"
CODE.C/CODE.H:这个只是用来把分析过程输出到屏幕的.
二:各个文件的分析。

CSAPPTinywebserver源代码分析及搭建执行

CSAPPTinywebserver源代码分析及搭建执行

CSAPPTinywebserver源代码分析及搭建执⾏1. Web基础webclient和server之间的交互使⽤的是⼀个基于⽂本的应⽤级协议HTTP(超⽂本传输协议)。

⼀个webclient(即浏览器)打开⼀个到server的因特⽹连接,⽽且请求某些内容。

server响应所请求的内容,然后关闭连接。

浏览器读取这些内容。

并把它显⽰在屏幕上。

对于webclient和server⽽⾔。

内容是与⼀个MIME类型相关的字节序列。

常见的MIME类型:MIME类型描写叙述text/html HTML页⾯text/plain⽆格式⽂本image/gif GIF格式编码的⼆进制图像image/jpeg JPEG格式编码的⼆进制图像webserver以两种不同的⽅式向客服端提供内容:1. 静态内容:取⼀个磁盘⽂件。

并将它的内容返回给client2. 动态内容:执⾏⼀个可执⾏⽂件,并将它的输出返回给client统⼀资源定位符:URL表⽰因特⽹主机 上⼀个称为 index.html 的HTML⽂件。

它是由⼀个监听port80的Webserver所管理的。

HTTP默认port号为80可执⾏⽂件的URL能够在⽂件名称后包含程序參数, “?”字符分隔⽂件名称和參数,⽽且每⼀个參数都⽤“&”字符分隔开。

如:表⽰⼀个 /cgi-bin/adder 的可执⾏⽂件,带两个參数字符串为 123 和 456确定⼀个URL指向的是静态内容还是动态内容没有标准的规则,常见的⽅法就是把全部的可执⾏⽂件都放在 cgi-bin ⽂件夹中2. HTTPHTTP标准要求每⼀个⽂本⾏都由⼀对回车和换⾏符来结束(1)HTTP请求⼀个HTTP请求:⼀个请求⾏(request line) 后⾯尾随0个或多个请求报头(request header), 再尾随⼀个空的⽂本⾏来终⽌报头请求⾏:<method> <uri> <version>HTTP⽀持很多⽅法。

tinode源码解读

tinode源码解读

tinode源码解读Tinode是一种基于云的通信和协作平台,使用Go语言开发。

下面是Tinode源码解读的一些主要内容:1. 架构和设计Tinode的架构包括多个组件,包括Web客户端、API服务器、数据库和消息队列等。

这些组件之间通过HTTP和WebSocket进行通信。

Tinode的设计采用了微服务架构,每个组件都是独立的,并且可以通过Docker容器进行部署。

2. 数据库Tinode使用了PostgreSQL数据库作为主要的数据存储。

它存储了用户的个人信息、聊天记录、文件存储等信息。

Tinode的数据库设计非常简洁,只有几个表,每个表都对应一个实体,例如用户、聊天、文件等。

3. Web客户端Tinode的Web客户端使用React框架进行开发。

它具有现代化的UI和交互设计,使得用户可以轻松地与他人进行沟通和协作。

Web客户端还提供了文件上传和下载、聊天记录搜索、联系人管理等功能。

4. API服务器Tinode的API服务器使用Go语言开发,它提供了多个API接口,用于处理用户请求和数据交互。

API服务器与数据库和消息队列进行交互,确保数据的实时性和一致性。

5. 消息队列Tinode使用了RabbitMQ作为消息队列,用于处理异步任务和消息传递。

例如,当用户发送一条消息时,消息会被发送到消息队列中,然后由后台任务异步地处理和存储。

这种设计可以确保系统的可伸缩性和高可用性。

6. 安全性和隐私保护Tinode非常注重用户的安全性和隐私保护。

它采用了HTTPS协议进行通信,确保数据传输的安全性。

此外,Tinode 还提供了端到端加密功能,确保用户之间的通信内容不会被泄露。

总之,Tinode的源码解读需要深入了解其架构、设计、数据库、Web客户端、API服务器和消息队列等方面。

通过阅读和理解源码,我们可以更好地理解Tinode的工作原理和实现细节,并为其未来的发展和改进提供有价值的建议和意见。

TINY部分源码分析报告

TINY部分源码分析报告

TINY源码分析一、文件概述MAIN.C: 主函数GLOBALS.H:全局定义的文件SCAN.C/SCAN.H: 词法分析PARSE.C/PARSE.H:语法分析UTIL.C/UTIL.H:构造树SYMTAB.C/SYMTAB.H:符号表CGEN.C/CGEN.H:生成"汇编代码"CODE.C/CODE.H:这个只是用来把分析过程输出到屏幕的.二、各个文件的分析1.MAIN.C:主要有三个FILE*句柄:source--源代码文件。

listing--显示分析过程的文件,这里重定向到stdout。

code--目标汇编代码文件。

从该文件中可知程序运行的流程:检查参数正确否(tiny.exe )->构造语法树(调用parse函数)->根据语法树生成代码(调用codeGen函数,该函数又调用cGen函数。

2.GLOBALS.H:定义了关键字个数8个。

定义了关键字,运算符等内容的枚举值。

定义了语句类型的枚举值,这个决定树的结点。

定义了变量类型(也就三种,void, integer, boolean)。

定义了树的节点--这个最重要了!!其结构如下所示:typedef struct treeNode{struct treeNode * child[MAXCHILDREN];struct treeNode * sibling;int lineno;NodeKind nodekind;union { StmtKind stmt; ExpKind exp;} kind;union { TokenType op;int val;char * name; } attr;ExpType type; /* for type checking of exps */} TreeNode;3.UTIL.C/UTIL.H主要函数TreeNode * newStmtNode(StmtKind kind)此函数创建一个有关语法树的声明节点TreeNode * newExpNode(ExpKind kind)此函数创建一个有关语法树的表述节点char * copyString(char * s)此函数分配和创建一个新的已存在树的复制void printTree( TreeNode * tree )输出一个语法树这两个文件主要是关于语法树的创建和输出4.SCAN.c/SCAN.H主要有这么几个函数:static int getNextChar(void);static void ungetNextChar(void);static TokenType reservedLookup (char * s);TokenType getToken(void);reservedLookup函数是查找关键字的,在符号表中找。

TINY语法分析概论

TINY语法分析概论

TINY语言语法分析一、两个预测语法分析需要的知识.1.上下文无关文法及其处理上下文无关文法是描述语法的工具,如<<编译原理与实践>>中提供了TINY文法,用大写字符表示非终结符,小写字符和符号表示终结符($ 表示空),$ 表示空集,# 表示记号结束。

BNF of the TINY**************************************************************************PROGRAM-> STMT-SEQUENCESTMT-SEQUENCE-> STMT-SEQUENCE ; STATEMENT | STATEMENT STATEMENT-> IF-STMT | REPEAT-STMT | ASSIGN-STMT| READ-STMT | WRITE-STMTIF-STMT-> if EXP then STMT-SEQUENCE end| if EXP then STMT-SEQUENCE else STMT-SEQUENCE end REPEAT-STMT-> repeat STMT-SEQUENCE until EXPASSIGN-STMT-> identifier := EXPREAD-STMT-> read identifierWRITE-STMT-> write EXPEXP-> SIMPLE-EXP COMPARISON-OP SIMPLE-EXP | SIMPLE-EXP COMPARISON-OP-> < | =SIMPLE-EXP-> SIMPLE-EXP ADDOP TERM | TERMADDOP-> + | -TERM-> TERM MULOP FACTOR | FACTORMULOP-> * | /FACTOR-> ( EXP ) | number | identifier2.对文法进行处理文法中存在二义性, 左递归和公因子对于二义性不同的文法视具体情况而论.消除左递归(龙书中的例子):A-> Aa | b消除后的产生式A-> b A’A’-> aA’ | $消除左递归的方法是:A-> Aa1 | Aa2 | … | Aa m | b 1 | b 2| … | b n(其中 b i 都不已 A 开头)使用一下产生式替换A-> b 1A’| b 2A’ | … | b n A’A’-> a1A’ | a2A’| … | a m A’ | $看上面的BNF 其中有几条产生式是属于左递归的例子:STMT-SEQUENCE-> STMT-SEQUENCE ; STATEMENT | STATEMENT SIMPLE-EXP-> SIMPLE-EXP ADDOP TERM | TERMTERM-> TERM MULOP FACTOR | FACTOR按照消除左递归的方法变换成下面的产生式STMT-SEQUENCE-> STATEMENT STMT-SEQUENCE’STMT-SEQUENCE’-> ; STATEMENT STMT-SEQUENCE’ | $SIMPLE-EXP-> TERM SIMPLE-EXP’SIMPLE-EXP’-> ADDOP TERM SIMPLE-EXP’ | $TERM-> FACTOR TERM’TERM’-> MULOP FACTOR TERM’ | $提取公因子(龙书中的例子):A-> a b 1| a b 2提取公因子后:A-> aA’A’-> b 1| b 2提取公因子的方法是:A-> a b 1 | a b 2 | … | a b n | c (c 是不以 a 开头的候选式)提取后:A-> aA’ | cA’-> b 1 | b 2| … | b n上面的BNF 中有几条公因子的例子:IF-STMT-> if EXP then STMT-SEQUENCE end| if EXP then STMT-SEQUENCE else STMT-SEQUENCE end EXP-> SIMPLE-EXP COMPARISON-OP SIMPLE-EXP | SIMPLE-EXP提取公因子后:IF-STMT-> if EXP then STMT-SEQUENCE ELSE-STMT endELSE-STMT-> else STMT-SEQUENCE | $EXP-> SIMPLE-EXP EXP’EXP’-> COMPARISON-OP SIMPLE-EXP | $所以处理后的BNF文法为BNF of the TINY**************************************************************************PROGRAM-> STMT-SEQUENCESTMT-SEQUENCE-> STATEMENT STMT-SEQUENCE'STMT-SEQUENCE'-> ; STATEMENT STMT-SEQUENCE' | $STATEMENT-> IF-STMT | REPEAT-STMT | ASSIGN-STMT |READ-STMT | WRITE-STMTIF-STMT-> if EXP then STMT-SEQUENCE ELSE-STMT endELSE-STMT-> else STMT-SEQUENCE | $REPEAT-STMT-> repeat STMT-SEQUENCE until EXPASSIGN-STMT-> identifier := EXPREAD-STMT-> read identifierWRITE-STMT-> write EXPEXP-> SIMPLE-EXP EXP'EXP'-> COMPARISON-OP SIMPLE-EXP | $COMPARISON-OP-> < | =SIMPLE-EXP-> TERM SIMPLE-EXP'SIMPLE-EXP'-> ADDOP TERM SIMPLE-EXP' | $ADDOP-> + | -TERM-> FACTOR TERM'TERM'-> MULOP FACTOR TERM' | $MULOP-> * | /FACTOR-> ( EXP ) | number | identifier3.first集合和follow集合进行语法分析时, 非终结符的产生式会包含很多候选式, 当遇到一个记号, 用哪个候选式来扩展就成了问题. 当我们知道了候选式对应的第一个终结符时就可以确定了.first集合就是文法产生式中所有的候选式的第一个终结符的集合.(参考<<现代编译程序设计>>)使用如下方法来就文法的first集合(参考龙书):(1). 如果X是终结符, first(X) = {X}(2). 如果X-> $ 是产生式, 则将{$} 加入first(X)(3). 如果X是非终结符, 且X-> Y1Y2…Y k是产生式, 则:1). 若对于某个i, 有a 属于first(Y i), 且$属于first(Y1)…first(Y i-1), 则a属于first(X)2). 若对于j = 1, 2, …, k 有 $ 属于first(Y j) 则$ 属于first(X)龙书上的例子:E-> TE’E’-> +TE’ | $T-> FT’T’-> *FT’ | $F-> (E) | id对于first(E), E是非终结符, 根据(3)的1) 当i = 1时. T前面没有符号了所以first(T)属于first(E), 同理first(F) 属于first(T). 又根据(1), first(F) = {(, id}, $ 不属于first(F), 所以first(F) = first(T) = first(E) = {(, id}.根据(1),(2), 的first(E’) = {+, $}, first(T’) = {*, $}根据求first集合的规则和TINY的BNF求出TINY的first集合为:first(PROGRAM) = first(STMT-SEQUENC) = first(STATEMENT) ={if, repeat, identifier, read, write}first(STMT-SEQUENCE') = {;, $}first(IF-STMT) = {if}first(ELSE-STMT) = {else, $}first(REPEAT-STMT) = {repeat}first(ASSIGN-STMT) = {identifier}first(READ-STMT) = {read}first(WRITE-STMT) = {write}first(EXP) = first(SIMPLE-EXP) = first(TERM) = first(FACTOR) ={(, number, identifier}first(EXP') = {<, =, $}first(COMPARISON-OP) = {<, =}first(SIMPLE-EXP') = {+, -, $}first(ADDOP) = {+, -}first(TERM') = {*, /, $}first(MULOP) = {*, /}follow集合是指产生式A的后继的终结符集合, 也就是紧跟在A后面的终结符集合. follow 集合的求法(参考龙书):(1). 如果S是开始符号, 则$属于follow(S), $是记号串的结束符号.(2). 如果存在产生式A-> aBb 则将first(b)中除了$ 以外的符号加入到follow(B)中.(3). 如果存在产生式A-> aB, 或A-> aBb且$ 属于first(b),则将follow(A)加入到follow(B)中.龙书中的例子:E-> TE’E’-> +TE’ | $T-> FT’T’-> *FT’ | $F-> (E) | id对于follow(E), 根据(1), follow(E) = {#}, 在产生式右部包含E的产生式F-> (E) | id 其中根据(2)是的{)}加入到follow(E)中, 所以follow(E) = {), #}.对于follow(E’), 观察所有右部包含E’的产生式: E-> TE’和E’-> +TE’ | $ 在每一个产生式中E’都处在右部最右端所以根据(3), 右follow(E)属于follow(E’) 所以follow(E’) = follow(E).对于follow(T), 观察所有右部包含T的产生式E-> TE’和E’-> +TE’ | $ 根据(2)first(E’)中处理$ 以外的符号都属于follow(T), 所以follow(T) = {+}, 又$ 属于first(E’) 根据(3)有follow(E) 和follow(E’) 都属于follow(T), 但是follow(E) = follow(E’)不用重复加入. 所以follow(T) = {+, ), #}同上follow(T’) = follow(T)同上follow(F) = {*, +, ), #}根据求follow集合的规则和TINY的BNFfollow(PROGRAM) = {#}follow(STMT-SEQUENCE) = {#, else, end, until}follow(STMT-SEQUENCE') = {#, else, end, until}follow(STATEMENT) = follow(IF-STMT) = follow(REPEAT-STMT) =follow(ASSIGN-STMT) = follow(READ-STMT) = follow(WRITE-STMT) ={;, #, else, end, until}follow(ELSE-STMT) = {end}follow(EXP) = {then, ), ;, #, else, end, until}follow(EXP') = follow(EXP)follow(COMPARISON-OP) = {(, number, identifier}follow(SIMPLE-EXP) = {<, =, then, ), ;, #, else, end, until}follow(SIMPLE-EXP') = follow(SIMPLE-EXP)follow(TERM) = {+, -, <, =, then, ), ;, #, else, end, until}follow(ADDOP) = {(, number, identifier}follow(TERM') = follow(TERM)follow(MULOP) = {(, number, identifier}follow(FACTOR) = {*, /, +, -, <, =, then, ), ;, #, else, end, until}4.select集合select集合是制导通过某一个记号和非终结符来选择适当的产生式候选式的集合, 是十分重要的集合.select集合的求法很简单, 主要用到了前面求的first集合和follow集合求select(A-> a)(1)如$ 不属于first(A)则select(A-> a) = first(A)(2)如$ 属于first(A) 则select(A-> a) = first(A) U follow(A)根据select集合的规则和TINY的BNFselect(PROGRAM-> STMT-SEQUENCE) = {if, repeat, identifier, read, write}select(STMT-SEQUENCE-> STATEMENT STMT-SEQUENCE') ={if, repeat, identifier, read, write}select(STMT-SEQUENCE'-> ; STATEMENT STMT-SEQUENCE') = {;}select(STMT-SEQUENCE'-> $) = {#, else, end, until}select(STATEMENT-> IF-STMT) = {if}select(STATEMENT-> REPEAT-STMT) = {repeat}select(STATEMENT-> ASSIGN-STMT) = {identifier}select(STATEMENT-> READ-STMT) = {read}select(STATEMENT-> WRITE-STMT) = {write}select(IF-STMT-> if EXP then STMT-SEQUENCE ELSE-STMT end) = {if}select(ELSE-STMT-> else STMT-SEQUENCE) = {else}select(ELSE-STMT-> $) = {end}select(REPEAT-STMT-> repeat STMT-SEQUENCE until EXP) = {repeat}select(ASSIGN-STMT-> identifier := EXP) = {identifier}select(READ-STMT-> read identifier) = {read}select(WRITE-STMT-> write EXP) = {write}select(EXP-> SIMPLE-EXP EXP') = {(, number, identifier}select(EXP'-> COMPARISON-OP SIMPLE-EXP) = {<, =}select(EXP'-> $) = {then, ), ;, #, else, end, until}select(COMPARISON-OP-> <) = {<}select(COMPARISON-OP-> =) = {=}select(SIMPLE-EXP-> TERM SIMPLE-EXP') = {(, number, identifier}select(SIMPLE-EXP'-> ADDOP TERM SIMPLE-EXP') = {+, -}select(SIMPLE-EXP'-> $) = {<, =, then, ), ;, #, else, end, until}select(ADDOP-> +) = {+}select(ADDOP-> -) = {-}select(TERM-> FACTOR TERM') = {(, number, identifier}select(TERM'-> MULOP FACTOR TERM') = {*, /}select(TERM'-> $) = {+, -, <, =, then, ), ;, #, else, end, until}select(MULOP-> *) = {*}select(MULOP-> /) = {/}select(FACTOR-> (EXP)) = {(}select(FACTOR-> number) = {number}select(FACTOR-> identifier) = {identifier}二、递归预测语法分析1. 分析程序“预测”并不准确, 因为通过上面的select集合,我们知道了当前状态下输入一个记号该如何选中产生式的候选式。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

TINY源码分析一、文件概述MAIN.C: 主函数GLOBALS.H:全局定义的文件SCAN.C/SCAN.H: 词法分析PARSE.C/PARSE.H:语法分析UTIL.C/UTIL.H:构造树SYMTAB.C/SYMTAB.H:符号表CGEN.C/CGEN.H:生成"汇编代码"CODE.C/CODE.H:这个只是用来把分析过程输出到屏幕的.二、各个文件的分析1.MAIN.C:主要有三个FILE*句柄:source--源代码文件。

listing--显示分析过程的文件,这里重定向到stdout。

code--目标汇编代码文件。

从该文件中可知程序运行的流程:检查参数正确否(tiny.exe filename)->构造语法树(调用parse函数)->根据语法树生成代码(调用codeGen函数,该函数又调用cGen函数。

2.GLOBALS.H:定义了关键字个数8个。

定义了关键字,运算符等内容的枚举值。

定义了语句类型的枚举值,这个决定树的结点。

定义了变量类型(也就三种,void, integer, boolean)。

定义了树的节点--这个最重要了!!其结构如下所示:typedef struct treeNode{struct treeNode * child[MAXCHILDREN];struct treeNode * sibling;int lineno;NodeKind nodekind;union { StmtKind stmt; ExpKind exp;} kind;union { TokenType op;int val;char * name; } attr;ExpType type; /* for type checking of exps */} TreeNode;3.UTIL.C/UTIL.H主要函数TreeNode * newStmtNode(StmtKind kind)此函数创建一个有关语法树的声明节点TreeNode * newExpNode(ExpKind kind)此函数创建一个有关语法树的表述节点char * copyString(char * s)此函数分配和创建一个新的已存在树的复制void printTree( TreeNode * tree )输出一个语法树这两个文件主要是关于语法树的创建和输出4.SCAN.c/SCAN.H主要有这么几个函数:static int getNextChar(void);static void ungetNextChar(void);static TokenType reservedLookup (char * s);TokenType getToken(void);reservedLookup函数是查找关键字的,在符号表中找。

这里还定义了一个保存关键字的结构:static struct{ char* str;TokenType tok;} reservedWords[MAXRESERVED]={{"if",IF},{"then",THEN},{"else",ELSE},{"end",END},{"repeat",REPEAT},{"until",UNTIL},{"read",READ},{"write",WRITE}};最重要的是getToken(void)函数。

这个相当于lex的功能,进行词法分析。

也就是一个DFA,switch后面跟了一堆的case。

其中getNextChar(void)函数的思路,以下列出:static int getNextChar(void){if (!(linepos < bufsize)){lineno++;if (fgets(lineBuf,BUFLEN-1,source)){if (EchoSource) fprintf(listing,"%4d: %s",lineno,lineBuf); bufsize = strlen(lineBuf);linepos = 0;return lineBuf[linepos++];}else{EOF_flag = TRUE;return EOF;}}else return lineBuf[linepos++];}4.PARSE.C/PARSE.H有这么几个函数:TreeNode * parse(void)static TreeNode * stmt_sequence(void);static TreeNode * statement(void);static TreeNode * if_stmt(void);static TreeNode * repeat_stmt(void);static TreeNode * assign_stmt(void);static TreeNode * read_stmt(void);static TreeNode * write_stmt(void);static TreeNode * exp(void);static TreeNode * simple_exp(void);static TreeNode * term(void);static TreeNode * factor(void);最重要的是parse这个函数,就是用来构造整个程序的语法树的。

下面的一堆私有函数构造相应语法的语法树,然后parse最后把它们这些子树整合成一个大树。

5.SYMTAB.C/SYMTAB.H这个是符号表操作的,也就是词法分析的时候查找表,看该token是不是关键字。

如果不是,就当作表识符添加进去。

在语法分析的时候也要用到,看变量有没有声明的时候用的。

三、实验心得:通过这次实验,仔细地去查看和分析了TINY编译器的部分源码。

了解到了编译器的运行:检查参数正确否(tiny.exe filename)->构造语法树(调用parse函数)->根据语法树生成代码(调用codeGen函数),同时熟悉了编译器是如何使用prase函数进行语法树的构建以及语法树生成代码的转化,最主要的是进一步清晰了解到编译器的构造和运行原理,加深了对课本知识的运用和拓展,感觉收获很大!Main.c/****************************************************//* File: main.c *//* Main program for TINY compiler *//* Compiler Construction: Principles and Practice *//* Kenneth C. Louden *//****************************************************/#include "globals.h"/* set NO_PARSE to TRUE to get a scanner-only compiler ,NO_PARSE为true时创建一个只扫描的编译器*/#define NO_PARSE FALSE/* set NO_ANALYZE to TRUE to get a parser-only compiler ,NO_ANALYZE为true 时创建一个只分析和扫描的编译器*/#define NO_ANALYZE FALSE/* set NO_CODE to TRUE to get a compiler that does not* generate code NO_CODE为true时创建一个执行语义分析,但不生成代码的编译器*/#define NO_CODE FALSE#include "util.h"#if NO_PARSE#include "scan.h" //如果NO_PARSE为true,调用头文件scan.h#else#include "parse.h" //否则调用头文件prase.h#if !NO_ANALYZE#include "analyze.h" //如果NO_ANALYZE为true,调用头文件analyze.h#if !NO_CODE#include "cgen.h" //如果NO_CODE为true,调用头文件cgen.h#endif#endif#endif //结束预处理语句符号/* allocate global variables 分配全局变量*/int lineno = 0;FILE * source; //指针指向源代码文件地址FILE * listing; //指针指向显示分析过程的文件的地址FILE * code; //指针指向目标汇编代码文件的地址/* allocate and set tracing flags 分配和设置跟踪标志*/int EchoSource = FALSE;int TraceScan = FALSE;int TraceParse = FALSE;int TraceAnalyze = FALSE;int TraceCode = FALSE;int Error = FALSE; //跟踪标志全部初始化为falsemain( int argc, char * argv[] ){ TreeNode * syntaxTree;char pgm[120]; /* source code file name */if (argc != 2){ fprintf(stderr,"usage: %s <filename>\n",argv[0]);exit(1); //如果argv不为2,打印显示信息并退出}strcpy(pgm,argv[1]) ; //复制argv[1]地址以null为退出字符的存储器区块到另一个存储器区块品pgm内if (strchr (pgm, '.') == NULL)strcat(pgm,".tny"); //把.tyn文件所指字符串添加到pgm结尾处并添加'\0'。

source = fopen(pgm,"r"); //以只读的方式打开pgm文件,并将指向pgm文件的指针返回给sourceif (source==NULL){ fprintf(stderr,"File %s not found\n",pgm);exit(1); //如果源代码文件为空,打印显示信息并退出}listing = stdout; /* send listing to screen 清单发送到屏幕*/fprintf(listing,"\nTINY COMPILATION: %s\n",pgm); //答应显示语句#if NO_PARSEwhile (getToken()!=ENDFILE); //如果输入流没有结束就继续进行循环,直至结束#elsesyntaxTree = parse();//调用prase()函数构造语法树if (TraceParse) {fprintf(listing,"\nSyntax tree:\n");printTree(syntaxTree); // 如果语法分析追踪标志为TRUE且没有语法错误,则将生成的语法树输出到屏幕}#if !NO_ANALYZEif (! Error){ if (TraceAnalyze) fprintf(listing,"\nBuilding Symbol Table...\n");buildSymtab(syntaxTree); //输出含符号表信息的语法树if (TraceAnalyze) fprintf(listing,"\nChecking Types...\n");typeCheck(syntaxTree);//输出含类型检查的语法树if (TraceAnalyze) fprintf(listing,"\nType Checking Finished\n");//打印结束信息}#if !NO_CODEif (! Error){ char * codefile;int fnlen = strcspn(pgm,".");codefile = (char *) calloc(fnlen+4, sizeof(char));strncpy(codefile,pgm,fnlen);strcat(codefile,".tm"); //将源文件名,去掉扩展名,添加扩展名.tmcode = fopen(codefile,"w");//以只写的方式打开目标汇编代码文件,并返回地址给codez指针if (code == NULL){ printf("Unable to open %s\n",codefile);exit(1); //如果code指针为空,打印显示信息并退出}codeGen(syntaxTree,codefile);//目标代码生成fclose(code);}#endif#endif#endif//结束之前对应的条件编译fclose(source); //关闭源代码文件return 0;}GLOBALS.H/****************************************************//* File: globals.h *//* Global types and vars for TINY compiler *//* must come before other include files *//* Compiler Construction: Principles and Practice *//* Kenneth C. Louden *//****************************************************/#ifndef _GLOBALS_H_#define _GLOBALS_H_ //宏定义#include <stdio.h>#include <stdlib.h>#include <ctype.h>#include <string.h> //头文件引用#ifndef FALSE#define FALSE 0 //定义FALSE为0#endif#ifndef TRUE#define TRUE 1 //定义TRUE为1#endif/* MAXRESERVED = the number of reserved words */#define MAXRESERVED 8 //定义了关键字个数8个typedef enum/* book-keeping tokens */{ENDFILE,ERROR,/* reserved words */IF,THEN,ELSE,END,REPEAT,UNTIL,READ,WRITE,/* multicharacter tokens */ID,NUM,/* special symbols */ASSIGN,EQ,LT,PLUS,MINUS,TIMES,OVER,LPAREN,RPAREN,SEMI } TokenType; // 定义了关键字,运算符等内容的枚举值extern FILE* source; /* source code text file源代码地址*/extern FILE* listing; /* listing output text file 显示分析过程的文件的地址*/extern FILE* code; /* code text file for TM simulator 目标汇编代码文件的地址*/ extern int lineno; /* source line number for listing *//**************************************************//*********** Syntax tree for parsing ************//**************************************************/typedef enum {StmtK,ExpK} NodeKind;//定义了语句类型的枚举值,这个决定树的节点typedef enum {IfK,RepeatK,AssignK,ReadK,WriteK} StmtKind;typedef enum {OpK,ConstK,IdK} ExpKind;/* ExpType is used for type checking */typedef enum {Void,Integer,Boolean} ExpType;//定义了变量类型#define MAXCHILDREN 3 //定义了最大子节点typedef struct treeNode//定义了树的节点{ struct treeNode * child[MAXCHILDREN];struct treeNode * sibling;int lineno;NodeKind nodekind;union { StmtKind stmt; ExpKind exp;} kind;union { TokenType op;int val;char * name; } attr;ExpType type; /* for type checking of exps */} TreeNode;/**************************************************//*********** Flags for tracing ************//**************************************************//* EchoSource = TRUE causes the source program to* be echoed to the listing file with line numbers* during parsing*/extern int EchoSource;/* TraceScan = TRUE causes token information to be* printed to the listing file as each token is* recognized by the scanner*/extern int TraceScan;/* TraceParse = TRUE causes the syntax tree to be* printed to the listing file in linearized form* (using indents for children)*/extern int TraceParse;/* TraceAnalyze = TRUE causes symbol table inserts* and lookups to be reported to the listing file*/extern int TraceAnalyze;/* TraceCode = TRUE causes comments to be written* to the TM code file as code is generated*/extern int TraceCode;/* Error = TRUE prevents further passes if an error occurs */extern int Error;#endifSCAN.C/* 词法扫描程序*/#include "globals.h"#include "util.h"#include "scan.h"/*定义的状态*/typedef enum{START, /*初始状态*/INASSIGN, /*进入到赋值状态*/INCOMMENT, /*进入到注释状态*/INNUM, /*进入到数字状态*/INID, /*进入到标志符状态*/DONE /*状态结束*/}StateType;/*每当语法分析程序需要一个单词时,就调用该子程序,得到(类别码,单词的值)*/ /* 语义标识符和保留字*/char tokenString[MAXTOKENLEN+1];/* BUFLEN = 源代码的输入缓冲长度*/#define BUFLEN 256static char lineBuf[BUFLEN]; /* 当前行*/static int linepos = 0; /* 在linebuf中的当前位置*/static int bufsize = 0; /* 缓冲区的字符串当前大小*/static int EOF_flag = FALSE; /* 如果读入下一个字符出错,设置EOF_flag为假。

相关文档
最新文档