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      { F.place := newtemp;emit(F.place, ' := ', P.place) }

    P→(E)            { P.place := E.place; } 

    P→i     { P.place := i }

  • 相关阅读:
    校门外的树
    学生档案
    冒泡排序法
    寻找最大数序列
    初识结构体
    找零钱
    冒泡的应用
    关于数组的逆序重放
    关于质数
    字符串转换为日期格式
  • 原文地址:https://www.cnblogs.com/av10492/p/12109547.html
Copyright © 2011-2022 走看看