Rumah Pembangunan Apakah pokok ekspresi? - definisi dari techopedia

Apakah pokok ekspresi? - definisi dari techopedia

Isi kandungan:

Anonim

Takrifan - Apakah maksud Pewarna Ekspresi?

Pokok ekspresi adalah perwakilan ungkapan yang disusun dalam struktur data seperti pohon. Dengan kata lain, ia adalah pokok dengan daun sebagai operan ungkapan dan nod mengandungi operator. Sama seperti struktur data lain, interaksi data juga boleh dilakukan dalam pokok ekspresi. Pokok ekspresi digunakan terutamanya untuk menganalisis, menilai dan mengubah suai ungkapan, terutamanya ungkapan yang kompleks.

Techopedia menerangkan Tree Expression

Pokok ekspresi adalah salah satu teknik terbaik untuk mewakili kod peringkat bahasa dalam bentuk data, yang disimpan dalam struktur berbentuk pohon. Pokok ekspresi dianggap sebagai perwakilan dalam memori dari ungkapan lambda. Pokok membuat struktur yang mengandungi ungkapan lambda lebih jelas dan telus. Pokok ekspresi dicipta untuk menukarkan kod ke dalam rentetan yang dapat diserahkan kepada proses lain sebagai input. Ia memegang unsur-unsur sebenar yang terlibat dalam pertanyaan, dan bukan hasil sebenar pertanyaan.

Salah satu ciri penting pokok ekspresi adalah bahawa mereka tidak berubah, bermaksud untuk mengubah suai pokok ekspresi sedia ada, pokok ekspresi baru perlu dibina dengan menyalin dan mengubah suai ekspresi pokok yang sedia ada. Apabila ia datang kepada pengaturcaraan, pokok ekspresi biasanya dibina dengan ungkapan postfix, di mana satu simbol dibaca pada satu masa. Sekiranya simbol adalah operan, pokok satu-nod dicipta dan penunjuk ke dalamnya ditumpuk ke dalam timbunan.

Apakah pokok ekspresi? - definisi dari techopedia