zoukankan      html  css  js  c++  java
  • 软考(2)——看图心想编译原理

                编译原理对我来说,是比较陌生的,上篇写的数据结构以前还听说过,但是编译原理这门课程是这次第一次接触。先看一下百科里的编译原理吧:它旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、

    语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。感觉还是不太理解,能否理解为就是对程序进行编译时的各种操作技术方法等。

     

                看了,还是先看里边具体知识吧,学了具体知识我们就会更有一个层面的理解的,根据软考视频的学习,可以分为以下几大点:



     

              首先看前三个:1,文法,是描述一门程序设计语言和实现其编译器的方法,其实也就是一些规则吧;2,正规式是描述程序语言单词的表达式,可以和一些文法进行相互转换;3,有限自动机,是描述特定类型算法的数学方法。特别地,可用作描述在输入串中识别模式的过程,因此也能用作构造扫描程序。把这三个放在一块,是因为文法与正规式,正规式和有限自动机都有着密切的联系,例如相互之间的转换:


     

              先把上边这些知识点弄明白,尤其是相互之间的转换,具体的深入理解,还需要实践与其它知识的辅助才能帮助我们更加深刻的学习!

     

              好,现在我们看后两部分语法推导树:是跟数据结构中树的形式结合一种方便推导复杂语法的形式;对于后边的算法优先,其实就是在编译原理中我们用到各种符号形式的优先级别,相当于数学中的符号优先级,只不过这里有些优先级需要我们来推导出来。


     

               综上为视频学习中,编译原理的一些知识,可能有些联系不够,主要是理解的不够,在后边的看书学习和不断深入中来加强彼此间的联系,深入理解!


  • 相关阅读:
    Codeforces Round #263 (Div. 2)
    蓝桥杯 翻硬币
    蓝桥杯 错误的票据
    蓝桥杯 带分数
    蓝桥杯 核桃的数量 求三个数的最小公倍数
    poj 3928 ping pong 树状数组
    lca
    poj 3927 Priest John's Busiest Day
    种类并查集
    高桥和低桥 ( 代代相传刷qq + 无敌二分 )
  • 原文地址:https://www.cnblogs.com/pangblog/p/3331440.html
Copyright © 2011-2022 走看看