Порожній рядок

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

В інформатиці та теорії формальних мов, порожній рядок (або null рядок)[1] це особливий рядок нульової довжини. Він позначається як λ або іноді Λ чи ε.

Порожній рядок не те саме, що нульовий вказівник, який в дійсності не посилається на порожній рядок і виконання операцій над ним веде до виникнення помилок. Попри те, що порожній рядок не містить символьних даних, в пам'яті він займає місце. Наприклад, порожній рядок може містити позначку довжини або термінальний символ.

Властивості[ред.ред. код]

В формальних мовах, порожній рядок має декілька властивостей:

Ці властивості можуть зберігатися в деяких мовах програмування.

Представлення[ред.ред. код]

Порожній рядок зазвичай представляють так само як і інші рядки. В реалізаціях з термінальним символом це лише термінальний символ розташований в першій позиції.

Мова програмування λ представлення
C, C++
""
{'\0'}
C++
std::string()
Objective-C
@""
Perl
""
''
qw()
Python
""
''
""""""
str()
C Sharp
""
string.Empty
Visual Basic .NET
""
String.Empty
PHP
""
''
Java
""
Javascript
''
""
Haskell
""
OCaml
""
String.make 0 '-'
Delphi, Pascal
''
Tcl
""
{}

Примітки[ред.ред. код]

  1. Kernighan and Ritchie, C, p. 38
  2. CSE1002 Lecture Notes - Lexicographic

Див. також[ред.ред. код]