huahuawang123的博客

原创 编译原理常用的概念

编译原理中常用的概念 句型：由文法的开始符号经过0步或如干步推导出来的。 句子：仅含终结符的句型是一个句子。 短语：一个句型的语法树中任一子树的叶子节点组成的符号串都是该句型的短语。 直接短语：一个句型的语法树中只含两层的自述的叶子结点组成的符号串都是该句型的直接短语。 句柄：最左边的直接短语。 素短语：由后往前判断，如果短语中至少含有一个终结符，而且除它自身之外不再含有任何更小的素短语，那么称该短语为素短语。 最左素短语：该句型中最左边的素短语。 ...