编译原理工具系列(2)——yacc
前一篇文章我们介绍了词法分析器生成器 lex，本文我们来介绍语法/语义分析器生成器 yacc。
在编译流程中，词法分析器会扫描代码文件，并将其 token 化。语法/语义分析器则会扫描 token 化后的内容，从而建立语法树，生成语义信息。
下面，我们简单介绍一下 yacc 的工作原理和基本用法。
...
编译原理工具系列(1)——lex
在编译过程中，词法分析器的主要作用是将代码文件的文本内容 token 化（又称扫描），token 化后再通过语法分析器进行语法分析，构造语法树，从而完成后续的一系列操作。
宏观层面，词法分析器基于一系列正则表达式识别并构造不同的 token。原理层面，正则表达式是通过确定性有穷自动机（Determi
...
深入理解 Linux Ext 文件系统设计原理
硬盘格式化我们知道，一个硬盘必须要经过格式化之后才能使用。那么，格式化到底做了什么呢？
本质上，硬盘格式化可以分为两个步骤，分别是：
低级格式化，或称 物理格式化。
高级格式化，或称 逻辑格式化。
低级格式化在 《计算机那些事(1)——硬盘》 一文中，我们介绍了硬盘的两种寻址方式，分别是：
C
...
源码解读——getopt
作为程序员的你是否有过疑问：为什么命令行工具用法都差不多？事实上，这是因为早期基于 C/C++ 开发的命令行工具都使用了 getopt 工具来进行选项和参数的解析。
getopt 定义了命令行的两种选项：长选项、短选项，其分别以 - 和 -- 作为前缀，从而使得命令行工具的使用方式基本都差不多。
为
...
CocoaPods Source 管理机制
CocoaPods-Core 主要包括三部分功能，分别是：Podfile 解析、Podspec 解析、Source 管理，前两个功能我们在之前的文章中已经分别进行了介绍，本文我们再来介绍一下最后一个功能——CocoaPods Source 管理机制。
基本原理Source，即 podspec 源。S
...
CocoaPods Podspec 解析原理
在 CocoaPods 中，podspec 文件主要用于描述一个 pod 库的基本信息，包括：名称、版本、源、依赖等等。本文，我们来介绍一下 CocoaPods-Core 中另一个重要的部分——podspec。
Podspec 初始化当执行 pod install 时，CocoaPods 会从本地的
...
CocoaPods Podfile 解析原理
作为 iOS 开发者，我们都知道 Podfile 是 CocoaPods 用于描述 Xcode 项目依赖的配置文件。当需要为项目添加依赖时，我们只需要在 Podfile 中声明一个 pod 即可，比如：
1pod 'Alamofire', '~> 5.4'
当我们执行了 pod install
...
理解 Xcode 中的各种文件
上一篇文章我们介绍了 Xcode 中的各种概念，本文我们来看看这些概念在 Xcode 中的具体表示。其中，有一个最常见的文件 project.pbxproj，其描述了描述了整个 Xcode Project 的相关信息，包括：文件、Target、Product 等。另外，Xcode Workspace
...