zoukankan      html  css  js  c++  java
  • 词法分析器总结

    总结一些编译原理词法分析的内容。

    1 简单介绍

      对于编译语言而言,程序都需要通过编译器编译成二进制的代码,这样才可以在计算机上运行。对于现在的程序而言,并不能直接将其翻译成二进制可执行文件。中间需要若干中间环节,其中通常包含词法分析器,语法分析器,语意分析器。这里主要总结一下词法分析器。

      词法分析器的主要功能是将程序切分为一个个单词,并将单词进行相关的分类。

    1 int x;
    2 x = 10;

    比如说以上最简单的一个赋值语句。经过词法分析后,就会被切分成,其中的一些空格等等都会被处理过滤掉

    1 INT ID(X) SEMICOLON
    2 ID(X) EQ INT(10)

    这里对于词法分析器的实现通常有两种方法,一种手工编码实现,一种通过自动实现。

    其中自动实现,即需要通过某种语言实现对程序相关单词的准确定义。这里通常使用的是正则表达式的方法。

    2 相关算法

     

    这里我简单画了下词法分析器的一些算法与涉及的概念。需要指出的是自动实现的三种算法实际是一种递进的关系。即

    RE描述->Thompson算法->子集构造算法->Hopcroft算法->代码

    其中每一个算法输出结果是下个算法的输入。为了解决NFA到DFA最小化的问题。其中Thompson算法解决的是RE->NFA的问题,子集构造算法解决的是NFA到DFA的问题,Hopcroft解决的是DFA最小化的问题。

  • 相关阅读:
    js原型链
    js的__proto__,prototype、constructor属性
    百度ife2015-小白的弯路2
    百度ife2015-小白的弯路1
    Visaul Studio 密钥
    pycharm常用的一些快捷键
    python3练习题--字符串
    字符串相关方法
    python3 基本数据类型
    在python中缩进的重要性
  • 原文地址:https://www.cnblogs.com/qtalker/p/4659838.html
Copyright © 2011-2022 走看看