华南师范大学编译原理复习复习.pdfVIP

考试题型：（1 班的题型和要求，谨供参考) 一、词法分析算法题 （1 题，20 分） （题目会给出一个单词） 二、正则表达式分析算法题 （1 题，20 分） （要求给出一个正则表达式，会转换成NFA，子集构造DFA，DFA 最小化） 三、语法分析算法题 （1 题，20 分） （递归下降法） 四、SLR 分析算法题 （1 题，20 分） LR （0） DFA 图，会解决冲突，会利用Follow、First 判断是不是LR （0） 五、语义分析题 （1 题，10 分） （给出c 语言，会将其转换成四元组、后缀表达、三元组） 六、课程总结题 （1 题，10 分）