深度分析是有向无环图的语言分析的搜索策略，从图的根结点开始分析处理，然后选择根节点一个直接子结点进行分析处理，再选择该直接子结点的一个直接子结点进行分析处理，若某结点没有直接子结点或其直接子结点均已完成处理时进行回溯处理，依此类推，直到图或树的所有结点都完成处理或达到分析目标为止。