原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
编译原理课程测试第一套卷（附解析）
1．（20 分）写出字母表 = {a, b} 上语言 L = { w | w 中 a 的个数是偶数 } 的正规式，并画出接受
该语言的最简 DFA 。
2．（15 分）考虑下面的表达式文法，它包括数组访问、加和赋值：
E E[E] | E + E | E = E | (E) | id
该文法是二义的。请写一个接受同样语言的 LR(1)文法，其优先级从高到低依次是数组访问、
加和赋值，并且加运算是左结合，赋值是右结合。
3．（10 分）下面是产生字母表 = { 0, 1, 2} 上数字串的一个文法：
S D S D | 2
D 0 | 1
写一个语法制导定义，它打印一个句子是否为回文数（一个数字串，从左向右读和从右向左
读都一样时，称它为回文数） 。
4．（10 分）教材上 7.2.1 节的翻译方案
P { offset := 0}
D
D D ; D
D id : T { enter(id.name, T.type, offset); offset := offset + T.width }
T integer { T.type := integer; T.width := 4 }
T real { T.type := real; T .width := 8 }
使用了变量 offset。请重写该翻译方案，它完成同样的事情，但只使用文法符号的属性，而不
使用变量。
5．（5 分）一个 C 语言程序如下：
void fun(struct {int x; double r;} val) { }
main()
{
struct {int x; double r;} val;
fun(val);
}
该程序在 X86/Linux 机器上的用 cc 命令编译时，报告的错误信息如下：
1: warning: structure defined inside parms
1: warning: anonymous struct declared inside parameter list
1: warning: its scope is only this definition or declaration,
1: warning: which is probably not what you want.
7: incompatible type for argument 1 of ‘fun ’
请问，报告最后一行的错误的原因是什么？如何修改程序，使得编译时不再出现这个错误信
息。
6．（10 分）一个 C 语言程序如下：
typedef struct _a{
short i;
short j;
short k;
}a;
typedef struct _b{
long i;
short k;
}b;
main()
{
printf(Size of short, long, a and b = %d,%d,%d,%d\n,
sizeof(short), sizeof(long),sizeof(a),sizeof(b));
}
该程序在 X86/Linux 机器上的运行结果如下：
Size of short, long, a and b = 2, 4
文档评论（0）