for certain sets of token definitio

for certain sets of token definitions, can cause the scanner to exhibit quadratic behavior in the worst case. In this article, we show that maximal-munch tokenization can always be performed in time linear in the size of the input.

ผลลัพธ์ (ไทย) 1:

สำหรับบางชุดของข้อกำหนดโทเค็น สามารถทำให้สแกนเนอร์เป็นกำลังสองมีลักษณะในกรณีเลวร้ายที่สุด ในบทความนี้ เราแสดงที่สูง-munch tokenization เสมอสามารถทำได้ในเวลาเชิงเส้นในขนาดของข้อมูลป้อนเข้าได้

ผลลัพธ์ (ไทย) 2:

สำหรับบางชุดของคำนิยามโทเค็นสามารถก่อให้เกิดสแกนเนอร์ที่จะแสดงพฤติกรรมที่เป็นกำลังสองในกรณีที่เลวร้ายที่สุด ในบทความนี้เราแสดงให้เห็นว่า tokenization สูงสุด-Munch จะสามารถดำเนินการในเชิงเส้นเวลาในขนาดของการป้อนข้อมูล