ทำไมต้องใช้ตัววิเคราะห์คำศัพท์

สารบัญ:

ทำไมต้องใช้ตัววิเคราะห์คำศัพท์
ทำไมต้องใช้ตัววิเคราะห์คำศัพท์
Anonim

เครื่องมือวิเคราะห์คำศัพท์ต้องการ เพื่อสแกนและระบุเฉพาะชุดที่จำกัดของสตริง/โทเค็น/คำศัพท์ที่ถูกต้องซึ่งเป็นของภาษาในมือ ค้นหารูปแบบที่กำหนดโดยกฎภาษา นิพจน์ทั่วไปมีความสามารถในการแสดงภาษาจำกัดโดยการกำหนดรูปแบบสำหรับสตริงสัญลักษณ์จำกัด

ทำไมเราต้องมีตัววิเคราะห์คำศัพท์

บทบาทของตัววิเคราะห์คำศัพท์

The เฟสแรกของคอมไพเลอร์. การวิเคราะห์คำศัพท์: กระบวนการในการป้อนสตริงของอักขระ (เช่นซอร์สโค้ดของโปรแกรมคอมพิวเตอร์) และสร้างลำดับของสัญลักษณ์ที่เรียกว่า lexical tokens หรือเพียงแค่โทเค็น ซึ่ง parser อาจจัดการได้ง่ายขึ้น

บทบาทของตัววิเคราะห์คำศัพท์ในคอมไพเลอร์คืออะไร

เมื่อได้รับคำสั่ง get-next-tohen จาก parser ตัววิเคราะห์คำศัพท์ อ่านอักขระที่ป้อนเข้าไปจนกว่าจะสามารถระบุโทเค็นถัดไปได้ โทเค็นมีอิทธิพลต่อการตัดสินใจแยกวิเคราะห์ … คุณลักษณะมีอิทธิพลต่อการแปลโทเค็น

ตัววิเคราะห์คำศัพท์สร้างอะไร

ตัววิเคราะห์คำศัพท์ (สร้างโดยอัตโนมัติโดยเครื่องมืออย่าง lex หรือสร้างขึ้นด้วยมือ) อ่านในสตรีมของอักขระ ระบุคำศัพท์ในสตรีม และจัดหมวดหมู่เป็นโทเค็น. สิ่งนี้เรียกว่าการทำโทเค็น หาก lexer พบโทเค็นที่ไม่ถูกต้อง จะรายงานข้อผิดพลาด

ตัววิเคราะห์ศัพท์และตัววิเคราะห์ไวยากรณ์มีความจำเป็นอย่างไรในเฟสที่ต่างกัน

ตัววิเคราะห์คำศัพท์เป็นตัวจับคู่รูปแบบ การวิเคราะห์ไวยากรณ์เกี่ยวข้องกับการสร้างแผนภูมิเพื่อระบุความผิดปกติในไวยากรณ์ของโปรแกรม แนวทางที่ซับซ้อนน้อยกว่ามักใช้สำหรับการวิเคราะห์คำศัพท์ การวิเคราะห์ไวยากรณ์ต้องการ วิธีที่ซับซ้อนกว่านี้มาก.