- 1、本文档共195页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
何谓源程序、目标程序、翻译程序、编译程序和解释程序它们之间可能有何种关系
一个典型的编译系统通常由哪些部分组成各部分的主要功能是什么
选择一种你所熟悉的程序设计语言,试列出此语言中的全部关键字,并通过上机使用该语言以判明这
些关键字是否为保留字。
选取一种你所熟悉的语言,试对它进行分析,以找出此语言中的括号、关键字END以及逗号有多少种
不同的用途。
试用你常用的一种高级语言编写一短小的程序,上机进行编译和运行,记录下操作步骤和输出信息,
如果可能,请卸出中间代码和目标代码。
第一章习题解答
1.解:源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序(或解释程序)将
源程序处理加工而得的另一种语言(目标语言)的程序。翻译程序是将某种语言翻译成另一种
语言的程序的统称。编译程序与解释程序均为翻译程序,但二者工作方法不同。解释程序的特
点是并不先将高级语言程序全部翻译成机器代码,而是每读入一条高级语言程序语句,就用解
释程序将其翻译成一段机器指令并执行之,然后再读入下一条语句继续进行解释、执行,如此
反复。即边解释边执行,翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序
翻译成机器语言程序,将其保存到指定的空间中,在用户需要时再执行之。即先翻译、后执行。
2.解:一般说来,编译程序主要由词法分析程序、语法分析程序、语义分析程序、中间代码生成
程序、代码优化程序、目标代码生成程序、信息表管理程序、错误检查处理程序组成。
3.解:C语言的关键字有:autobreakcasecharconstcontinuedefaultdodoubleelseenumextern
floatforgotoifintlongregisterreturnshortsignedsizeofstaticstructswitchtypedefunionunsigned
voidvolatilewhile。上述关键字在C语言中均为保留字。
4.解:C语言中括号有三种:{},[],()。其中,{}用于语句括号;[]用于数组;()用于函数(定
义与调用)及表达式运算(改变运算顺序)。C语言中无END关键字。逗号在C语言中被视为
分隔符和运算符,作为优先级最低的运算符,运算结果为逗号表达式最右侧子表达式的值(如:
(a,b,c,d)的值为d)。
5.略
第二章前后文无关文法和语言
21设有字母表A1={a,b,…,z},A2={0,1,…,9},试回答下列问题:
(1)字母表A1上长度为2的符号串有多少个
(2)集合A1A2含有多少个元素
(3)列出集合A1(A1∪A2)*中的全部长度不大于3的符号串。
22试分别构造产生下列语言的文法。
(1){anbn|n≥0};
(2){anbmcp|n,m,p≥0};
(3){an#bn|n≥0}∪{cn#dn|n≥0};
(4){w#wr#|w∈{0,1}*,wr是将w中的符号按逆序排列所得的符号串};
(5)任何不是以0开始的所有奇整数所组成的集合;
(6)所有由偶数个0和偶数个1所组成的符号串的集合。
23试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。
(1)S→10S0S→aAA→bAA→a
(2)S→SSS→1A0A→1A0A→ε
(3)S→1AS→B0A→1AA→C
B→B0B→CC→1C0C→ε
(4)S→bAdcA→AGSG→εA→a
(5)S→aSSS→a
24设已给文法G=(VN,VT,P,S),其中:
VN={S}
VT={a1,a2,…,an,∨,∧,~,[,]}
P={S→ai|i=1,2,…,n}∪{S→~S,S→[S∨S],S→[S∧S]},
试指出此文法所产生的语言。
25考察文法G=(VN,VT,P,S),其中:
VN={S,A,B,C,D,E,F,G}
VT={a},
P={S→ABC,C→BC,C→A,BA→GE,BG→GBF,AG→AD,
DB→BD,DE→AE,FB→BF,FE→Ea,AA→ε}
(1)指出此文法的类型;
(2)证明此文法所产生的语言为
L(
您可能关注的文档
- 标准作文稿纸模板A4.pdf
- 高一地理知识点总结归纳(8篇).pdf
- 地理科组简介.pdf
- 授权签字人试卷含答案.pdf
- 2024年度硕士研究生入学考试《311教育学专业基础综合》考前模拟题(含答案).pdf
- 百度AI开发平台简介.pdf
- 大壮CFOP汉字教程.pdf
- 高一地理工作计划.pdf
- 网络传输整个系统详解,ARP UDP TCP IP数据传输格式 强烈推荐.pdf
- 广东省广州市荔湾区真光中学2022-2023学年八年级上学期期中英语试题.pdf
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)