三.名词解释 1.遍--指编译程序对源程序或中间代码程序从头到尾扫描一次。 2.无环路有向图(DAG)--如果有向图中任一通路都不是环路,则称庐有向图为无环路有向图,简称DAG。 3.语法分析--按文法的产生式识别输入的符号串是否为一个句子的分析过程。 4.短语--令G是一个文法。S划文法的开始符号,假定αβδ是文法G的一个句型,如果有SαAδ且AB,则称β是句型αβ相对非终结符A的短语。 5.后缀式--一种把运算量写在前面,把算符写在后面的表示表达式的方法。