码迷,mamicode.com
首页 > 其他好文 > 详细

编译技术图式(第三章 词法分析)

时间:2019-09-30 14:42:54      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:表达   png   nbsp   程序设计   注释   eps   编码   定义   单词   

编译技术图式(第三章 词法分析)

1、词法分析概述


技术图片

2、词法分析器和语法分析器的关系


 

(1)词法分析作为单独的一遍

技术图片

(2)词法分析作为子程序

 技术图片

 

3、词法分析器的输出


 

 二元式 (单词类别<整数编码>,单词属性)

 

依赖于所对应的程序设计语言

  关键字“一字一码”

  标点符号“一字一码”

  对标识符、常数、字符串等“一类一码”

  丢弃其它不相关字符 (注释、空白符等)

4、词法分析器的实现


1)正则表达式:一种用来描述字符串集合的工具

2)字母表:一个有限的符号集合

集合{0, 1}是二进制字母表

3)字母表上的一个“串”或“句子” :字母表中符号的一个有穷序列

串s的长度,记作 |s|,指s中符号出现的次数

空串是长度为0的串,用ε表示

4)语言:给定字母表上一个任意的可数的串集合

5)正则表达式的递归定义

技术图片

技术图片

R*任意多次、R+至少一次

 

 

 

 

 

编译技术图式(第三章 词法分析)

标签:表达   png   nbsp   程序设计   注释   eps   编码   定义   单词   

原文地址:https://www.cnblogs.com/ggotransfromation/p/11612348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!