2008年硕士学位研究生入学考试试题.DOCVIP

下载本文档

4
0
约1.05千字
约 1页
2020-01-24 发布于天津
举报

2008年硕士学位研究生入学考试试题.DOC

年硕士学位研究生入学考试试题编译原理部分分描述由正规式定义的语言并画出接受该语言的最简分下面的文法产生代表正二进制数的和的串集下面的翻译方案计算这种正二进制数的十进制值请消除该基础文法的左递归再重写一个翻译方案它仍然计算这种正二进制数的十进制值分在语言中如果变量和都是类型请写出表达式和表达式的类型表达式为帮助你回答问题下面给出一个程序作为提示它运行时输出分一个语言的函数如下下面左右两边的汇编代码是两个不同版本编译器为该函数产生的代码左边的代码在调用之前将参数压栈调用结束后将参数退栈右边代码对参数

2008年硕士学位研究生入学考试试题编译原理部分 1、（10分）描述由正规式b?a(bb?a) ?b?定义的语言，并画出接受该语言的最简DFA。 2、（10分）下面的文法产生代表正二进制数的0和1的串集： B ? B 0 | B 1 | 1 下面的翻译方案计算这种正二进制数的十进制值： B ? B1 0 {B.val := B1.val ? 2 } | B1 1 {B.val := B1.val ? 2 +1} | 1 {B.val := 1 } 请消除该基础文法的左递归，再重写一个翻译方案，它仍然计算这种正二进制数的十进制值。 3、（10分）

您可能关注的文档

文档评论（0）

1亿VIP精品文档

更多 >

2008年硕士学位研究生入学考试试题.DOCVIP