编译原理(英文版)龙书课后习题答案
编译原理(英文版) 龙书课后习题大家完成了吗?以下是小编为大家整理推荐关于编译原理(英文版) 龙书课后习题答案，希望对大家有所帮助。
编译原理(英文版) 龙书课后习题答案
| //www.sundxs.com/pic/original/soft/答案/计算机类/编译原理/编译原理龙书课后部分答案(英文版).rar |
编译原理(英文版) 龙书课后习题答案预览
1) What is the difference between a compiler and an interpreter?
· A compiler is a program that can read a program in one language - the source language - and translate it into an equivalent program in another language – the target language and report any errors in the source program that it detects during the translation process.
· Interpreter directly executes the operations specified in the source program on inputs supplied by the user.
2) What are the advantages of:
(a) a compiler over an interpreter
a. The machine-language target program produced by a compiler is usually much faster than an interpreter at mapping inputs to outputs.
(b) an interpreter over a compiler?
b. An interpreter can usually give better error diagnostics than a compiler, because it executes the source program statement by statement.
3) What advantages are there to a language-processing system in which the compiler
produces assembly language rather than machine language?
The compiler may produce an assembly-language program as its output, because
assembly language is easier to produce as output and is easier to debug.
4.2.3 Design grammars for the following languages:
a) The set of all strings of 0s and 1s such that every 0 is immediately followed by at least 1.
S -> SS | 1 | 01 | e
4.3.1 The following is a grammar for the regular expressions over symbols a and b only, using + in place of | for unions, to avoid conflict with the use of vertical bar as meta-symbol in grammars:
rexpr -> rexpr + rterm | rterm
rterm -> rterm rfactor | rfactor
rfactor -> rfactor * | rprimary
rprimary -> a | b
a) Left factor this grammar.
rexpr -> rexpr + rterm | rterm
rterm -> rterm rfactor | rfactor
rfactor -> rfactor * | rprimary
rprimary -> a | b
b) Does left factoring make the grammar suitable for top-down parsing?
No, left recursion is still in the grammar.
【编译原理(英文版)龙书课后习题答案】相关文章：