编译原理龙书第四章答案
1.什么是有效性检查?
答:有效性检查是语法分析中的一项重要检查,是指检查语言结构中的各部分是否有效,即结构是否符合语言的语法规则。
2.什么是语法分析?
答:语法分析是指将文法定义的模式应用到给定的输入字符串中来识别出输入字符串的结构特征,以确定给定的输入是否符合语法定义。
3.扩展BNF与简化后的BNF有什么区别?
答:扩展BNF使用更多的符号,可以更准确地表示文法的定义;而简化后的BNF则把文法的定义层次降低,使用更少的符号,实现文法简化。
4.语法分析生成器的工作原理是什么?
答:语法分析生成器使用上下文无关文法定义的语句,根据文法定义生成语法分析程序,它包括词法分析器和语法分析器。当词法分析器处理输入的字符串时,语法分析器就自动检查输入字符串是否满足文法定义。
5.什么是四元式?
答:四元式是源程序翻译成中间代码的基本单位,它用四元组的形式:(操作码,运算数1,运算数2,结果)来表示一条指令,便于后续的代码优化和目标代码生成。
6.什么是类型检查?
字符串截取后四位方法答:类型检查是指在语义分析中,用来检查程序中表达式和变量的类型是否合理。

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。