问答题
何谓素短语?
素短语是满足下述条件的短语:(1)它至少含有一个终结符号(2)满足条件(1)的“最小”短语
问答题 表达式(λx.(λyz.(x+y)+z)3)45和(λx.(λyz.(x+y)+z)35)4有同样的结果。在抽象机FAM上,哪一个表达式对应的目标代码的执行效率高?为什么?
问答题 如果在A机器上我们有C语言编译器CCA,也有它的源码SA(用C语言写成)。如何利用它通过尽量少的工作来得到B机器的C语言编译器CCB。
问答题 就下面文法 (1)给出一个语法制导定义,它输出配对括号的个数。 (2)给出一个翻译方案,它输出每个a的嵌套深度。 如句子(a,(a,a)),第一小题的输出是2,第二小题的输出是122。