HWQlet的博客

Z字形变换题目来源：题目链接题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows)

我们专业虽然是计算机学院的，但是没有安排编译原理这门课，真是可惜，只能自己在网上找一些教程自己看了：链接

先了解有限状态机（FSM）编译器就是用有限状态机做词法分析有限状态机就是一个集合很多状态的机器，根据不同的输入产生不同的状态转变，通过这些状态的转变来体现出每次用户操作的特殊性。状态的产生和改变都是由某种条件成立而出现的有限自动机（有穷自动机，时序机）：有限自动机M由五元组（X,Y,S,δ,λ)X,Y是S的非空有限集 X：输入集 Y：输出集 S：状态集合 δ：笛卡尔积S...

编译器的核心功能：就是把源代码翻译成目标代码实现这个功能要经历什么步骤呢？理解源代码：词法分析，语法分析，语义分析转化为等价的目标代码：中间代码生成，目标代码生成优化：优化方法编译器的结构：每个阶段源程序从一种表示转换成另一种表示。词法分析器：字符流->单词流 语法分析器：单词流->语法树 语义分析器： 收集标识符的属性信息： 类型 种属 ...

文法是什么？文法就是起描述的元语言，通过元语言可以判断句子结构是否符合规范，也就是说，根据一些规则，来确定编程语言的语法，从而实现编译器的功能，不然编译器怎么知道我们写的程序语句是什么意思呢语言：语义（Semantics）：单个元素的含义语法（Syntax）：各个元素之间的组合规律语用（Pragmatics）：语句和使用者之间的关系文法是由非终结符（大写字母）和终结符（小写...