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
正则表达式是处理字符串的强大工具。作为一个概念而言，正则表达式对于Python来说并不是独有的。但是，Python中的正则表达式在实际使用过程中还是有一些细小的差别。
正则表达式是一个特殊的字符序列，它能帮助你方便的检查一个字符串是否与某种模式匹配。
Python 自1.5版本起增加了re 模块，它提供 Perl 风格的正则表达式模式。
re 模块使 Python 语言拥有全部的正则表达式功能。
compile 函数根据一个模式字符串和可选的标志参数生成一个正则表达式对象。该对象拥有一系列方法用于正则表达式匹配和替换。
re 模块也提供了与这些方法功能完全一致的函数，这些函数使用一个模式字符串
2021-11-22 21:48:27
78KB
1
完整课程设计（部分代码）：
/* Note:Your choice is C IDE */
#define STACK_INIT_SIZE 100 /*栈的存储空间初始分配量*/
#define MAX 100 /*字符存储空间分配量*/
#define DEBUG
#define NULL 0
#define TURE 1
#define ERROR -1
#define STACKSIZE 20
typedef int Status;
typedef int SElemType; //元素类型
/* 定义字符类型栈 */
typedef struct{
char stackname[20];
char *base;
char *top;
} Stack;
/* ----------------- 全局变量--------------- */
Stack OPTR, OPND; /* 定义前个运算符栈，后个操作数栈 */
char expr[255] = ""; /* 存放表达式串 */
char *ptr = expr;
int step = 0; /* 计算的步次 */
int InitStack(Stack *s, char *name)
{
s->base=(char *)malloc(STACKSIZE*sizeof(char));
if(!s->base) exit (ERROR);
strcpy(s->stackname, name);
s->top=s->base;
return 1;
}
2021-11-22 21:36:23
734KB
1