NLP：自然语言和处理两部分发展历程香农提出信息熵的概念NLP发源于1950年。图灵于该年提出图灵测试NLP规则时代乔姆斯基文法规则定义的上下文无关法规则NLP统计时代马尔可夫性质的模型（语言模型、隐马尔可夫模型）神经语言模型将神经网络和语言模型相结合，为历史上第一次使用神经网络得到词嵌入矩阵条件随机场CRF，为序列标注问题的利器LDA模型提出的概念图模型提出分布式假设理论，为词嵌入技术提供理论基

属性文法（属性翻译文法）基本概念在基础文法的基础上：为每个文法符号（终结符或非终结符）配备相关属性，如类型、值、代码片段、符号表内容对于文法的每个产生式都配备一组属性的语义规则（动作），对属性进行计算和传递属性文法操作对于给定输入串x，构建x的语法分析树，利用与产生式相关联的语义规则来计算分析树中各节点对应的语义属性值。每个结点的属性值都标注出来的分析树，称为带注释的语法树。综合属性自下而上传递信

语法制导的语义计算——基于翻译模式的语义计算关于基于S-翻译模式的语义计算、基于L-翻译模式的自顶向下计算、基于L-翻译模式的自底向上计算。

编译原理语法分析LL1笔记

hdu4763题目#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int NN=1000005;char B[NN];int prefix[NN];int lenB,T;void getprefix()//即nexts数组，next[i]里面存放的是0-i个