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

词法分析器的工作过程分析

时间:2015-03-20 14:30:26      阅读:236      评论:0      收藏:0      [点我收藏+]

标签:token   tokenizer   dom   webkit   

        Webkit中,有个词法分析器--HTMLTokenizer,她是怎么工作的呢,网页字节流是她的输入,她的输出是一个个的词语Token,比如div,input,img,script等等HTML文件中的标准元素(Element)。

        前一篇文章关于DOM的创建里说过,HTML元字符解析器(HTMLMetaChractorParser)和HTML词法分析器(HTMLTokenizer)协同工作,一起分析、解析出词语(HTMLMetaChractorParser取出所有的页面中的字符,并调用HTMLTokenizer的nextToken函数处理它):

技术分享技术分享


         下面这张图,就是Tokenizer具体的工作过程,我们看的出来,她是个状态机,先取<,再取>,就表示一个词语(token)结束了,之后进入下一个状态,周而复始。

技术分享     


词法分析器的工作过程分析

标签:token   tokenizer   dom   webkit   

原文地址:http://blog.csdn.net/lichwei1983/article/details/44489815

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