Väljenduspuu

Autor: Monica Porter
Loomise Kuupäev: 22 Märts 2021
Värskenduse Kuupäev: 1 Juuli 2024
Anonim
Väljenduspuu - Tehnoloogia
Väljenduspuu - Tehnoloogia

Sisu

Definitsioon - mida tähendab väljendipuu?

Väljendipuu on puudetaolises andmestruktuuris paigutatud avaldiste esitus. Teisisõnu, see on puu, mille lehed on avalduse operandid ja sõlmed sisaldavad operaatoreid. Sarnaselt muude andmestruktuuridega on ka andmevahetus võimalik väljendipuus. Lausepuid kasutatakse peamiselt avaldiste, eriti komplekssete avaldiste analüüsimiseks, hindamiseks ja muutmiseks.


Sissejuhatus Microsoft Azure'i ja Microsoft Cloud | Kogu selle juhendi kaudu saate teada, mis on pilvandmetöötlus ja kuidas Microsoft Azure aitab teil pilvest rännata ja oma ettevõtet juhtida.

Techopedia selgitab väljendipuu

Väljendipuud on üks parimatest võtetest, et esindada keeletaseme koodi andmete kujul, mida hoitakse puukujulises struktuuris. Väljendipuu loetakse lambda-avaldise mälusiseseks esituseks. Puu muudab lambda avaldist sisaldava struktuuri selgemaks ja läbipaistvamaks. Väljendipuu loodi koodi teisendamiseks stringiks, mida saab sisenditena teistele protsessidele edasi anda. See sisaldab päringus osalenud tegelikke elemente, mitte päringu tegelikku tulemust.

Üks ekspressioonipuude olulisi omadusi on see, et need on muutumatud, mis tähendab, et olemasoleva väljenduspuu modifitseerimiseks tuleb konstrueerida uus ekspressioonipuu, kopeerides ja modifitseerides olemasolevat puu avaldist. Programmeerimisel ehitatakse väljendipuu tavaliselt postfix-avaldistega, milles loetakse korraga üks sümbol. Kui sümboliks on operand, luuakse ühe sõlme puu ja selle osuti lükatakse virna.