在阅读Python文档的时候，你可能已经遇到过BNF(Backus–Naur form)表示法：
Python解释器spython介绍 简介 出于个人爱好和某种需求，我再16年对python的解释器产生了浓厚兴趣，并且下定决心重新实现一个版本。我个人再游戏服务器开发中，对c++嵌入lua和python都有着丰富应用经验，自认为对二者的优劣有着深刻的理解。python针对lua的最大优势是python是完备的程序语言，类、模块包括丰富的库和方便好用的字符串操作，可以说python用来实现功能会优雅很多，而lua最大的优势就是小巧高效，另外lua的lua_state是可以有多个实例的，这样就可以多线程使
面对需求人员不断提出的变态需求，软件开发人员的主要工作就是将需求人员口中或文档中的自然语言翻译成计算机能够理解的形式语言。自然语言指的是人类的语言，比如汉语、英语等，它具有多义性（在不同的上下文中，意义是不同的），冗余性（语法错了一点 并不会让人引起误解）。而形式语言是用精确的数学或机器可处理的公式定义的语言，例如计算机编程语言，它的特点就是语法非常严格，并不具有多义性和冗余性。
想象一下，你将获得一个巨大的数字列表，你必须将其输入到电子表格中。一开始，这个巨大的列表只是一个空格分隔的原始数据流。你的大脑会自动在空格处拆分数字流并创建数字。你的大脑像扫描器一样。然后，你将获取每个数字，并将其输入到具有含义的行和列中。你的大脑像一个解析器，通过获取扁平的数字（记号），并将它们变成一个更有意义的行和列的二维网格。你遵循的规则，什么数字进入什么行什么列，是你的“语法”，解析器的工作就是像你对于电子表格那样使用语法。
thrift 使用ply做编译和解析器，ply是编译原理入门比较方便的源码，代码量少，且python文本就是代码，解析方便
在这个重学系列的课程中，都会假设大家对 JavaScript、CSS、HTML 有了一定的了解。而这个重学的过程其实是帮助我们在这些过去的知识里面建立一个新的秩序，也就是建立知识体系的过程。在重学 JavaScript 的过程将会带着大家以 JavaScript 的语法为线索，从细到粗的跟大家完整学习一遍 JavaScript 的语言知识
（一） 在前几日的文章『软件随想录』里，我随性写了一句：「现在似乎已经不是lex/yacc 或 bison/flex的时代了。我亲眼看见一个同事在费力地用perl一行行解析某个系统的数据文件，却压根没想到写个BNF。BNF对他来说，不是一种选择。」 很多同学不解，问我：lex/yacc不是写编译器 [1] 的么？我又不发明新的语言，它们对我有什么用？ 从这个问题里，我们可以见到国内本科教育荼毒之深。象牙塔里的讲编译原理的老师们，估计用lex/yacc也就是写过个毫无用处的toy language，然后把自己
花下猫语：近日，Python 之父在 Medium 上开通了博客，并发布了一篇关于 PEG 解析器的文章（参见我翻的 全文译文）。据我所知，他有自己的博客，为什么还会跑去 Medium 上写文呢？好奇之下，我就打开了他的老博客。
参考：https://suncle.me/2018/04/16/Hadoop-MapReduce-HDFS-Introduction/
我们来看看两个概念，EBNF和递归下降文法，以及如何用这两个方法来计算tryC中的表达式。
本文将会从上下文无关文法开始介绍，从使用 BNF 描述语法到理解递归下降分析思想，最后实现一个简单的 html 解析器收尾。本文的亮点是使用 typescript 编写组合子编译器，对于前端开发某些特定领域会有重要意义和价值。同时本文注重实用价值，配合简短 js 代码示例来帮助理解。
最近每天早上醒来的第一件事就是看邮件，做开源这么久，好像突然变忙起来了，之前从来没有过的分身乏术的感觉也涌现了出来。
用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（1）- 目标和前言 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（2）- 简介和设计 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（3）- 词法分析 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（4）- 语法分析1：EBNF和递归下降文法 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（5）- 语法分析2: tryC的语法分析实现 用c语言手搓一个600行的类c语言解释器: 给编程初学者的解释器教程（6）- 语义分析：符号表和变量、函数
作者：jolamjiang，腾讯 WXG 前端开发工程师 前言 最近工作中有一些同学在做一些效能工具的时候遇到需要写一门领域相关语言（DSL）及其解析器的场景，笔者恰好有相关的经验向大家指一下北。 首先请问一下大家有没有想过这个功能怎么做？ 点击播放视频 本文将围绕如何实现类似于 Excel 中 =C1+C2+"123" 这样子的表达式的功能这一例子，在不需要编译原理的相关知识的前提下，用写正则表达式作为类比，借助一个工具库，讲述实现一个领域相关语言的解析器的一般步骤，让你能够快速实现一个解析器。
在上一篇中，我们实现了对减法的支持，并且介绍了语法图。针对简单的语法进行描述，用语法图描述当然是没问题的。但是针对一些复杂的语法进行描述，如果每个部分都通过语法图来描述就显得有些繁琐了。这篇我们先介绍另一种描述语法的方式，并进一步介绍一些关于语法分析的知识。
jison是一个 JavaScript 编写的解析器生成器，可以用来生成自定义的编程语言解析器。它的令人兴奋的点在于，它允许开发人员使用 JavaScript 语言来定义语法规则，然后将其转换为解析器，从而支持自定义的编程语言。
正则表达式只能使用终结符(字母表中的字符)，因而很容易变得复杂又难懂，实际中，经常使用正则描述，正则描述允许使用非终结符定义表达式，很像EBNF，但是它限制在未完全定义之前，不能使用非终结符，也就是说不允许递归或自嵌套。
『设计模式』中有一个模式可以解释特定的语法规则，它就是解释器模式（Interpreter Pattern）。不同于常见的策略模式或者是工厂模式，解释器模式在.NET或者JDK中并不常见，而且在业务上也很少会去解释特定的语法，所以它并不被广泛使用。一个解释器可大可小，大可以是复杂的编译器，小也可以是一个简单的字符串解析，但本质上它们都是对特定的语法做出合理的解释。 解释器在游戏领域的应用 虽然解释器模式很少使用，但在在游戏开发中，还是很常见的。比如你在战斗时，普通攻击和魔法攻击一定会产生不同的伤害，游戏设计
1.编译原理中常见的解析器LL和LR的对比;2.javacc的特征；3.如何在java ide中进行javacc的开发；4.通过演示一个javacc计算器的例子让你对javacc有更多了解（只是一个简单地演示，不涉及过多的语法说明）。
新年第一更！之前群友问了一个C语言问题，即int(*(*p)())、int *(*p)()和int *(*p())的区别在哪里。确实，有时C语言的类型声明是很魔性的，看着也很令人头疼。不过如果拆分开来看其实还挺好理解的。
或许是出自于对编写编程语言的兴趣，又或许是对于创建 IDE/编辑器的兴趣，对于『IDE/编辑器是如何提供编程语言的支持』，我充满了兴趣。其中的一个主要原因是，这是每天我们打交道最多的工具，另外一个原因可能是，咦，我们怎么没有国产的 IDE（手动狗头）。
作为一个 video streaming service，TubiTV 很重要的一项功能是保证影视剧按照合约上的要求在规定的时间（窗口期），规定的平台，以及规定的国家发布。比如 Terminator，合约上规定 7/1 ~ 10/30（我瞎编的窗口），在美国可以上线，只允许 appletv，iphone，roku，web 访问，那么，如果我们不能正确处理，让加拿大的观众通过正常渠道访问到，或者过了窗口期，美国的观众也能访问，那么就是违约行为，可能导致严重的后果。这是 video stream service
（一） 软件领域有个叫格林斯潘的哥们，估计大家都不怎么熟悉，但下面这句话写过代码可能没几个不知道： Any sufficiently complicated C or Fortran program contains an ad hoc, informally-specified, bug-ridden, slow implementation of half of Common Lisp. 任何C或Fortran程序复杂到一定程度之后，都会包含一个临时开发的、不合规范的、充满程序错误的、运行速度很慢的、只
在上一篇文章中我为大家介绍了Simpe项目的一些背景知识以及如何使用有限状态机来实现词法解析，在本篇文章中我将会为大家介绍语法分析的相关内容，并且通过设计一门内部DSL语言来实现Simple语言的语法解析。
爬虫选择器其实就是CSS选择器，和前端开发关系密切，这里先简单介绍一下，让没做过web开发的有个大概了解。
作者：pixelcao，腾讯 IEG 后台开发工程师 一、引子 最近的工作需要用表达式做一些参数的配置，然后发现大脑一片空白，在 Google 里试了几个关键词（起初搜了下“符号引擎”，发现根本不是我想要的）之后，明白过来自己应该是需要补一些编译原理的知识了。在掉了两晚上头发之后，决定整理一下自己的知识网络。 要解析的表达式大概长这个样子： avg(teams[*].players.attributes[skill])*rules[latency].maxLatency 正则表达式是个办法，但不是最优
参考：https://www.cnblogs.com/breka/articles/9791664.html
Arithmetic of Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 129 Accepted Submission(s): 94 Problem Description 众所周知，度度熊非常喜欢数字。 它最近在学习小学算术，第一次发现这个世界上居然存在两位数，三位数……甚至N位数！ 但是这回的算术题可并不简单，由于
1 介绍 该文档是约翰·巴克斯的一个简单的传记，约翰·巴克斯是20世纪有影响力的计算机科学家。他参与研发了FORTRAN, ALGOL等语言，以及帮助创建了BNF范式，用于程序设计语言的语法。由于FORTRAN和BNF的贡献，他于1977年获得ACM图灵奖。 2 早年活动（1924 - 1950） 约翰·华纳·巴克斯于1924年12月3日出生在美国宾夕法尼亚州的费城。他的父亲是一名富有的股票经纪人，约翰·巴克斯就读于宾夕法尼亚州波茨敦的一所著名高中。但他一点也不喜欢上学，用他自己的话说: 我每年都不及格。我
最小生成树 生成树（极小连通子图）：含有图中全部n个顶点，但只有n-1条边。并且n-1条边不能构成回路。 [在这里插入图片描述] 生成森林：非连通图每个连通分量的生成树一起组成非连通图的生成森林。 [在这里插入图片描述] 求最小生成树 使用不同的遍历图的方法，可以得到不同的生成树 从不同的顶点出发，也可能得到不同的生成树。 按照生成树的定义，n 个顶点的连通网络的生成树有 n 个顶点、n-1 条边。在网的多个生成树中，寻找一个各边权值之和最小的生成树 构造最小生成树的准则 必须只使用该网中的边来构造最小生成
fake_useragent中存储的UserAgent列表发生了变动，而本地UserAgent的列表未更新所导致的，在更新fake_useragent后报错就消失了。
插件(Plug-in)，扩展(Extension)或增件(Addon)，都差不多指的是一个东西：为一个已有软件增添额外功能的组件。给软件设计一个易用和强大的插件系统，能让你的软件寿命更长，让整个社区来共同建设，符合开源的精神。
在上一篇我们添加了对乘除法的支持，也介绍了BNF范式，并且针对当前的算术表达式写出了对应的范式，同时根据范式给出相应的代码实现。这篇我们将继续为算数表达式添加对括号的支持。
Python 支持 lambda 匿名函数，其扩展的 BNF 表示法是lambda_expr ::= "lambda" [parameter_list] ":" expression，也就是lambda 参数序列:表达式。
在今年三四月份，我接受了一个需求：从文本中提取URL。这样的需求，可能算是非常小众的需求了。大概只有QQ、飞信、阿里旺旺等之类的即时通讯软件存在这样的需求。在研究这个之前，我测试了这些软件这块功能，发现它们这块的功能还是非常弱的。这类软件往往也是恶意URL传播的媒介，如果不能准确识别出URL，相应的URL安全检测也无从谈起。而且网上也有很多使用正则表达式的方法，可是我看了下，方法简单但是不够精确，对于要求不高的情况可以胜任，但是如果“坏人”想绕过这种提取也是很方便的。（转载请指明出处）下面也是我在公司内部做的一次分享的内容：
1.环境 VMware 15.5 Ubuntu18.04 Qt安装包 2.共享目录设置 VMware->虚拟机->设置->选项->共享文件夹
启用多音字模式时，竟然发现 ‘叶’ 也是多音字，查询了资料发现确实是这样，涨知识啦！
我们将一块语法规则称为 产生式，使用 “Left → Right” 表示任意产生式，用 “Left => Right” 表示产生式的推导过程，比如对于产生式：
PHP作为一种解释型语言，不同于编译型语言编译结果即为当前CPU体系的指令，PHP源代码只有编译成opcode才能够被zend虚拟机直接执行。
下面依次介绍上面的一些步骤，本文旨在一篇文章写清楚大概流程，具体的细节将会忽略，实际的实现也会尽可能的简化，本文主要参考 自己动手实现 lua，和 gopher-lua
花下猫语：Guido van Rossum 是 Python 的创造者，虽然他现在放弃了“终身仁慈独裁者”的职位，但却成为了指导委员会的五位成员之一，其一举一动依然备受瞩目。近日，他开通了 Medium 账号，并发表了第一篇文章，透露出要替换 Python 的核心部件（解析器）的想法。这篇文章分析了当前的 pgen 解析器的诸多缺陷，并介绍了 PEG 解析器的优点，令人振奋。这项改造工作仍在进行中，Guido 说他还会写更多相关的文章，我们就拭目以待吧。
一、前言 为深入研究P4语言相关规范及运行操作使用，本系列文章根据P4.org网站给出的《The P4 Language Specification v1.0.2》[1]内容，并通过我们的运行使用的具体实例和分析汇总，希望能为大家研究P4提供一点参考。 作为大二和大三的本科生，水平和经验有限，感谢SDNLAB提供平台，希望能和大家相互学习交流。 本系列文章分为三个部分，系列一 翻译和阐述 P4.org网站给出的《The P4 Language Specification v1.0.2》的第二部分首部及字段；
其中，SQL Parser的功能是把SQL语句按照SQL语法规则进行解析，将文本转换成抽象语法树（AST），这部分功能需要些背景知识才能比较容易理解，我尝试做下相关知识的介绍，希望能对读懂这部分代码有点帮助。
导语：Guido van Rossum 是 Python 的创造者，虽然他现在放弃了“终身仁慈独裁者”的职位，但却成为了指导委员会的五位成员之一，其一举一动依然备受瞩目。近日，他开通了 Medium 账号，并发表了第一篇文章，透露出要替换 Python 的核心部件（解析器）的想法。这篇文章分析了当前的 pgen 解析器的诸多缺陷，并介绍了 PEG 解析器的优点，令人振奋。这项改造工作仍在进行中，Guido 说他还会写更多相关的文章。
以下是将SDF结构映射到VHDL泛型（generic）和Verilog HDL声明（declaration）的示例。
get_token()接受的入参是一个Token结构体指针，函数会分割出记号装入Token结构体并返回。下面是上面两个函数声明和Token结构体的定义：
随着深度学习的广泛应用，在搜索引擎/推荐系统/机器视觉等业务系统中，越来越多的深度学习模型部署到线上服务。
作者：byronhe，腾讯 WXG 开发工程师 一、问题背景 随着深度学习的广泛应用，在搜索引擎/推荐系统/机器视觉等业务系统中，越来越多的深度学习模型部署到线上服务。 机器学习模型在离线训练时，一般要将输入的数据做特征工程预处理，再输入模型在 TensorFlow PyTorch 等框架上做训练。 1.常见的特征工程逻辑 常见的特征工程逻辑有： 分箱/分桶 离散化 log/exp 对数/幂等 math numpy 常见数学运算 特征缩放/归一化/截断 交叉特征生成 分词匹配程度计算 字符串分隔匹配判
人工智能方法在信号处理许多领域的普遍应用导致对底层神经网络（NN）的高效分配、训练、推理和存储的需求不断增加。为此，需要寻求有效的压缩方法，提供最小的编码率的同时，神经网络性能指标（例如分类精度）不会降低。
算法与数据结构 《Data structures》 介绍：高级数据结构大全,基本算法：二叉树等 《基于用户投票的排名算法（一）：Delicious和Hacker News》 介绍：此外还有《基于用户投票的排名算法（二）：Reddit》、《基于用户投票的排名算法（三）：Stack Overflow》、《基于用户投票的排名算法（四）：牛顿冷却定律》、《基于用户投票的排名算法（五）：威尔逊区间》 《Paxos算法》 介绍：这是目前的一种基于消息传递且具有高度容错特性的一致性算法，google在分布式文件系统中与分
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
