Question

什么是素短语，在编译中有什么作用？

Answer 1

编译原理中，素短语是至少含义一个终结符，并且自身不包含任何更小素短语的一种短语。

素短语是一种特殊的短语，它是一个递归的定义，至少含有一个终结符，并且除它自身之外不再含任何更小的素短语，所谓最左素短语就是处于句型最左边的素短语的短语。

一个算符优先文法G的任何句型的最左素短语是满足以下条件的最左子串NaNb…NcNdN(N是非终结符，a,b,c,d是终结符)。例如：句型T+T*F+id，T*F是最左素短语，id是素短语。

扩展资料：

通过语法树可以得知素短语：

1、每个句型对应一棵语法树 

2、每棵语法树的叶子结点从左到右排列构成一个句型 

3、每棵语法树的子树的叶子结点从左到右排列构成一个短语 

4、每棵语法树的简单子树（只有父子两层结点）的叶子结点从左到右排列构成一个简单(直接)短语。

5、素短语是至少包含一个终结符的短语，但它不能包含其它素短语。

参考资料来源：百度百科-素短语