sdut编译原理第一次机测必背填空题

张开发
• 2026/4/15 8:58:41 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

sdut编译原理第一次机测必背填空题
PTA 编译原理课程(练习1)(课本一、二章)1、将编译程序分成若干个遍是为了使程序的结构更加清晰2、通常一个编译程序中不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分还应包括表格处理和出错处理3、编译程序绝大多数时间花在表格管理上4、翻译程序和解释程序的最大区别是是否生成目标代码5、编译程序前三个阶段完成的工作是词法分析、语法分析、语义分析和中间代码生成6、与编译系统相比解释系统比较简单可移植性好执行速度慢。7、编译程序是一种翻译程序8、设备管理程序不是编译程序的组成部分。9、一个上下文无关文法 G 包括四个组成部分它们是一组非终结符一组终结符号一个开始符号以及一组产生式10、文法 G 产生的句子的全体是该文法描述的语言。11、文法 G 所描述的语言是由文法的开始符号推出的所有终结符号串12、最右推导被称为规范推导对应的句型称为规范句型。13、若文法 G 定义的语言是无限集则文法必然是递归的补充把最左归约称为规范归约。PTA 编译原理课程练习2第三章 词法分析词法分析器用于识别 单词词法分析器的输出结果是 单词的种别编码和自身值两个有穷自动机等价是指它们的 所识别的语言相等词法分析器的加工对象是 源程序一个正规式只能对应一个确定的有限状态自动机。 ×PTA编译原理课程练习3自顶向下语法分析语法分析程序的输入是 单词在自上而下的语法分析中应从文法开始符号开始分析在递归子程序方法中若文法存在左递归则会使分析过程产生无限循环LL(1)分析法中“1”的含义是 在输入串中查看一个输入符号可以确定用哪个产生式进行推导LL(1)分析法中第一个“L”的含义是 从左向右扫描输入串LL(1)分析法中第二个“L”的含义是 分析过程采用最左推导在自顶向下的语法分析方法中分析的关键是 选择候选式

更多文章