zoukankan      html  css  js  c++  java
  • 第二章

    1.组成元素

    就是看S 到底是什么元素组成。

    2)Z::=aZb

         Z::=ab      

       可简写成:Z->aZb]ab

    推演过程用   => 

    Z->aZb|ab=>aaZbb|ab....=>aaa..ab..bbb=>{anbn|n>1) n是指数。

       集合分两部分,|前面是含参数表达式,|后面是参数特性。全部元素用一个集合表示。

    2.构造文法

    文法用G[S]表示

    之后S->xx|xx|D|

           D->xx|xx|

    2)

    要有N代表整个数字。 E->NT|D 要么是02468或者是任何一个数字(用)T->NT|D(要有任何数字的代表乘以本身,在写一个另一个专门偶数的代表自己D)

    3.给出表达式的推导以及语法树:eg

     

    一个果实

     用一个箭头,一个表达式用三个箭头,,箭头不加箭。吧i+(i+i)变成语法树。

    4.

     4.短语、直接短语(简单短语)、句柄

    (以下概念自我总结:书上的概念不清晰,自我总结概念是我最大的进步之一)

    短语:各分树不可继续在拆分的子树节点、以及分树最深节点集合,以及不同树最深节点集合

    直接短语:各分树不可继续在拆分的子树节点

    句柄:最左直接短语

     

     最左 最右推导、集合p短语、简单短语、句柄

    最左推导:从左开始替换

    最右推导:从右开始替换

    包含的元素:先写出A、B 、C的推导式,找出最底部的元素组成

    反三符号可以忽略代表乘1

        

  • 相关阅读:
    nodejs内存溢出解决方法
    mongodb副本集与分片结合
    node加密
    守护进程,互斥锁,IPC,队列,生产者与消费者模型
    并发编程
    粘包问题
    socket编程
    xml模块
    网络编程
    异常处理
  • 原文地址:https://www.cnblogs.com/yzdwd/p/12923836.html
Copyright © 2011-2022 走看看