编译原理期末试卷.docxVIP

编译原理期末试卷二,简答题 简要叙述语法分析的基本功能是什么 对于同一个文法,LALR(1)和 SLR(1)的分析表状态个数相同,为什么前者的分析能力要比后者强 (简述要点即可)(10 分) 答:语法分析的基本功能是: 语法分析处于词法分析和语义分析之间,它的输入是词法分析的输出,它的输出是语义分析的输入.(1 分) 词法分析对输入的字符串进行分析,判断是否一个合法的输入.其中合法是指输入的字符串是否符合程序设计语言的语法规定(或者文法的规定).(3 分) 对于不符合语法的字符串要设计错误处理机制.其分析方法包括自顶向下和自底向上分析两种.(1 分) LALR(1)比 SLR(1)分析能力强的