BT

您是否属于早期采用者或者创新人士?InfoQ正在努力为您设计更多新功能。了解更多

您现在处于全屏预览
关闭全屏预览

Parser组合子——从玩具到专业工具
录制于:

| 作者 施凡 关注 0 他的粉丝 发布于 2016年1月27日 | ArchSummit社交架构图谱:Facebook、Snapchat、Tumblr等背后的核心技术
40:46

概要
很多现代命令式语言,例如C#或Python,都吸收了相当多的函数式语言特性,从而能够用比以往简单得多的语法实现语法分析器(或Parser)。许多开发人员都以能够用华丽而简洁的语法实现Parser甚至Parser生成器为荣。利用函数式语言的特性,这些语言都可以实现一种称作组合子的逻辑来生成Parser。组合子可以将基本的语法元素用函数式的语法加以组合,优雅地表达各种语法的同时将Parser本身实现出来。 本次演讲将从一个数行代码就能写出的,优雅漂亮但不实用的玩具级Parser组合子开始,逐渐增强为带有错误恢复,并且支持全部上下文无关文法,甚至是歧义文法的专业级Parser组合子的过程,着重展示了成熟语法分析的算法与现代语言相结合的设计理念。

个人简介

施凡,2004年获得微软最有价值专家MVP称号,曾经写过众多.NET和其他微软技术的博客和文章。曾翻译过《C#2.0和.NET2.0实战》一书。2006年加入微软公司,从事过Communication Server, Lync Server、Skype等多项产品的研发。目前就任于微软亚洲研究院,进行视频处理和人脸识别等技术的研发。2010年前后业余开发了具有自动错误恢复能力的GLR Parser组合子框架。 除了软件开发之外还有丰富的爱好,例如摄影、古典音乐、数码设备、游戏、化学元素收藏等。有收藏到世界上大部分元素的单质。感兴趣或擅长语言和技术:C#、C++、VB、Windows、GPU并行计算、视频编解码、云计算、编程语言和编译技术。

QCon是由InfoQ主办的全球顶级技术盛会,每年在伦敦、北京、东京、纽约、圣保罗、上海、旧金山召开。自2007年3月份首次举办以来,已经有超万名高级技术人员参加过QCon大会。QCon内容源于实践并面向社区,演讲嘉宾依据热点话题,面向5年以上的技术团队负责人、架构师、工程总监、高级开发人员分享技术创新和最佳实践。

登陆InfoQ,与你最关心的话题互动。


找回密码....

Follow

关注你最喜爱的话题和作者

快速浏览网站内你所感兴趣话题的精选内容。

Like

内容自由定制

选择想要阅读的主题和喜爱的作者定制自己的新闻源。

Notifications

获取更新

设置通知机制以获取内容更新对您而言是否重要

BT