[all-commits] [llvm/llvm-project] 62d5f2: [pseudo] Introduce parse forest.

[Haojian Wu via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 62d5f254ccd0fc745fceb15a80494ef892db367c
      https://github.com/llvm/llvm-project/commit/62d5f254ccd0fc745fceb15a80494ef892db367c
  Author: Haojian Wu <hokein.wu at gmail.com>
  Date:   2022-03-24 (Thu, 24 Mar 2022)

  Changed paths:
    A clang-tools-extra/pseudo/include/clang-pseudo/Forest.h
    M clang-tools-extra/pseudo/lib/CMakeLists.txt
    A clang-tools-extra/pseudo/lib/Forest.cpp
    M clang-tools-extra/pseudo/unittests/CMakeLists.txt
    A clang-tools-extra/pseudo/unittests/ForestTest.cpp

  Log Message:
  -----------
  [pseudo] Introduce parse forest.

Parse forest is the output of the GLR parser, it is a tree-like DAG
which presents all possible parse trees without duplicating subparse structures.

This is a patch split from https://reviews.llvm.org/D121150.

Differential Revision: https://reviews.llvm.org/D122139