直接短语、句柄

直接短语是指一个非终结符号可以直接推导出的一串终结符号的序列。在语法分析中，直接短语可以被看作是一个基本的语法单元，它可以被用来构建更复杂的语法结构。

以下是三个例子：

1. S → NP VP 在这个文法中，S是句子的起始符号，NP是名词短语的非终结符号，VP是动词短语的非终结符号。NP和VP都可以直接推导出一串终结符号的序列，因此它们是直接短语。例如，"the cat"是一个NP的直接短语，"is sleeping"是一个VP的直接短语。

2. E → E + T | T 在这个文法中，E是表达式的非终结符号，T是项的非终结符号。E可以直接推导出一串终结符号的序列，因此它是一个直接短语。例如，"2 + 3"和"5"都是E的直接短语。

3. S → aSb | ε 在这个文法中，S是一个非终结符号，它可以直接推导出一串终结符号的序列。例如，"ab"和"aaabbb"都是S的直接短语。

句柄是指在语法分析树中，从一个规约节点到下一个规约节点之间的路径上的最右边的非终结符号。在语法分析中，句柄可以被用来进行规约操作，将一段输入符号串替换成一个非终结符号。

以下是三个例子：

1. S → E E → E + T | T T → int 在这个文法中，如果我们要将输入符号串"2 + 3"规约成一个S，我们需要找到句柄"E + T"，然后将它替换为一个E。具体地，我们可以先将"3"规约成一个T，然后将"+ T"规约成一个E，最后将"2 + E"规约成一个S。

2. S → ( S ) S | ε 在这个文法中，如果我们要将输入符号串"(( ))()"规约成一个S，我们需要找到句柄"( S ) S"，然后将它替换为一个S。具体地，我们可以先将"()"规约成一个S，然后将"( S ) S"规约成一个S。

3. S → a B c B → d | ε 在这个文法中，如果我们要将输入符号串"adcd"规约成一个S，我们需要找到句柄"B c"，然后将它替换为一个B。具体地，我们可以先将"c"规约成一个B，然后将"B c"规约成一个S。