多线程的创建 以及VC6.0下的编译设置
多线程的创建以及VC6.0下的编译设置
示例一：
#include
#include
using namespace std;
DWORD WINAPI FunOne(LPVOID param)
{
while(1)
{
Sleep(300);
cout<<"This is FunOne..."< } return 1; } DWORD WINAPI FunTwo(LPVOID param) { while(1) { Sleep(300); cout<<"This is FunTwo..."< } return 1; } int main(int argc,char * argv[]) { DWORD lp1=0,lp2=0; HANDLE hand1=CreateThread(NULL,0,FunOne,NULL,CREATE_SUSPENDED,&lp1); HANDLE hand2=CreateThread(NULL,0,FunTwo,NULL,CREATE_SUSPENDED,&lp2); //system("pause"); Sleep(2000); ResumeThread(hand1); ResumeThread(hand2); //system("pause"); Sleep(6000); return 0; } /* 线程占用输出缓冲出现的问题 This is FunOne.This is FunTwo... .. This is FunTwoThis is FunOne... ... This is FunTwThis is FunOne... o... This is FunOThis is FunTwo... ne... This is FunThis is FunOne... Two... This is FuThis is FunTwo... nOne... This is FThis is FunTwo... unOne... This is This is FunOne... FunTwo... This isThis is FunTwo... FunOne... This iThis is FunOne... s FunTwo... This This is FunTwo... is FunOne... ThisThis is FunOne... is FunTwo... ThiThis is FunTwo... s is FunOne... ThThis is FunOne... is is FunTwo... This is FunOne... This is FunTwo... This is FunOne... This is FunTwo... This is FunOne... This is FunTwo... This is FunOne... This is FunTwo... This is FunOne... This is FunTwo... Press any key to continue */ 示例二： #include //#define MT //#define _MT #include #include using namespace std; void ThreadFunc1(PVOID param) { Sleep(1000); cout<<"This is ThreadFunc1"< } void ThreadFunc2(PVOID param) { Sleep(2000); cout<<"This is ThreadFunc2"< } int main() { int i=0; _beginthread(ThreadFunc1,0,NULL); _beginthread(ThreadFunc2,0,NULL); Sleep(3000); cout<<"end"< _endthread(); return 0; } /* This is ThreadFunc1 This is ThreadFunc2 end Press any key to continue */ 示例二的代码在VC6.0的默认设置下编译出错： d:\c++\os\multi thread 2.cpp(22) : error C2065: '_beginthread' : undeclared identifier d:\c++\os\multi thread 2.cpp(26) : error C2065: '_endthread' : undeclared identifier 打开 process.h 发现如下代码段： #ifdef _MT _CRTIMP unsigned long __cdecl _beginthread (void (__cdecl *) (void *), unsigned, void *); _CRTIMP void __cdecl _endthread(void); _CRTIMP unsigned long __cdecl _beginthreadex(void *, unsigned, unsigned (__stdcall *) (void *), void *, unsigned, unsigned *); _CRTIMP void __cdecl _endthreadex(unsigned); #endif 表示如果定义了 _MT(multi thread) 才会包含_beginthread 等函数的声明 于是尝试在process.h之前定义一个 _MT (代码中红色注释部分)，结果出现了如下错误： multi thread 2.obj : error LNK2001: unresolved external symbol __endthread multi thread 2.obj : error LNK2001: unresolved external symbol __beginthread libcpmtd.lib(xmbtowc.obj) : error LNK2001: unresolved external symbol __unlock libcpmtd.lib(xmbtowc.obj) : error LNK2001: unresolved external symbol __lock libcpmtd.lib(xmbtowc.obj) : error LNK2001: unresolved external symbol ___setlc_active libcpmtd.lib(xmbtowc.obj) : error LNK2001: unresolved external symbol ___unguarded_readlc_active 【错误原因分析】 简单的define _MT 是包含了_beginthread等函数的声明，但是编译器并不会调用相关的dll(包含上述声明实现的函数)参与linking，所以出现了上述那么多未解决的外部标识符。 【解决办法】 编译器设置步骤如下：工程→ 属性→ C/C++ → 分类：Code Generation → Use run-time library debug下选择debug multithreaded release下选择multithreaded。 注意红色标记的处的变化。 以上问题只在VC6.0下发现，在Microsoft Visual Studio 2008 能正常编译运行。 。 2.1 考虑文法G[S],其产生式如下: S→(L)|a L→L，S|S (1)试指出此文法的终结符号、非终结符号。 终结符号为：{(,),a,,,} 非终结符号为：{S,L} 开始符号为：S (2)给出下列各句子的分析树： ① (a,a)②(a,(a,a))③ (a,((a,a),(a,a))) (3)构造下列各句子的一个最左推导： ① (a,a) S (L) (L,S) (S,S) (a,S) (a,a) ② (a,(a,a)) S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S)) (a,(S,S)) (a,(a,S)) (a,(a,a)) ③ (a,((a,a),(a,a))) S (L) (L,S) (S,S) (a,S) (a,(L)) (a,(L,S)) (a,(S,S)) (a,((L),S)) (a,((L,S),S)) (a,((S,S),S)) (a,((a,S),S)) (a,((a,a),S)) (a,((a,a),(L))) (a,((a,a),(L,S))) (a,((a,a),(S,S))) (a,((a,a),(a,S))) (a,((a,a),(a,a))) (4)构造下列各句子的一个最右推导： ①(a,a) S (L) (L,S) (L,a) (S,a) (a,a) ②(a,(a，a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,a)) (L,(S,a)) (L,(a,a)) (S,(a,a)) (a,(a,a) ③(a，((a，a)，(a，a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,(L))) (L,(L,(L,S))) (L,(L,(L,a))) (L,(L,(S,a))) (L,(L,(a,a))) (L,(S,(a,a))) (L,((L),(a,a))) (L,((L,S),(a,a))) (L,((L,a),(a,a))) (L,((S,a),(a,a))) (L,((a,a),(a,a))) (S,((a,a),(a,a))) (a,((a,a),(a,a))) (5)这个文法生成的语言是什么？ L(G[S]) = (α1,α2,...,αn)或a 其中αi(1≤i≤n)，即L(G[S])是一个以a为原子的纯表，但不包括空表。 2.2 考虑文法G[S] S→aSbS|bSaS|ε (1)试说明此文法是二义性的。可以从对于句子abab有两个不同的最左推导来说明。 S aSbS abS abaSbS ababS abab S aSbS abSaSbS abaSbS ababS abab 所以此文法是二义性的。 (2)对于句子abab构造两个不同的最右推导。 S aSbS aSbaSbS aSbaSb aSbab abab S aSbS aSb abSaSb abSab abab (3)对于句子abab构造两棵不同的分析树。 (一) (二) (4)此文法所产生的语言是什么？ 此文法产生的语言是：所有a的个数与b的个数相等的由a和b组成的字符串。 2.4 已知文法G[S]的产生式如下：S → (L)|a L → L,S|S 属于L(G[S])的句子是 A ，(a,a)是L(G[S])的句子，这个句子的最左推导是 B ，最右推导是 C ，分析树是 D ，句柄是 E 。 A：① a ② a,a ③ (L) ④ (L,a) B,C：① S (L) (L,S) (L,a) (S,a) (a,a) ② S (L) (L,S) (S,S) (S,a) (a,a) 嵌入式操作系统实验一建 立交叉编译环境 Last updated on the afternoon of January 3, 2021 嵌入式操作系统实验报告 队友：张圣苗亚 实验内容 1、准备工作工作：安装virtualbox虚拟机工具，并安装系统、增强型工具，实现共享文件夹的自动挂载。 2、利用crosstool提供的脚本安装和相关资源编译面向的ARM的GCC工具。 详细内容1：安装虚拟机软件和虚拟机时要完成的主要步骤有：安装virtualbox，建立一台虚拟机，分配内存和硬盘，指定共享文件夹（主机和虚拟机可共同操作），指定操作系统镜像文件路径（相当于光盘，第一次启动时安装），安装虚拟操作系统，安装增强工具包，实现共享文件夹的自动挂载。有几点需要注意： 1、虚拟硬盘尽量分配大一些，之后再扩就比较麻烦。 2、共享文件夹不要有中文路径，不然挂载后看不到中文名称文件。 3、安装操作系统时，不能断网，需要下载各种资源，不然会异常。 详细内容2需要安装与脚本相关的工具，需要修改crosstool中的配置文件以指定编译的目标位arm-linux。需要修改需要的资源 实验步骤 实验准备： 在实验准备中，在安装完增强工具包（）并重启之后，需要实现对共享文件夹的自动挂载，只需要修改etc目录中的配置文件，是很多linux系统管理员的偏爱，因为凡是需要随系统自动启动的服务、程序等，都可以放在里面。 $sudomkdir/mnt/share $sudomount-tvboxsfembedded/mnt/shared 上面三句话实现了将共享文件夹embeded挂载到了share上。 gedit/etc/ 将第2句命令添加在exit之前，实现了自动挂载功能。 实验一 一、搭建编译环境 1、安装于脚本运行相关及其他的工具bison、flex、build-essential、patch、libncurses5-dev。 实验二、嵌入式交叉编译环境的搭建 1、实验目的： 通过本实验使学生掌握交叉编译环境的建立，了解在S3C2440上交叉编译环境搭建的原理及步骤。 2、实验设备及说明 1、安装ubuntu10及vmware的计算机 2、天嵌2440的开发板 3、实验指导书 4、天嵌开发板的超级终端设置 5、天嵌开发板开发文档 6、TQ2440使用手册v2.3---20100125 3、实验内容和步骤 1、安装交叉编译器：EABI4.3.3 ●解压EABI 工具包 命令：tar zxvf /mnt/hgfs/(根据本机压缩包存储路径输入)/EABI 4.3.3.tar.gz –C / ##将压缩包解压到根目录下 ●添加路径至全局变量PATH中 命令：PATH=$PAHT:/opt/EmbedSky/4.3.3/bin (此路径应根据本机的具体情况输入) ●查看全局变量PATH 命令：echo PATH ###查看刚才的添加是否成功 ●查看交叉编译命令是否能够使用 命令：arm-linux-gcc –v ###如果刚才解压、添加变量成功，此时输入命令后，即可以显示命令的版本信息。 2、minicom ●在线安装minicom 命令：apt-get install minicom ●在命令行中键入“minicom”，这就启动了minicom软件。 ●Minicom在启动时默认会进行初始化配置minicom -s ?CTRL+A Z，来查看minicom的帮助 ?CTRL-A O配置minicom的串口参数，选择“Serial port setup”子项，上面列出的配置是minicom启动是的默认配置，用户可以通过键入每一项前的大写字母，分别对每一项进行更改.要对波特率、数据位和停止位进行配置，键入“E”，在该配置界面中，可以键入相应波特率、停止位等对应的字母，即可实现配置，配置完成后按回车键就退出了该配置界面。在确认配置正确后，可键入回车返回上级配置界面，并将其保存为默认配置。 ? 编译原理的复习提纲 1.编译原理=形式语言+编译技术 2.汇编程序： 把汇编语言程序翻译成等价的机器语言程序 3.编译程序： 把高级语言程序翻译成等价的低级语言程序 4.解释执行方式： 解释程序，逐个语句地模拟执行 翻译执行方式： 翻译程序，把程序设计语言程序翻译成等价的目标程序 5.计算机程序的编译过程类似，一般分为五个阶段： 词法分析、语法分析、语义分析及中间代码生成、代码优化、目标代码生成 词法分析的任务： 扫描源程序的字符串，识别出的最小的语法单位（标识符或无正负号数等） 语法分析是： 在词法分析的基础上的，语法分析不考虑语义。语法分析读入词法分析程序识别出的符号，根据给定的语法规则，识别出各个语法结构。 语义分析的任务是检查程序语义的正确性，解释程序结构的含义，语义分析包括检查变量是否有定义，变量在使用前是否具有值，数值是否溢出等。 语法分析完成之后，编译程序通常就依据语言的语义规则，利用语法制导技术把源程序翻译成某种中间代码。所谓中间代码是一种定义明确、便于处理、独立于计算机硬件的记号系统，可以认为是一种抽象机的程序 代码优化的主要任务是对前一阶段产生的中间代码进行等价变换，以便产生速度快、空间小的目标代码 编译的最后一个阶段是目标代码生成，其主要任务是把中间代码翻译成特定的机器指令或汇编程序 编译程序结构包括五个基本功能模块和两个辅助模块 6.编译划分成前端和后端。 编译前端的工作包括词法分析、语法分析、语义分析。编译前端只依赖于源程序，独立于目标计算机。前端进行分析 编译后端的工作主要是目标代码的生成和优化后端进行综合。独立于源程序，完全依赖于目标机器和中间代码。 把编译程序分为前端和后端的优点是： 可以优化配置不同的编译程序组合，实现编译重用，保持语言与机器的独立性。 7.汇编器把汇编语言代码翻译成一个特定的机器指令序列 第二章 1.符号，字母表，符号串，符号串的长度计算P18，子符号串的含义，符号串的简单运算XY，Xn， 2.符号串集合的概念，符号串集合的乘积运算，方幂运算，闭包与正闭包的概念P19，P20A0 ={ε} 3.重写规则，简称规则。非xx（V ubuntu10.04下建立交叉编译工具链（支持软浮点）全过程 参考了网上的不少的资料，花了五个小时终于完成了，记录下全过程供大家分享。 用到的源码包如下，建议新手全部放在/home/usr/downloads/ 目录下。以下操作在用户权限下进行。 ======================================================================= arm-linux-gcc-3.4.1.tar.gz glibc-2.3.3.tar.gz linux-2.6.8.tar.gz crosstool-0.43.tar.gz binutils-2.15.tar.gz glibc-linuxthreads-2.3.3.tar.gz binutils-2.18.tar.gz --安装用 编译一次至少要花半个小时，如果因为依赖软件没有安装中途会报错退出，只有从头再来，那样很浪费时间的。 sudo apt-get install bison flex build-essential patch libncurses5-dev 由于ubuntu10.04自带的ld ，as版本太高的原因，需要安装binutils的2.18版本，然后替换系统中的2.20版本。方法如下： $cd downloads $tar xzvf binutils-2.18.tar.gz $cd binutils-2.18 $./configure --prefix=/tmp/binutils --disable-nls (-prefix后面的是生成可执行文件存放的位置可以自己定义) $make all $make install 编译成功后在/tmp/binutils/bin/中就生成了ld和as程序的可执行文件 重新链接/usr/bin/ld 和/usr/bin/as文件 $sudo rm /usr/bin/ld /usr/bin/as //删除2.20的ld，as $sudo ln –s /tmp/binutils/bin/ld /usr/bin/ $sudo ln –s /tmp/binutils/bin/as /usr/bin/ 然后可运行ld –v 和as –v 查看版本是否为2.18。 安装2.18版本可解决出现的 ld as " version too old "问题。 2. ubuntu10.04下默认的GCC版本是4.4.3，但这个不是版本越高越好，版本太高，对语法什么的要求也高，编译不成功，降低版本吧： #sudo apt-get install gcc-4.1 //安装4.1的GCC，需要联网 #sudo rm /usr/bin/gcc //删除之前4.4.3的快捷方式，4.4.3的GCC并未删除#sudo ln -s /usr/bin/gcc-4.1 /usr/bin/gcc //建立4.1的快捷方式 这是由于crosstool中定义了GCC的版本的上下线，最高也就到4.1，在其配置的时候会对这个版本信息进行检测，不在其规定范围就报错了。 3.修改sh版本 如果运行 练习 1 1.1 为什么高级程序语言需要编译程序？ 1.2 解释下列术语： 源程序，目标程序，翻译程序，编译程序，解释程序 1.3 简单叙述编译程序的主要工作过程。 1.4 编译程序的典型体系结构包括哪些构件，主要关系如何，请用辅助图示意。 1.5 编译程序的开发有哪些途径？了解你熟悉的高级编程语言编译程序的开发方式。 1.6 运用编译技术的软件开发和维护工具有许多类，简单叙述每一类的主要用途。 1.7 了解一个真实编译系统的组成和基本功能。 1.8 简单说明学习编译程序的意义和作用。 1.9 如果机器H上有两个编译：一个把语言A翻译成语言B，另一个把B翻译成C，那么可以把第一个编译的输出作为第二个编译的输入，结果在同一类机器上得到从A到C的编译。请用T形图示意过程和结果。 练习 2 2.1 词法分析器的主要任务是什么？ 2.2 下列各种语言的输入字母表是什么？ (1) C (2) Pascal (3) Java (4) C# 2.3 可以把词法分析器写成一个独立运行的程序，也可以把它写成一个子程序，请比较各自的优劣。 2.4 用高级语言编写一个对C#或Java程序的预处理程序，它的作用是每次调用时都把下一个完整的句子送到扫描缓冲区，去掉注释和无用的空格、制表符、回车、换行。 2.5 用高级语言实现图2.5所示的Pascal语言数的状态转换图。 2.6 用高级语言编程实现图2.6所示的小语言的词法扫描器。 2.7 用自然语言描述下列正规式所表示的语言： (1) 0(0|1)*0 (2) ((ε|0)1)*)* (3) (a|b)*a(a|b|ε) (4) (A|B|...|Z)(a|b|...|z)* (5) (aa|b)*(a|bb)* (6) (0|1|...|9|A|B|C|D|E)+(t|T) 2.8 为下列语言写正规式 (1) 所有以小写字母a开头和结尾的串。 (2) 所有以小写字母a开头或者结尾（或同时满足这两个条件）的串。 (3) 所有表示偶数的串。 (4) 所有不以0开始的数字串。 (5) 能被5整除的10进制数的集合。 (6) 没有出现重复数字的全体数字串。 2.9 试构造下列正规式的NFA，并且确定化，然后最小化。 (1) (a|b)*a(a|b) (2) (a||b)*a(a|b) * (3) ab((ba|ab)*(bb|aa))*ab (4) 00|(0|1)*|11 (5) 1(0|1)*01 (6) 1(1010*|1(010)*1*0 2.10 请分别使用下面的技术证明(a|b)*，(a*|b*)*以及((a|ε)b*)*这三个正规式是等价的： (1) 仅用正规式的定义及其代数性质； (2) 从正规式构造的最小DFA的同构来证明正规式的等价。 交叉编译环境的搭建简介 在一种计算机环境中运行的编译程序,能编译出在另外一种环境下运行的代码,我们就称这种编译器支持交叉编译。这个编译过程就叫交叉编译。简单地说,就是在一个平台上生成另一个平台上的可执行代码。这里需要注意的是所谓平台,实际上包含两个概念:体系结构(Architecture、操作系统(Operating System。同一个体系结构可以运行不同的操作系统;同样,同一个操作系统也可以在不同的体系结构上运行。举例来说,我们常说的x86 Linux平台实际上是Intel x86体系结构和Linux for x86操作系统的统称;而x86 WinNT平台实际上是Intel x86体系结构和Windows NT for x86操作系统的简称。 有时是因为目的平台上不允许或不能够安装我们所需要的编译器,而我们又需要这个编译器的某些特征;有时是因为目的平台上的资源贫乏,无法运行我们所需要编译器;有时又是因为目的平台还没有建立,连操作系统都没有,根本谈不上运行什么编译器。 交叉编译这个概念的出现和流行是和嵌入式系统的广泛发展同步的。我们常用的计算机软件,都需要通过编译的方式,把使用高级计算机语言编写的代码(比如C代码编译(compile成计算机可以识别和执行的二进制代码。比如,我们在Windows平台上,可使用Visual C++开发环境,编写程序并编译成可执行程序。这种方式下,我们使用PC 平台上的Windows工具开发针对Windows本身的可执行程序,这种编译过程称为native compilation,中文可理解为本机编译。然而,在进行嵌入式系统的开发时,运行程序的目标平台通常具有有限的存储空间和 运算能力,比如常见的 ARM 平台,其一般的静态存储空间大概是16到32MB,而CPU的主频大概在100MHz到500MHz之间。这种情况下,在ARM 平台上进行本机编译就不太可能了,这是因为一般的编译工具链(compilation tool chain需要很大的存储空间,并需要很强的CPU 运算能力。为了解决这个问题,交叉编译工具就应运而生了。通过交叉编译工具,我们就可以在CPU能力很强、存储控件足够的主机平台上(比如PC上编译出针对其他平台的可执行程序。 练习1 1.1 为什么高级程序语言需要编译程序？ 1.2 解释下列术语： 源程序，目标程序，翻译程序，编译程序，解释程序 1.3 简单叙述编译程序的主要工作过程。 1.4 编译程序的典型体系结构包括哪些构件，主要关系如何，请用辅助图示意。 1.5 编译程序的开发有哪些途径？了解你熟悉的高级编程语言编译程序的开发方式。 1.6 运用编译技术的软件开发和维护工具有许多类，简单叙述每一类的主要用途。 1.7 了解一个真实编译系统的组成和基本功能。 1.8 简单说明学习编译程序的意义和作用。 1.9 如果机器H上有两个编译：一个把语言A翻译成语言B，另一个把B翻译成C，那么可以把第一个编译的输出作为第二个编译的输入，结果在同一类机器上得到从A到C的编译。请用T形图示意过程和结果。 练习2 2.1 词法分析器的主要任务是什么？ 2.2 下列各种语言的输入字母表是什么？ (1) C (2) Pascal (3) Java (4) C# 2.3 可以把词法分析器写成一个独立运行的程序，也可以把它写成一个子程序，请比较各自的优劣。 2.4 用高级语言编写一个对C#或Java程序的预处理程序，它的作用是每次调用时都把下一个完整的句子送到扫描缓冲区，去掉注释和无用的空格、制表符、回车、换行。 2.5 用高级语言实现图2.5所示的Pascal语言数的状态转换图。 2.6 用高级语言编程实现图2.6所示的小语言的词法扫描器。 2.7 用自然语言描述下列正规式所表示的语言： (1) 0(0|1)*0 (2) ((ε|0)1)*)* (3) (a|b)*a(a|b|ε) (4) (A|B|...|Z)(a|b|...|z)* (5) (aa|b)*(a|bb)* (6) (0|1|...|9|A|B|C|D|E)+(t|T) 2.8 为下列语言写正规式 (1) 所有以小写字母a开头和结尾的串。 (2) 所有以小写字母a开头或者结尾（或同时满足这两个条件）的串。 (3) 所有表示偶数的串。 (4) 所有不以0开始的数字串。 (5) 能被5整除的10进制数的集合。 (6) 没有出现重复数字的全体数字串。 2.9 试构造下列正规式的NFA，并且确定化，然后最小化。 (1) (a|b)*a(a|b) (2) (a||b)*a(a|b) * (3) ab((ba|ab)*(bb|aa))*ab (4) 00|(0|1)*|11 (5) 1(0|1)*01 (6) 1(1010*|1(010)*1*0 2.10 请分别使用下面的技术证明(a|b)*，(a*|b*)*以及((a|ε)b*)*这三个正规式是等价的： (1) 仅用正规式的定义及其代数性质； (2) 从正规式构造的最小DFA的同构来证明正规式的等价。 实验二：交叉编译环境的建立 一．实验目的 通过本实验，使学生掌握交叉编译环境的建立，了解在S3C2410平台上交叉编译的工作方式和原理。 二．实验原理和说明 1、minicom 用法： minicom 是安装REDHAT 时安装的软件，它使用配置文件/etc/minirc.dfl，华恒光盘安装时会提供这个文件。 【注意】 minicom 占用串口，能且仅能启动一个minicom，启动第二个时就会报错： Device /dev/modem is locked。其中/dev/modem 就是/dev/ttyS0，即PC 机串口1，它是在光盘安装时执行./arminst 时创建的链接。查看arminst 文件，可以看到如下一行： ln -sf /dev/ttyS0 /dev/modem minicom 所有的操作都以ctrl+A 开始，例如：退出为ctrl+A，松手后再按下Q，则弹出如下一个小框：选Yes 即可退出minicom。 minicom 中最重要的操作就是对其进行配置的修改。这个操作要先ctrl+A，松手后按下o（是字母o，option 之意，不是零），则弹出如下框： 选择第三项“Serial port setup”，则弹出下面框： 键入E 则弹出如下框，可改变波特率： 若要使用PC 机的串口2 来接开发板的串口1 做监控，则要在串口配置框中选择A，即“Serial Device”，则原来的配置框第一行进入编辑模式，将原来的/dev/modem 改为如下的：/dev/ttyS1，即串口2。 退出配置框只需连续按ESC 键即可返回。 2、HHARM9-EDU目录结构介绍 安装过我们提供的光盘以下，会在您的PC机上建立一个HHARM9-EDU的目录。在shell提示符下执行ls命令,可以显示整个PC上的目录结构： [root@…. root]# cd / [root@…. /]# ls HHARM9-EDU boot lost+found opt sbin usr dev home proc tftpboot var initrd misc root tmp bin etc lib mnt [root@….. /]# 其中在PC机（宿主机）的根目录下安装了HHARM9-EDU的目录和opt目录，其中HHARM9-EDU是开发套件的源代码、驱动、以及相应的应用程序。opt是ARM的编译器存放的目录。进入HHARM9-EDU看看。 [root@……. /]# cd / HHARM9-EDU [root@HHARM9-EDU /] # ls Images applications kernel opt.tgz gprs-ppp minirc.dfl ppcboot-2.0.0 record-image SJF 下面对以上目录作简单介绍： (1) /HHARM9-EDU/SJF/ JTAG烧写工具源码目录，在该目录下执行make，即可生成JTAG烧写工具SJF2410，它就是我们通过JTAG烧写ppcboot要用到的文件。 (2) /HHARM9-EDU/ppcboot/ bootloader源码目录，在该目录下简单的make即可生成HHARM9-EDU的bootloader － ppcboot.bin，可以通过修改这些源码来修改bootloader。 『说明』在嵌入式系统中，我们把引导系统的初始化部分的代码统称为bootloader，相当于PC机的BIOS。但在我们提供的很多套件中，有的引导代码用的是ppcboot，有的是u-boot，有的是bootloader等等，但实际烧写到flash中的文件一般为ppcboot.bin、u-boot.bin、bootloader.bin等二进制代码文件。 搭建powerpc交叉编译环境 V0.1 ALL Rights Reserved, Copyright ? FUJITSU LIMITED 2013 改版履历 修改日期修改原因版本修改者2013/2/18 初版制成V0.1 yaoxt 目录 1 下载交叉编译器 (4) 1.1从本地共享下载 (4) 1.2 从ftp下载 (4) 2 安装交叉编译器 (4) 2.1 创建挂载点 (4) 2.2 挂载镜像文件 (4) 2.3 安装交叉编译器 (5) 3 配置用户.bashrc文件 (5) 3.1 在用户目录下打开.bashrc文件： (5) 3.2 添加交叉编译器可执行文件路径： (5) 3.3 指定目标机架构类型： (5) 3.4 指定交叉编译器： (5) 4 安装后测试 (6) 5 编译mpc85xx内核 (6) 5.1 下载linux内核源码 (6) 5.2 编译mpc85xx内核 (6) 5.2.1 生成.config配置文件 (7) 5.2.2 配置内核编译选项 (7) 5.2.3 编译内核 (7) 5.2.4 编译动态模块 (7) 5.2.5 安装模块 (7) 5.2.6 生成开发板mpc8544ds的dtb文件 (8) 1下载交叉编译器 ELDK是Embeded Linux Development Kit的缩写，它是德国denx提供的供PowerPC嵌入式Linux移植的完整开发环境编译套件，有：gcc,gdb,binutils等。Eldk目前支持多种PowerPC 处理器： ●ppc_8xx ------> MPC8xx处理器 ●ppc_4xx ------> 不带FPU的IBM 4xx处理器 ●ppc_4xxFP ------> 带FPU 的IBM 4xx 处理器 ●ppc_6xx ------> 6xx处理器 ●ppc_74xx ------> 74xx处理器 ●ppc_85xx ------> 不带DPU的MPC85xx处理器 ●ppc_85xxDP ------> 带DPU 的MPC85xx处理器 1.1从d enx的ftp下载 下载地址：http://ftp.denx.de/pub/eldk/ 本文选用的交叉编译工具的版本为ppc-2008-04-01.iso，下载地址： http://ftp.denx.de/pub/eldk/4.2/ppc-linux-x86/iso/ 1.2 从本地ftp下载 为方便公司内部下载使用，已将ppc-2008-04-01.iso镜像文件下载后上传至本地ftp，ftp地址为：xxxxx 2 安装交叉编译器 2.1 创建挂载点 命令：mkdir /mnt/cdrom 说明：该命令的目的是创建一个镜像文件的挂载点，挂载点/mnt/cdrom 的目录名称和路径可自定义 2.2 挂载镜像文件 命令：sudo mount –o loop ppc-2008-04-01.iso /mnt/cdrom 编译原理与技术模拟试题一 一、填空题（20分，每空2分） 1.1编译程序的工作过程可划分为词法分析、语法分析、、中间代码生 成、代码优化、等阶段，一般在阶段对表达式中运算对象的类型进行检查。 答案：语义分析、目标代码生成、语义分析 解释：要求掌握编译器的工作原理和特点。编译和解释方式是翻译高级程序设计语言的两种基本方式。解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。编译过程包含词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成，以及符号表管理和出错处理。表达式的类型信息属于语义信息，所以在语义分析阶段进行类型检查。 1.2 和预测分析法是自上而下的语法分析方法。 答案：递归下降法 解释：语法分析的任务是根据语言的语法规则，分析单词串是否构成短语和句子，即表达式、语句和程序等基本语言结构，同时检查和处理程序中的语法错误。根据语法树（或分析树）的建立方式，语法分析可分为自上而下分析和自下而上分析两类，递归下降分析和预测分析属于自上而下的语法分析方法。 1.3常用的存储分配策略有存储分配和动态存储分配，其中，动态存储分配 策略包括分配和分配。 答案：静态、栈、堆 解释：编译器怎样对存储空间进行组织和采用什么样的存储分配策略，很大程度上取决于程序设计语言中所采用的机制。编译器具体实现时，根据语言机制的特性，采用静态分配策略、栈分配策略和堆分配策略三种方式的其中若干种。静态分配策略是指编译时安排所有数据对象的存储，即绑定是静态确定的；栈分配策略是指按栈的方式管理运行时的存储；堆分配策略是指在运行时根据要求从堆数据区动态地分配和释放存储。 1.4移进、归约是分析中的典型操作。 实验一交叉编译环境的建立和bootloader的使用 实验目的 1．建立嵌入式软件的交叉编译环境。 2．下载和使用bootloader。 实验内容 1．安装串口支持文件。 2．安装编译器。 3．安装bootloader。 4．下载内核并运行。 嵌入式LINUX开发环境有几个方案： 1．基于PC机WINDOWS操作系统下的CYGWIN； 2．在WINDOWS下安装虚拟机后，再在虚拟机中安装LINXUX操作系统； 3．直接安装LINUX操作系统。 基于WINDOWS的环境要么有兼容性问题，要么速度有影响，所以我推荐大家使用纯LINUX操作系统开发环境。我们实际的开发环境为REDHAT9，它已经支持中文，并且包含了绝大部分的开发工具，不用担心装了LINUX就不能使用WINDOWS的问题。一般的情况都是用户已经有了WINDOWS操作系统，再安装LINUX，LINUX会自动安装一个叫作GRUB的启动引导软件，可以选择引导多个操作系统。绝大多数Linux 软件开发都是以native 方式进行的，即本机（HOST）开发、调试，本机运行的方式。这种方式通常不适合于嵌入式系统的软件开发，因为对于嵌入式系统的开发，没有足够的资源在本机（即板子上系统）运行开发工具和调试工具。通常的嵌入式系统的软件开发采用一种交叉编译调试的方式。交叉编译调试环境建立在宿主机（即一台PC 机）上，对应的开发板叫做目标板。运行Linux 的PC【宿主机】开发时使用宿主机上的交叉编译、汇编及连接工具形成可执行的二进制代码（这种可执行代码并不能在宿主机上执行，而只能在目标板上执行），然后把可执行文件下载到目标机上运行。调试时的方法很多，可以使用串口，以太网口等，具体使用哪种调试方法可以根据目标机处理器提供的支持做出选择。宿主机和目标板的处理器一般不相同，宿主机为Intel 处理器，而目标板如UP-NetARM2410-S 开发板为三星S3c2410.GNU 编译器提供这样的功能，在编译器编译时可以选择开发所需的宿主机和目标机从而建立开发环境。所以在进行嵌入式开发前第一步的工作就是要安装一台装有指定操作系统的PC 编译原理与技术模拟试题四 一、填空题（20分，每空2分） 1.1在以阶段划分的编译中，阶段的主要工作是得到语言句子结构并以树的形式表示；阶段的主要工作是对中间代码进行优化等价变换，以提高代码的执行效率。 答案：语法分析、中间代码优化 解释：编译过程包含词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成，以及符号表管理和出错处理。词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后（从左到右）逐个字符地扫描，从中识别出一个个“单词”符号。词法分析阶段是编译过程的第一阶段，这个阶段的任务是对源程序从前到后（从左到右）逐个字符地扫描，从中识别出一个个“单词”符号。语法分析的任务是在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单位，如“表达式”、“语句”和“程序”等。如果源程序中没有语法错误，语法分析后就能正确地构造出其语法树。语义分析阶段分析各语法结构的含义，检查源程序是否包含静态语义错误，并收集类型信息供后面的代码生成阶段使用。只有语法和语义都正确的源程序才能翻译成正确的目标代码。中间代码生成阶段的工作是根据语义分析的输出生成中间代码。“中间代码”是一种简单且含义明确的记号系统，可以有若干种形式，它们的共同特征是与具体的机器无关。语义分析和中间代码生成所依据的是语言的语义规则。由于中间代码不依赖于具体机器，此时所作的优化一般建立在对程序的控制流和数据流分析的基础之上，与具体的机器无关。优化所依据的原则是程序的等价变换规则。 1.2可描述语言“每个x后面必然紧跟一个d的xd串”的正规式为。 1 2 答案：(d|xd)* 解释：根据正规式的定义进行构造。 1.3 导致 NFA 不确定性的因素是存在ε转移 和 。 答案: 同一状态下识别同一字符的下一状态转移多于一个 解释: 根据定义。 1.4 对于上下文无关文法，其终结符只能出现在产生式的 部。 答案: 左 解释: 根据定义。 1.5 给定文法G ：E→E+T|T T→T *F|F F→-F|n ，由该文法产生的句型E+-F *n 的句柄为 。 答案：-F 解释：产生句型E+-F *n 的分析树如下所示，其中，最左直接短语为句柄。 1.6 确定数组元素地址的两个要素为首地址和相对 首地址的 ，在上述两个要素中，不同的内存映射方式（如以行为主或以列为主）会使得同一个数组元素的 不同。 答案：偏移量、偏移量（或地址） 解释：确定数组元素地址的两个因素是数组的首地址和相对于首地址的偏移量。 1.7 现有程序设计语言通常允许相同名字的变量出现在不同作用域中，编译器通常采用 原则确定程序中名字的作用域，为实现这一原则，当符号表中存在相同名字的符号信息时，符号表应使用 结构来保 E E * -F n 考虑文法G[S],其产生式如下: S→(L)|a L→L，S|S (1)试指出此文法的终结符号、非终结符号。 终结符号为：{(,),a,,,} 非终结符号为：{S,L} 开始符号为：S (2)给出下列各句子的分析树： ① (a,a)②(a,(a,a))③ (a,((a,a),(a,a))) (3)构造下列各句子的一个最左推导： ① (a,a) S (L) (L,S) (S,S) (a,S) (a,a) ② (a,(a,a)) S (L) (L,S) (S,S) (a,S) (a,(L) (a,(L,S)) (a,(S,S)) (a,(a,S)) (a,(a,a)) ③ (a,((a,a),(a,a))) S (L) (L,S) (S,S) (a,S) (a,(L)) (a,(L,S)) (a,(S,S)) (a,((L),S)) (a,((L,S),S)) (a,((S,S),S)) (a,((a,S),S)) (a,((a,a),S)) (a,((a,a),(L))) (a,((a,a),(L,S))) (a,((a,a),(S,S))) (a,((a,a),(a,S))) (a,((a,a),(a,a))) (4)构造下列各句子的一个最右推导： ①(a,a) S (L) (L,S) (L,a) (S,a) (a,a) ②(a,(a，a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,a)) (L,(S,a)) (L,(a,a)) (S,(a,a)) (a,(a,a) ③(a，((a，a)，(a，a)) S (L) (L,S) (L,(L)) (L,(L,S)) (L,(L,(L))) (L,(L,(L,S))) (L,(L,(L,a))) (L,(L,(S,a))) (L,(L,(a,a))) (L,(S,(a,a))) (L,((L),(a,a))) (L,((L,S),(a,a))) (L,((L,a),(a,a))) (L,((S,a),(a,a))) (L,((a,a),(a,a))) (S,((a,a),(a,a))) (a,((a,a),(a,a))) (5)这个文法生成的语言是什么？ L(G[S]) = (α1,α2,...,αn)或a 其中αi(1≤i≤n)，即L(G[S])是一个以a为原子的纯表，但不包括空表。 考虑文法G[S] S→aSbS|bSaS|ε (1)试说明此文法是二义性的。可以从对于句子abab有两个不同的最左推导来说明。 S aSbS abS abaSbS ababS abab S aSbS abSaSbS abaSbS ababS abab 所以此文法是二义性的。 (2)对于句子abab构造两个不同的最右推导。 S aSbS aSbaSbS aSbaSb aSbab abab S aSbS aSb abSaSb abSab abab (3)对于句子abab构造两棵不同的分析树。 (一) (二) (4)此文法所产生的语言是什么？ 此文法产生的语言是：所有a的个数与b的个数相等的由a和b组成的字符串。 已知文法G[S]的产生式如下：S → (L)|a L → L,S|S 属于L(G[S])的句子是 A ，(a,a)是L(G[S])的句子，这个句子的最左推导是 B ，最右推导是 C ，分析树是 D ，句柄是 E 。 A：① a ② a,a ③ (L) ④ (L,a) B,C：① S (L) (L,S) (L,a) (S,a) (a,a) ② S (L) (L,S) (S,S) (S,a) (a,a) 实验三交叉编译环境的搭建 一、实验目的 1、掌握使用crosstool-0.43脚本创建交叉编译环境的方法 2、掌握搭建不同版本的Linux内核的交叉编译环境的方法 3、掌握在Linux系统中查看各种软件版本的方法 二、实验原理 ARM芯片搭建的硬件开发平台本身不具有编译能力，编译工作只能由PC机上的Linux 系统或PC机上用虚拟机安装的Linux系统担任，为了能开发出能在ARM硬件环境下运行的程序，PC机上的Linux系统或PC机上用虚拟机安装的Linux系统需要安装交叉编译环境，编译出ARM硬件环境能运行的程序。 ARM硬件环境要运行PC机上的Linux系统或PC机上用虚拟机安装的Linux系统开发出的程序，需通过网络文件共享系统进行，通过文件共享的方式将PC机上的Linux系统或PC机上用虚拟机安装的Linux系统开发出的程序共享到ARM硬件平台上。 三、实验步骤 1、相关软件的准备 1.1 运行环境介绍 PC机安装虚拟机VMware10.0、PC机Linux系统为RedHat AS5,、PC机Linux内核版本Linux2.6.34、PC机Linux系统gcc编译器版本为gcc-4.1.2、ARM硬件平台CPU 为s3c2410、ARM硬件平台Linux内核版本为Linux2.6.24.4。 1.2交叉编译器所需资源及下载地址 【binutils-2.16.1.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/binutils/ 【glibc-2.3.2.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/glibc/ 【glibc-linuxthreads-2.3.2.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/glibc/ 【linux-2.6.24.4.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/pub/linux/kernel/v2.6/ 【gdb-6.5.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/gdb/ 【gcc-4.1.1.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/gcc/gcc-4.1.1/ 【gcc-3.3.6.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/gcc/gcc-3.3.6/ 【linux-libc-headers-2.6.12.0.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/gnu/binutils/ 【crosstool-0.43.tar.bz2】https://www.wendangku.net/doc/2b9539358.html,/crosstool 《编译原理与技术》期末考试试题 一、单选题（10分，每空2分） 1. 对于正规式(a|b)*abb，属于其所表示正规集的是。 A. aaabbb B. abab C. bbbaaa D. ababb 2. 识别上下文无关语言的自动机是。 A. 下推自动机 B. NFA C. DFA D. 图灵机 3. 一个句型中的最左称为该句型的句柄。 A. 短语 B. 直接短语 C. 非终结符号 D. 终结符号 4. 给定文法A→bA|ab，是该文法的句子。 A. babb B.abab C. baab D. bbab 5. 用来描述控制进入和离开活动方式的树结构被称为。 A. 语法树 B. 分析树 C. 活动树 D. 嵌套关系树 二、填空（20分，每空2分） 1. 编译程序翻译源程序的过程可划分为词法分析、______________、语义分析、中间代码生成、代码优化、________________等阶段，还涉及符号表管理和。 2. 把汇编语言翻译成机器语言的过程称为。 3. 编译器分析源程序时遇到的错误可分为语法错误和语义错误两类。表达式中括号不匹配是错误，零作为除数是错误。。 4. LL（1）分析中，第一个L表示自左至右扫描输入序列，第二个L表示，1表示________________。 5. 语法分析方法分为自上而下和自下而上两类，递归下降分析属于，移进-归约方法属于。 三、简答题（30分，每小题10分） 1. 简述从正规式构造词法分析器的一般方法和过程。 2. 对于文法G: S→0S1 | 1S0 | 10，请给出句子11010100的最左推导，并画出分析树。 3. 请分别写出采用传值调用和引用调用方式下，下面代码的输出结果。 program main(input,output) procedure f(a,b) begin a := a + 1; b := a * 2 + 1; end; begin x := 10; y := 20; f(y, x); print(x,y); end. 四、计算题（40分） 1.（12分）设有文法G： S→tAdB A→aC B→b C→cC |ε 计算该文法所有非终结符的FIRST、FOLLOW集合； 2.（15分）设有正规式r=b(b a|a)*， （a）（3分）列举该三个该正规式所表示正规集的元素。编译原理和技术期末考试复习题
嵌入式操作系统实验一建立交叉编译环境
嵌入式交叉编译环境的搭建
编译原理知识点汇总
ubuntu10.04全过程创建交叉编译环境
编译原理与技术练习题汇总
交叉编译环境的搭建简介(精)
编译原理与技术练习题汇总
实验二：交叉编译环境的建立
搭建ppc交叉编译环境
编译原理与技术1
实验一 交叉编译环境的建立和bootloader的使用
编译原理与技术4
编译原理和技术期末考试复习题
实验三 交叉编译环境的搭建
《编译原理与技术》期末考试试题