《07级编译原理期末复习》由会员分享，可在线阅读，更多相关《07级编译原理期末复习（33页珍藏版）》请在金锄头文库上搜索。
1、07级编译原理期末复习一、概念编译器；词法分析器；语法分析器；LEX；YACC；代码生成器；编译系统；单词（token）；属性（attribute）；符号表；上下文无关文法（CFG）；语言；字符串；正则表达式；前缀；后缀；子串；语法产生式；终结符；非终结符；重写规则；属性文法；继承属性；综合属性；语义规则；语义动作；自顶向下分析（top-down）；自底向上分析（bottom-up）；DFA；NFA；LL；算符优先算法；SLR；LR；LALR；状态转换表；语法分析表；回溯；消除左递规；提取左因式；右递规；最左推导；最右推导；规约；句型；句子（sentence）；句柄（handle）；语法树；移
2、进-规约冲突；规约-规约冲突；栈帧；栈指针；活动记录/帧；存储分配策略；函数参数传递；LR(0)项目集；LR(1)项目集；同心集；中缀表示；后缀表示；前缀表示；三地址表示；RTL；二、几个重要的关系正则表达式语言；语法语言；正则表达式语法；LLSLRLRLALR；中缀表示前、后缀表示；最右推导句柄；最左、最右推导语法分析；三、算法消除左递归和提取左公共因子；Thompson构造法；子集构造法；正则表达式直接构造DFA；构造FIRST集合；构造FOLLOW集合；构造LL(1)语法分析表；构造LR(0)项目集；构造SLR(1)语法分析表；构造LR(1)项目集；构造LR(1)/LALR(1)语法分析表；构造属性文法（左递规，右递规，运算表达式，类型声明）；构造语法制导翻译的语义动（包括自顶向下和自底向上）；三地址表示的代码生成；汇编表示的代码生成；http:/
