Рассмотрена задача лексического анализа входной последовательности символов, при котором производится распознавание и выделение лексем, где под лексемой подразумевается последовательность символов в некотором алфавите. Предложены алгоритмы разбиения строки на лексемы средствами языка программирования Си. Рассмотрены четыре варианта таких алгоритмов, каждый из которых имеет свои преимущества, исходя из условий поставленной задачи и ее начальных данных.
разбиение на лексемы, лексический анализатор, сложность алгоритма, язык си, формальный язык, программа