← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 6644.a.1.bq · 生成模型:未记录

解析方向决定搜索起点

理解等级:中级

自顶向下从开始符展开规则,要求最终与输入相符;自底向上从已见词及局部结构组合,直到覆盖整个句子的开始符。前者可能预测无用分支,后者可能组合出最终用不到的局部片段。它们是搜索和控制策略,可在左角或Earley等方法中结合,不能把所有线图解析笼统归为同一方向。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》精通Python自然语言处理 · 第5章 语法解析:分析训练资料,spine059单元002;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00058.html。 - 结论依据:原文分别定义从起始符与句子成分开始,并列举混合方法,支持方向而非最终目标的区别。未在本机运行示例或改变环境。 - 原始内容:析树或句法树的软件。语法解析可分为两类:自顶向下的语法解析和自底向上的语法解析。在自顶向下的语法解析中,我们从起始符开始一直持续到单个的句子成分。一些自顶向下的解析器包括递归下降解析器(Recursive Descent Par