1、 实验目的：采用算符优先分析法对表达式进行分析，掌握算符优先分析法的基本原理和实现过程。
2、 实验要求：
文法：无二义性的算术表达式的文法
（1）把词法分析作为语法分析的子程序实现（5分）
（2）独立的语法分析程序（4分）
（3）构造算符优先关系表
（4）算符优先关系表可以直接输入（4分），也可以用程序实现（5分）
（5）给一个表达式，给出算符优先分析过程（分析栈、输入串）（4分）
（6）生成一棵语法树（5分）用二叉树的形式表示出来
2021-11-24 22:08:33
137KB
1
Laucha，正则表达式解析器
给定一个正则表达式，该程序构建其解析树。 解析器是手动编写的递归下降解析器，来自 RE 语法的 BNF 描述。
示例输出：
$ python laucha.py
(a|b)*aab
[('special', '('),
('literal', 'a'),
('special', '|'),
('literal', 'b'),
('special', ')'),
('special', '*'),
('literal', 'a'),
('literal', 'a'),
('literal', 'b'),
('eos', None)]
('RE',
('RE',
('simple_RE',
('basic_RE',
('star',
('elementary_RE',
('group',
2021-11-23 21:31:16
3KB
1
案例1.
将字符串中，字母i单独出现的地方将i变为I
import re
#1将字符串中，字母i单独出现的地方将i变为I\ns='i am is wang i love I love you i!'
patter=re.compile(r'\bi\bi{0}')
print(patter)
print(re.sub(patter,'I',s)) #方法一
print(re.sub(r'\bi\bi{0}','I',s))#方法二使用原始字符串，减少输入字符的数量
print(re.sub('\\bi\\bi{0}','I',s)) #方法三使用"\"开头的元字符
print(re.sub(
2021-11-22 21:53:06
30KB
1