（id+id）*id的自下而上分析

假设我们有一个输入符号串 "(id+id)*id"，我们可以使用自下而上分析（也称为移进-归约分析）来构建语法分析树。

首先，我们需要一个空的栈和一个指向输入符号串开头的指针。我们将指针从左往右移动，并将遇到的每个符号压入栈中，直到我们可以应用一个产生式来归约栈顶部的符号。

以下是分析的过程：

| 分析栈 | 剩余输入 | 动作 |
|--------|----------|------|
| | (id+id)\*id$ | 初始化栈 |
| id | (+id)\*id$ | 移进id |
| +, id | (id)\*id$ | 移进+ |
| +, id, id | (*id)$ | 移进id |
| +, id, *, id | id$ | 移进* |
| +, id, *, id, id | $ | 归约id |
| +, id, *id | $ | 归约id |
| (id+id)\*id | $ | 归约\* |

因此，我们得到了如下语法分析树：

            *
           / \
          +   id
         / \
        id  id

相关问题

试对输入串 （id+id）*id 进行自下而上分析

使用自下而上的分析方法，可以采用移进-规约分析法（shift-reduce parsing）进行分析。

初始状态为 $S$，输入串为 $(id+id)*id$，分析栈为 $S$。

第一步：移进 $(id$，分析栈变为 $S(id$。

第二步：移进 $+$，分析栈变为 $S(id+$。

第三步：移进 $id$，分析栈变为 $S(id+id$。

第四步：规约 $F\rightarrow id$，分析栈变为 $S(F+id$。

第五步：规约 $T\rightarrow F$，分析栈变为 $S(T+id$。

第六步：规约 $E\rightarrow T$，分析栈变为 $S(E+id$。

第七步：移进 $*$，分析栈变为 $S(E+id*$。

第八步：移进 $id$，分析栈变为 $S(E+id*id$。

第九步：规约 $F\rightarrow id$，分析栈变为 $S(E+F*id$。

第十步：规约 $T\rightarrow T*F$，分析栈变为 $S(E+T*F$。

第十一步：规约 $E\rightarrow E+T$，分析栈变为 $S(E$。

第十二步：规约 $E\rightarrow (E+F)$，分析栈变为 $S(E$。

第十三步：规约 $F\rightarrow id$，分析栈变为 $S(F$。

第十四步：规约 $T\rightarrow F$，分析栈变为 $S(T$。

第十五步：规约 $E\rightarrow T$，分析栈变为 $S(S$。

因此，输入串 $(id+id)*id$ 经过自下而上分析后，可以得到相应的语法分析树。

以简单的表达Position=initial +rate*num是为例，其中在符号表中，查到initial的值为10，rate的值为20，num的值为60，实现自下而上的边分析边计算功能。 文法为： E-->E+T E-->T T-->T*F T-->F F-->(E) F-->id

好的，首先我们需要构建语法树，然后从叶子结点开始自下而上地计算表达式的值。

对于给定的表达式 Position=initial +rate*num，我们可以将其表示为如下的语法树：

        E
      /   \
     E     T
    / \   / \
   T   + F   F
  / \     |   |
  F  id  rate num
  |      |
  id   initial

接下来，我们从叶子结点开始自下而上地计算表达式的值。首先，我们可以通过符号表找到 id、initial、rate 和 num 的值分别为 0、10、20 和 60。然后，我们可以按照以下步骤计算整个表达式的值：

1. 计算 (E) 中的表达式，即 T*F：

  T*F = 20 * 60 = 1200

2. 计算 F 中的表达式，即 id：

  id = 0

3. 计算 F 中的表达式，即 rate*num：

  rate*num = 20 * 60 = 1200

4. 计算 T 中的表达式，即 T*F：

  T*F = 1200

5. 计算 T 中的表达式，即 id：

  id = 0

6. 计算 E 中的表达式，即 E+T：

  E+T = 10 + 1200 = 1210

7. 计算 E 中的表达式，即 T：

  T = 1200

8. 计算整个表达式 Position=initial +rate*num 的值：

  Position = 1210

因此，根据给定的表达式和符号表，该表达式的值为 1210。