BLOG¶
语法分析:自底向上方法
语法分析器从词法分析器获得 Token 序列,确认该序列是否可以由语言的文法生成,然后: - 对于语法错误的程序,报告错误信息 - 对于语法正确的程序,生成语法分析树,例如抽象语法树(Abstract Syntax Tree, AST)
自底向上指的是,从输入的串出发,尝试将其归约到文法开始符号。以分析树(Parse Tree)的角度来看,自底向上方法从所有叶节点尝试构建出分析树。
语法分析:自顶向下方法
语法分析器从词法分析器获得 Token 序列,确认该序列是否可以由语言的文法生成,然后: - 对于语法错误的程序,报告错误信息 - 对于语法正确的程序,生成语法分析树,例如抽象语法树(Abstract Syntax Tree, AST)
自顶向下指的是,从文法的开始符号出发,尝试推导出输入的串。以分析树(Parse Tree)的角度来看,自顶向下方法从根节点出发,构建分析树。
一元函数的极限与数列极限
高等数学之一元函数的极限,梦开始的地方。包括极限的运算法则、常用极限、等价无穷小方法和它的上位替代泰勒展开方法、洛必达法则、使用夹逼定理和定积分定义求极限、极限的保号性、使用极限研究平面曲线的渐近线等内容。
爆算宗の省流:
- 幂级数可以逐项求导或逐项积分;
-
表达式 麦克劳林展开 \(\sin x\) \(\displaystyle x - \frac{x^3}{3!} + \frac{x^5}{5!} + \omicron(x^5)\) \(\cos x\) \(\displaystyle 1 - \frac{x^2}{2!} + \frac{x^4}{4!} + \omicron(x^4)\) \(\tan x\) \(\displaystyle x + \frac{x^3}{3} + \frac{2x^5}{15} + \omicron(x^5)\) \(\arctan x\) \(\displaystyle x - \frac{x^3}{3} + \frac{x^5}{5} + \omicron(x^5)\) \(\arcsin x\) \(\displaystyle x + \frac{x^3}{3!} + \frac{3x^5}{40} + \omicron(x^5)\) \(\arccos x\) \(\displaystyle \frac{\pi}{2} - \arcsin x = \dots\) \(\ln(1+x)\) \(\displaystyle x - \frac{x^2}{2} + \frac{x^3}{3} + \omicron(x^3)\) \(e^x\) \(\displaystyle 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \omicron(x^3)\) \((1+x)^\alpha\) \(\displaystyle 1 + \alpha x + \frac{\alpha(\alpha-1)}{2!}x^2 + \frac{\alpha(\alpha-1)(\alpha-2)}{3!}x^3 + \omicron(x^3)\)