Innholdsfortegnelse:
Definisjon - Hva betyr Expression Tree?
Et uttrykkstre er en representasjon av uttrykk arrangert i en trelignende datastruktur. Det er med andre ord et tre med blader som operander av uttrykket og noder inneholder operatørene. I likhet med andre datastrukturer er datainteraksjon også mulig i et uttrykkstre. Uttrykkstrær brukes hovedsakelig for analyse, evaluering og modifisering av uttrykk, spesielt komplekse uttrykk.
Techopedia forklarer Expression Tree
Uttrykkstrær er en av de beste teknikkene for å representere kode på språknivå i form av data, som er lagret i en treformet struktur. Et uttrykkstre anses som en representasjon i minnet av et lambdauttrykk. Treet gjør strukturen som inneholder lambda-uttrykket mer eksplisitt og gjennomsiktig. Uttrykkstreet ble opprettet for å konvertere kode til streng som kan føres videre til andre prosesser som innganger. Den inneholder de faktiske elementene som er involvert i spørringen, og ikke det faktiske resultatet av spørringen.
En av de viktige egenskapene til uttrykkstrær er at de er uforanderlige, noe som betyr at for å endre et eksisterende uttrykkstre, må et nytt uttrykkstre konstrueres ved å kopiere og endre det eksisterende treuttrykket. Når det gjelder programmering, bygges vanligvis et uttrykkstre med postfix-uttrykk, der ett symbol leses av gangen. Hvis symbolet er en operand, opprettes et ettnodetre og en peker til det skyves inn i en stabel.
