3.3 假设有文法
exp → exp addop term | t e r m
addop → + | -
term → term mulop factor | f a c t o r
mulop → *
factor → ( e x p ) | n u m b e r
则为下面的表达式写出最左推导、分析树以及抽象语法树：
a. 3+4*5-6 b. 3*(4-5+6) c. 3-(4+5*6)
3.4 下面的文法生成字母表之上的所有正则表达式（以前曾在算符前后加上了引号，这是
因为竖线既是一个算符又是一个元字符）：
rexp → rexp "|" re x p
| rexp re x p
| rexp "*"
| "(" rexp ")"
| l e t t e r
a. 利用这个文法为正则表达式( a b | b ) *给出一个推导。
b. 说明该文法有二义性。
c. 重写该文法以使算符建立正确的优先关系（参见第 2章）。
d. (c)的答案给二进制算符带来怎样的结合性？为什么？
3.5 为包括了常量t r u e和f a l s e、算符a n d、o r和n o t，以及括号的布尔表达式编写一
个文法。确保给予o r比a n d低的优先权，而a n d的优先权比n o t低，并允许n o t重复使
用，如在布尔表达式中的not not true。另外还需保证该文法没有二义性。
3.6 考虑以下表示简化的类L I S P表达式的文法：
lexp → atom | l i s t
atom → n u m b e r | i d e n t i f i e r
list → ( lexp-seq )
lexp-seq → lexp-seq lexp | l e x p
a. 为串(a 23 (m x y))分别写出一个最左推导和一个最右推导。
第 3章 上下文无关文法及分析 1 0 1
下载
2022-03-29 15:15:09
11.13MB
1
我的工作最近需要用到linux下构建多目录下Makefile产生a静态库样例的知识，我将最新的学习心得，做一个记录分享，以便以后需要使用时可以做参考。
2022-03-28 22:02:20
9KB
1
C语言ISO标准C99; 英文版; 自带目录; pdf格式, 非扫描版, 支持文本搜索; 深入学习掌握标准C语言的不二选择
2022-03-28 21:40:26
2.09MB
1
G:\agent>go env
go: unknown environment setting GO111MODULE=ON
在错误设置GO111MODULE值之后，go用不了了，需要删除go env配置文件目录
用来找到自己的go env环境配置文件。在你的GO语言不能用的情况下
2022-03-27 17:51:57
2.01MB
1
P2P简介
对等网络P2P（peer-to-peer）技术是一种用于不同计算机用户之间，不经过中继设备直接交换数据或服务的技术，其网络通信方式如下图所示：
P2P技术打破了传统的Client/Server模式，在对等网络中，每个节点的地位都是相同的，具备客户端和服务器双重特性，可以同时作为服务使用者和服务提供者。
P2P技术有着广阔的应用领域，目前主要的应用有文件交换、分布式计算、协同工作、分布式搜索和电子商务等。
2. 主要的P2P模式
P2P模式的变化经历了集中式、分布式、和混合式3个阶段。P2P技术起源于文件交换技术，在发展过程中，文件交换技术的演变最具代表性，下面介绍P2P模式的几种形式：
（1） 集中式对等网络。集中式P2P模式由一个中心服务器来负责记录共享信息以及反馈对这些信息的查询。每一个对等实体要对它所需共享的信息以及进行的通信负责，根据需要下载它所需要的其他对等实体上的信息。这种形式具有中心化的特点，但是它不同于传统意义于上的Cleint/Server模式。因为传统意义上的Client/Server模式采用的是一种垄断的手段，所有资料都存放在服务器上，客户机只能被动的从服务器上读取信息，并且客户机之间不具有交互能力；而集中式
2022-03-26 10:17:23
48.86MB
1
本文实例讲述了python实现搜索指定目录下文件及文件内搜索指定关键词的方法。分享给大家供大家参考。具体实现方法如下：
#!/usr/bin/python -O
# -*- coding: UTF-8 -*-
"""
Sucht rekursiv in Dateiinhalten und listet die Fundstellen auf.
"""
__author__ = "Jens Diemer"
__license__ = """GNU General Public License v2 or above -
http://www.opensource.org/licenses/g
2022-03-25 20:02:58
39KB
1