)7-02.数组元素的地址计算与数组的存储方式有关。(√)8-03.在程序中标识符的出现仅为使用性的。(×)9-04.对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。(×)9-05.在程序中标识符的出现仅为使用性的。(×)四、名词解释1-35.扫描遍____指编译程序对源程序或中间代码程序从头到尾扫描一次。2-16.短语——设G[Z]是给定文法,w=xuy∈V+,为该文法的句型,如果满足下面两个条件:①ZxUy;②Uu;则称句型xuy中的子串u是句型xuy的短语。2-17.简单短语——设G[Z]是给定文法,w=xuy∈V+,为该文法的句型,如果满足下面两个条件:①ZxUy;②UÞu;则称句型xuy中的子串u是句型xuy的简单短语(或直接短语)。2-18.句柄——一个句型中的最左简单短语称为该句型的句柄。4-11.语法分析--按文法的产生式识别输入的符号串是否为一个句子的分析过程。4-12.选择符集合SELECT--给定上下文无关文法的产生式A→α,A∈VN,α∈V*,若αε,则SELECT(A→α)=FIRST(α),其中如果αε,则SELECT(A→α)=FIRST(α\ε)∪FOLLOW(A),FIRST(α\ε)表示FIRST(α)的非{ε}元素。RR5-14.活前缀——若S′αAωαβω是文法G′中的一个规范推导,G′是G的拓广文法,符号串γ是αβ的前缀,则称γ是G的,也是G′的一个活前缀。其中S'为文法开始符号。或:可归前缀的任意首部。5-15.可归前缀——是指规范句型的一个前缀,这种前缀不含句柄之后的任何符号。5-16.LR(0)项目——把产生式右部某位置上标有圆点的产生式称为相应文法的一个LR(0)项目。5-17.最左素短语——设有文法G[S],其句型的素短语是一个短语,它至少包含一个终结符,并除自身外不包含其它素短语,最左边的素短语称最左素短语。
全文预览
