Grammar-based construction 语法驱动的构造

2024-06-09 18:42:32

有一类应用，从外部读取文本数据，在应用中做进一步处理:

适用场景：

– A file on disk, in which case the specification is called the file format 输入文件有特定格式，程序需读取文件并从中抽取正确的内容

– Messages sent over a network, in which case the specification is a wire protocol 从网络上传输过来的消息，遵循特定的协议

– A command typed by the user on the console, in which case the specification is a command line interface 用户在命令行输入的指令，遵循特定的格式

– A string stored in memory 内存中存储的字符串，也有格式需要

三种基本的正则操作：

语法

常用的元字符
代码	说明
.	匹配除换行符以外的任意字符
\w	匹配字母或数字或下划线或汉字
\s	匹配任意的空白符
\d	匹配数字
\b	匹配单词的开始或结束
^	匹配字符串的开始（在集合字符里[^a]表示非（不匹配）的意思
$	匹配字符串的结束

常用的限定符
代码/语法	说明
*	重复零次或更多次
+	重复一次或更多次
?	重复零次或一次
{n}	重复n次
{n,}	重复n次或更多次
{n,m}	重复n到m次

▪ . any single character

▪ \d any digit, same as [0-9]

▪ \s any whitespace character, including space, tab, newline

▪ \w any word character, including underscore, same as [a-zA-Z_0-9]

▪ \., \(, \), \*, \+, ... escapes an operator or special character so that it matches literally

常用的反义字符
代码/语法	说明
\W	匹配任意不是字母，数字，下划线，汉字的字符
\S	匹配任意不是空白符的字符
\D	匹配任意非数字的字符
\B	匹配不是单词开头或结束的位置
[^x]	匹配除了x以外的任意字符

Grammar-based construction 语法驱动的构造相关推荐

编译原理实验2 语法分析器的构造
[实验目的] 练习构造语法分析程序的方法,熟悉上下文无关文法的使用,加深对课堂教学的理解:提高词法分析方法的实践能力 [实验要求] 利用某一高级程序设计语言构造语法分析程序 [具体要求]对于给定的文法 ...
2020牛客多校第3场：[Points Construction Problem + 思维题+构造]
题目链接题目大意:就是给你n个边长为1的正方形,要求用这些正方形拼成周长为m的图形,并输出这些正方形的坐标,如果没有输出No 首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n,如果将这些正 ...
编译原理：抽象语法树的构造例题
1) 2) 3)
【哈工大软件构造】学习笔记10 第十章、第十一章、第十二章
目录第十章面向可维护性的构造技术 1 软件维护和演化 2 可维护性的度量 3 模块化设计和模块性准则模块划分的五个准则模块设计的五个原则耦合度和聚合度 4 OO设计准则:SOLID SRP ...
HIT软件构造第五章第三节知识点总结
文章目录三.面向可维护性的构造技术 1.基于状态的编程 A.基于自动机的编程 B.状态模式 C.备忘录模式 2.语法驱动的构造 (1).语法组成 (2).正则语法与正则表达式 (3).java中正则 ...
[HITSC] 2021期末复习-第九章
CHAPTER 10 面向可维护性的构造技术摘要:什么是软件维护:可维护性如何度量:实现高可维护性的设计原则:基于语法的构造技术 Software Maintenance and Evolution ...
R语言数据可视化 ggplot2基础1 ggplot2 图形的分层语法 Layered Grammar 简介
R语言数据可视化 ggplot2基础1 ggplot2 图形的分层语法 Layered Grammar 简介分层语法的组成(data-stat-geom-scale-coord-facet) 用分层 ...
（2019春）软件构造：雨课堂试卷（第6章）
目录 6-1 可维护性单选题第1题 1分多选题第2题 2分多选题第3题 2分单选题第4题 2分单选题第5题 1分单选题第6题 1分 6-2 面向可维护性的设计模式单选题第1 ...
（2019春）软件构造：雨课堂试卷（四）（第6章）
文章目录 6-1 可维护性单选题第1题 1分多选题第2题 2分多选题第3题 2分多选题第4题 2分单选题第5题 1分单选题第6题 1分 6-2 面向可维护性的设计模式单选题 ...

最新文章

热门文章