Abstract Syntax Tree
语法制导翻译
48 docs tagged with "CS"
View all tagsAlgorithms
- Data Structure - 数据结构
Architecture
SuperPipeline and SuperScalar
Architecture
浮点数
Boot
GCC Inline Assembly
Bottom-Up Parsing
最右推导(优先推导最右侧非终结符)逆过程
Breadth-First Search
Color
Code Generation
为数据分配计算资源:
Compiler
Getting Started
Concepts
Definition
Concurrency
同步互斥
CS
- Algorithms - Data structures and algorithms
Data
XML
Data Structure
Array
Database
Getting Started
Depth-First Search
Using recursion/stack.
Design
Database
Device I/O
设备管理
Dynamic Programming
- 最优解结构特征: 一个选择 + 子问题的最优解 - 所有(可重复求解)子问题的最优解可独立求解(不互相影响)
Economics
事权划分三大原则
Examples
Parser
Exception
异常控制流
Filesystem
File System:
Garbage Collection
Mark and Sweep
Grammar
Structure
Graph
Representation
Graph Processing
Graph System
Greedy
- 最优解结构特征: 一个选择 + 子问题的最优解 - 所有(可重复求解)子问题的最优解可独立求解(不互相影响)
Indexing
- primary mechanism to improve performance of database
Intermediate Representation
IR:
LaTeX
Installation
Lexical Analysis
Tokenizer
Mahjong
牌效
Math
Radix
Memory
Boot Loader
Operating System
- 基本概念 - 操作系统定义、特性、资源管理功能
Optimization
Structure
Process
资源分配单位:
Search
First
Semantic Analysis
e.g. 变量/函数必须先声明再使用; 每个表达式必须有合适类型(左值/右值); 函数调用与函数定义保持一致(函数签名)
Simulation
Zig Zag
Sort
Sorting Algorithms
SQL
Data-intensive applications may not use DBMS or query language at all,
String
Manipulation
Top-Down Parsing
- 从开始符号出发推导任意句子 t, 与给定句子 s 进行比较分析
Transactions
- A sequence of one or more SQL operations treated as a unit
Tree
BST
Virtualization
How to Read Paper