Sisällysluettelo:
Määritelmä - Mitä lausekepuu tarkoittaa?
Lausekepuu on esitys ilmaisuista, jotka on järjestetty puumaiseen tietorakenteeseen. Toisin sanoen se on puu, jonka lehdet ovat lausekkeen operandit ja solmut sisältävät operaattorit. Samoin kuin muut tietorakenteet, tiedon vuorovaikutus on mahdollista myös lausekepuussa. Lausekepuita käytetään pääasiassa lausekkeiden, etenkin monimutkaisten lausekkeiden, analysointiin, arviointiin ja muokkaamiseen.
Techopedia selittää lausekepuun
Lausekkeen puut ovat yksi parhaista tekniikoista edustaa kielitason koodia datan muodossa, joka tallennetaan puun muotoiseen rakenteeseen. Lausekepuuta pidetään lambda-lausekkeen muistissa olevan esityksen muodossa. Puu tekee lambda-lausekkeen sisältävän rakenteen selkeämmäksi ja läpinäkyvämmäksi. Lausekepuu luotiin koodin muuntamiseksi merkkijonoksi, joka voidaan siirtää muille prosesseille syötteinä. Se sisältää kyselyyn liittyvät todelliset elementit, ei kyselyn tosiasiallinen tulos.
Yksi ilmaisupuiden tärkeistä ominaisuuksista on, että ne ovat muuttumattomia, eli olemassa olevan lausekepuun modifioimiseksi on rakennettava uusi lausekepuu kopioimalla ja muokkaamalla olemassa olevaa puunlauseketta. Ohjelmoinnissa lausekepuu rakennetaan yleensä postfix-lausekkeilla, joissa yksi symboli luetaan kerrallaan. Jos symboli on operandi, luodaan yhden solmun puu ja osoitin siihen työnnetään pinoon.
