編譯原理(英文版)龍書課后習題答案
編譯原理(英文版) 龍書課后習題大家完成了嗎?以下是小編為大家整理推薦關于編譯原理(英文版) 龍書課后習題答案，希望對大家有所幫助。
編譯原理(英文版) 龍書課后習題答案
| //www.c6799.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.
【編譯原理(英文版)龍書課后習題答案】相關文章：