汇编语言的短语、句柄、素短语

最新推荐文章于 2023-06-16 17:49:14 发布

转载最新推荐文章于 2023-06-16 17:49:14 发布 · 1.3k 阅读

文章标签：

#汇编 #语言

本文介绍了通过构建语法树来解析句子结构的方法，并定义了短语、直接短语、最左边的直接短语（句柄）及素短语等概念。通过对一个具体的例子进行分析，帮助读者理解这些术语。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先画出语法树，例：
S
/ | \
( T )
/ | \
T d S
/ | \ |
T d S b
| /|\
S ( T )

短语就是树或者子树的叶子：S，(T)，b，Sd(T)，Sd(T)db，(Sd(T)db)
直接短语就是只有叶子的子树的叶子：S，(T)，b
最左边的直接短语就是句柄：S
素短语是短语，其中至少含有一个终结符，并且除自身外不再含有更小的带有终结符号的短语：(T)，b

S不带有终结符，Sd(T)、Sd(T)db、(Sd(T)db)包含有(T)，

来源：http://liangyx46.blog.163.com/blog/static/3685558220112263148543/