第一句子网 - 唯美句子、句子迷、好句子大全
第一句子网 > 短语 直接短语 句柄 素短语 最左素短语

短语 直接短语 句柄 素短语 最左素短语

时间:2021-03-23 08:15:21

相关推荐

短语 直接短语 句柄 素短语 最左素短语

复习编译原理,理了一下几个基本概念的判断思路:

1. 根据句型画语法推导树。

2. 判断短语:短语是语法推导树中每一个非叶子节点作为根的子树,从左到右的叶子节点。注意:短语可以是非终结符。

3. 判断直接短语:直接短语在短语中找,它们作为子树的叶子节点,根节点必须是它们所有节点的父亲节点。

4. 判断句柄:最左直接短语。

5. 判断素短语:素短语递归定义,满足三个条件:

① 素短语是短语。

② 素短语中必须包含至少一个终结符。

③ 素短语中不能包含其它素短语。

6. 最左素短语:在语法推导树中最靠左的素短语。

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。