acpica/parser/pswalk.c

db2bae30SDana Myers/******************************************************************************
db2bae30SDana Myers *
db2bae30SDana Myers * Module Name: pswalk - Parser routines to walk parsed op tree(s)
db2bae30SDana Myers *
db2bae30SDana Myers *****************************************************************************/
db2bae30SDana Myers
26f3cdf0SGordon Ross/*
*385cc6b4SJerry Jelinek * Copyright (C) 2000 - 2016, Intel Corp.
db2bae30SDana Myers * All rights reserved.
db2bae30SDana Myers *
26f3cdf0SGordon Ross * Redistribution and use in source and binary forms, with or without
26f3cdf0SGordon Ross * modification, are permitted provided that the following conditions
26f3cdf0SGordon Ross * are met:
26f3cdf0SGordon Ross * 1. Redistributions of source code must retain the above copyright
26f3cdf0SGordon Ross *    notice, this list of conditions, and the following disclaimer,
26f3cdf0SGordon Ross *    without modification.
26f3cdf0SGordon Ross * 2. Redistributions in binary form must reproduce at minimum a disclaimer
26f3cdf0SGordon Ross *    substantially similar to the "NO WARRANTY" disclaimer below
26f3cdf0SGordon Ross *    ("Disclaimer") and any redistribution must be conditioned upon
26f3cdf0SGordon Ross *    including a substantially similar Disclaimer requirement for further
26f3cdf0SGordon Ross *    binary redistribution.
26f3cdf0SGordon Ross * 3. Neither the names of the above-listed copyright holders nor the names
26f3cdf0SGordon Ross *    of any contributors may be used to endorse or promote products derived
26f3cdf0SGordon Ross *    from this software without specific prior written permission.
db2bae30SDana Myers *
26f3cdf0SGordon Ross * Alternatively, this software may be distributed under the terms of the
26f3cdf0SGordon Ross * GNU General Public License ("GPL") version 2 as published by the Free
26f3cdf0SGordon Ross * Software Foundation.
db2bae30SDana Myers *
26f3cdf0SGordon Ross * NO WARRANTY
26f3cdf0SGordon Ross * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
26f3cdf0SGordon Ross * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
26f3cdf0SGordon Ross * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
26f3cdf0SGordon Ross * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
26f3cdf0SGordon Ross * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26f3cdf0SGordon Ross * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
26f3cdf0SGordon Ross * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26f3cdf0SGordon Ross * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
26f3cdf0SGordon Ross * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
26f3cdf0SGordon Ross * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
26f3cdf0SGordon Ross * POSSIBILITY OF SUCH DAMAGES.
26f3cdf0SGordon Ross */
db2bae30SDana Myers
db2bae30SDana Myers#include "acpi.h"
aa2aa9a6SDana Myers#include "accommon.h"
db2bae30SDana Myers#include "acparser.h"
db2bae30SDana Myers
db2bae30SDana Myers#define _COMPONENT          ACPI_PARSER
db2bae30SDana Myers        ACPI_MODULE_NAME    ("pswalk")
db2bae30SDana Myers
db2bae30SDana Myers
db2bae30SDana Myers/*******************************************************************************
db2bae30SDana Myers *
db2bae30SDana Myers * FUNCTION:    AcpiPsDeleteParseTree
db2bae30SDana Myers *
db2bae30SDana Myers * PARAMETERS:  SubtreeRoot         - Root of tree (or subtree) to delete
db2bae30SDana Myers *
db2bae30SDana Myers * RETURN:      None
db2bae30SDana Myers *
db2bae30SDana Myers * DESCRIPTION: Delete a portion of or an entire parse tree.
db2bae30SDana Myers *
db2bae30SDana Myers ******************************************************************************/
db2bae30SDana Myers
db2bae30SDana Myersvoid
db2bae30SDana MyersAcpiPsDeleteParseTree (
db2bae30SDana Myers    ACPI_PARSE_OBJECT       *SubtreeRoot)
db2bae30SDana Myers{
db2bae30SDana Myers    ACPI_PARSE_OBJECT       *Op = SubtreeRoot;
db2bae30SDana Myers    ACPI_PARSE_OBJECT       *Next = NULL;
db2bae30SDana Myers    ACPI_PARSE_OBJECT       *Parent = NULL;
db2bae30SDana Myers
db2bae30SDana Myers
db2bae30SDana Myers    ACPI_FUNCTION_TRACE_PTR (PsDeleteParseTree, SubtreeRoot);
db2bae30SDana Myers
db2bae30SDana Myers
db2bae30SDana Myers    /* Visit all nodes in the subtree */
db2bae30SDana Myers
db2bae30SDana Myers    while (Op)
db2bae30SDana Myers    {
db2bae30SDana Myers        /* Check if we are not ascending */
db2bae30SDana Myers
db2bae30SDana Myers        if (Op != Parent)
db2bae30SDana Myers        {
db2bae30SDana Myers            /* Look for an argument or child of the current op */
db2bae30SDana Myers
db2bae30SDana Myers            Next = AcpiPsGetArg (Op, 0);
db2bae30SDana Myers            if (Next)
db2bae30SDana Myers            {
db2bae30SDana Myers                /* Still going downward in tree (Op is not completed yet) */
db2bae30SDana Myers
db2bae30SDana Myers                Op = Next;
db2bae30SDana Myers                continue;
db2bae30SDana Myers            }
db2bae30SDana Myers        }
db2bae30SDana Myers
db2bae30SDana Myers        /* No more children, this Op is complete. */
db2bae30SDana Myers
db2bae30SDana Myers        Next = Op->Common.Next;
db2bae30SDana Myers        Parent = Op->Common.Parent;
db2bae30SDana Myers
db2bae30SDana Myers        AcpiPsFreeOp (Op);
db2bae30SDana Myers
db2bae30SDana Myers        /* If we are back to the starting point, the walk is complete. */
db2bae30SDana Myers
db2bae30SDana Myers        if (Op == SubtreeRoot)
db2bae30SDana Myers        {
db2bae30SDana Myers            return_VOID;
db2bae30SDana Myers        }
*385cc6b4SJerry Jelinek
db2bae30SDana Myers        if (Next)
db2bae30SDana Myers        {
db2bae30SDana Myers            Op = Next;
db2bae30SDana Myers        }
db2bae30SDana Myers        else
db2bae30SDana Myers        {
db2bae30SDana Myers            Op = Parent;
db2bae30SDana Myers        }
db2bae30SDana Myers    }
db2bae30SDana Myers
db2bae30SDana Myers    return_VOID;
db2bae30SDana Myers}