zoukankan      html  css  js  c++  java
  • 第十五次作业

    1.语法文法G[E]如下所示: 

    E→E+T | E-T | T 

    T→T* F | T/F | F 

    F→P^ F | P 

    P→(E) | i 

    要求构造出符合语义分析要求的属性文法描述(主要写生成四元式的部分)。

     答  

    E -> E+T     { E.place := newtemp; emit( E.place , ' := ' , E.place , ' + ' , T.place )}

    E -> E-T      { E.place := newtemp; emit( E.place , ' := ' , E.place , ' - ' , T.place )}

    E -> T          { E.place := newtemp; emit( E.place , ' := ' , T.place )}

    T -> T*F      { T.place := newtemp; emit( T.place , ' := ' , T.place , ' * ' , F.place )}

    T -> T/F      { T.place := newtemp; emit( T.place , ' := ' , T.place , ' / ' , F.place )}

    T -> F         { T.place := newtemp; emit( T.place , ' := ' , F.place )}

    F -> P^F      { F.place := newtemp; emit( F.place , ' := ' , P.place , ' ^ ' , F.place )}

    F -> P         { P.place := newtemp; emit( F.place , ' := ' , P.place )}

    P -> (E)       { P.place :=  E.place;}

    P -> i           { if  i <> nil   then  emit( P.place , ':=' , i.place )   else error}

  • 相关阅读:
    spring-schedule
    数字电路
    面试题
    CMOS集成门电路
    TTL特殊门电路
    TTL反相器的外部特性
    TTL集成门电路工作原理和电压传输特性
    半导体器件的开关特性和分立元件门电路
    逻辑函数的公式化减法
    php 获取当前文件名称
  • 原文地址:https://www.cnblogs.com/zlkang/p/12094785.html
Copyright © 2011-2022 走看看