Видео: Рекурсив бус удам задлагч гэж юу вэ?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
Урьдчилан таамаглах задлан шинжлэх -ийн тусгай хэлбэр юм рекурсив удам задлан шинжлэх , ямар ч ухрах шаардлагагүй тул энэ нь оролтын мөрийг солихын тулд аль үйлдвэрлэлийг ашиглахыг урьдчилан таамаглах боломжтой. Үгүй - рекурсив урьдчилан таамаглах задлан шинжлэх эсвэл хүснэгтээр удирддагийг LL(1) гэж нэрлэдэг. задлан шинжлэгч . Энэ задлан шинжлэгч хамгийн зүүн гарал үүслийг (LMD) дагадаг.
Үүнээс гадна рекурсив бус удам задлан шинжлэх гэж юу вэ?
Компьютерийн шинжлэх ухаанд А рекурсив удам задлагч дээрээс доош чиглэсэн нэг төрөл юм задлан шинжлэгч харилцан багцаас бий болсон рекурсив журам (эсвэл a үгүй - рекурсив эквивалент) ийм журам бүр нь дүрмийн төгсгөлийн бус аль нэгийг хэрэгжүүлдэг.
Мөн рекурсив удам задлагчийн хязгаарлалт юу байдгийг мэдэх үү? Рекурсив удам задлагч нь зарим сул талуудтай:
- Тэд бусад аргууд шиг хурдан биш юм.
- Үнэхээр сайн алдааны мессеж өгөхөд хэцүү байдаг.
- Тэд дур зоргоороо удаан харах шаардлагатай задлан шинжилгээ хийх боломжгүй.
Үүнийг харгалзан үзвэл, жишээн дээр рекурсив удам задлагч гэж юу вэ?
Рекурсив уналт дээрээс доош байна задлан шинжлэх бүтээдэг техник задлан шинжлэх дээрээс мод, оролтыг зүүнээс баруун тийш уншина. Энэ нь терминал болон терминалын бус нэгж бүрийн процедурыг ашигладаг. Энэ задлан шинжлэх техник гэж үздэг рекурсив Энэ нь контекстээс ангид дүрэм ашигладаг тул энэ нь рекурсив юм байгальд.
Шинжилгээ гэж юу гэсэн үг вэ?
Шинжилгээ . Шинжилгээ , синтакс шинжилгээ, эсвэл синтаксийн шинжилгээ гэдэг нь албан ёсны дүрмийн дүрэмд нийцсэн байгалийн хэл, компьютерийн хэл эсвэл өгөгдлийн бүтэц дэх тэмдэгтүүдийн хэлхээг шинжлэх үйл явц юм. Нөхцөл задлан шинжлэх Латин хэлнээс гаралтай pars (orationis), утга учир хэсэг (ярианы хэсэг).
Зөвлөмж болгож буй:
XML DOM задлагч гэж юу вэ?
DOM задлагч нь XML-тэй санах ой дахь объектын график (мод шиг бүтэц)-тэй ажиллахад зориулагдсан бөгөөд үүнийг "Баримт бичгийн объектын загвар (DOM)" гэж нэрлэдэг. Эхлээд задлан шинжлэгч нь оролтын XML файлыг гаталж, XMLfile дахь зангилаанд тохирох DOM объектуудыг үүсгэдэг. . Эдгээр DOM объектууд нь мод шиг бүтэцтэй холбогдсон байдаг
Аль нь рекурсив харилцаа вэ?
Ижил төрлийн аж ахуйн нэгжийн хоорондын харилцааг рекурсив харилцаа гэнэ. Өөрөөр хэлбэл, хоёр өөр аж ахуйн нэгжид тохиолдсон тохиолдлуудын хооронд харилцаа үргэлж байсаар ирсэн. Гэсэн хэдий ч, харилцаанд нэг аж ахуйн нэгж оролцох боломжтой. Үүнийг рекурсив харилцаа гэж нэрлэдэг
Рекурсив бус урьдчилан таамаглах задлан шинжлэх арга гэж юу вэ?
Урьдчилан таамаглах задлан шинжилгээ нь рекурсив удам задлан шинжлэлийн тусгай хэлбэр бөгөөд ямар ч ухрах шаардлагагүй тул оролтын мөрийг орлуулахын тулд ямар үйлдвэрлэл ашиглахыг урьдчилан таамаглах боломжтой. Рекурсив бус урьдчилан таамаглах боломжтой задлан шинжлэхийг мөн LL(1) задлан шинжлэгч гэж нэрлэдэг. Энэ задлагч нь хамгийн зүүн гарал үүслийг (LMD) дагадаг
Рекурсив удам задлагчийн хязгаарлалтууд юу вэ?
Рекурсив удам задлагч нь зарим сул талуудтай: Тэд бусад аргуудтай адил хурдан биш юм. Үнэхээр сайн алдааны мессеж өгөхөд хэцүү байдаг. Тэд дур зоргоороо удаан харах шаардлагатай задлан шинжилгээ хийх боломжгүй
Диплексер ба задлагч хоёрын ялгаа юу вэ?
Хуваагч болон диплексер нь маш төстэй харагдаж болно. Тэд хоёулаа нэг талдаа олон холболттой, нөгөө талдаа нэг холболттой байх болно. Гэсэн хэдий ч диплексер нь хоёр дохиог авч нэгийг нь гаргадаг. Хуваагч нь нэг дохиог авч, хоёрыг гаргадаг