Install Lex and Yacc on Kali Linux

Classic Lex and Yacc are the Unix names for a lexical analyzer and a parser generator. On Kali Rolling 2026.2 you install the GNU replacements flex and bison with apt, then confirm the tools with version checks and a short compile test.

What are Lex and Yacc on Linux?

Lex (lexical analyzer) reads character patterns and emits tokens. Yacc (Yet Another Compiler-Compiler) reads token grammars and emits a parser, usually as C code you compile with gcc.

Modern Debian-based systems, including Kali, package:

Course notes and older books still say “lex and yacc.” On a current Kali image, install flex and bison, then follow the same .l and .y workflow the documentation describes.

Compare Lex and Yacc install options on Kali

This guide uses the apt path because it matches Kali Rolling 2026.2 repositories and security updates.

Install flex and bison on Kali

Install the scanner and parser generators together with a C compiler toolchain. build-essential supplies gcc for the verification step later. Package installs use apt command on Kali.

sudo apt update

When indexes refresh without errors, you are ready to install packages.

sudo apt install -y flex bison build-essential

flex is already the newest version (2.6.4-8.2+b5).
bison is already the newest version (2:3.8.2+dfsg-1+b3).
Summary:
  Upgrading: 0, Installing: 0, Removing: 0, Not Upgrading: 784

On a fresh image, apt pulls m4, libfl2, and libfl-dev as flex dependencies. The summary line confirms whether new packages were added or already present.

Confirm both packages are registered with dpkg:

dpkg -l flex bison

ii  bison  2:3.8.2+dfsg-1+b3  amd64  YACC-compatible parser generator
ii  flex   2.6.4-8.2+b5       amd64  fast lexical analyzer generator

The ii status means each package is installed and configured.

Verify flex and bison

Check that the binaries are on your PATH:

which flex bison yacc

/usr/bin/flex
/usr/bin/bison
/usr/bin/yacc

On Kali, /usr/bin/yacc points through Debian alternatives to bison, so Yacc-style tutorials that call yacc still work.

Read flex version and help:

flex -V

flex 2.6.4

flex -h

Usage: flex [OPTIONS] [FILE]...
Generates programs that perform pattern-matching on text.
  -h, --help              produce this help message
  -V, --version           report flex version

Check bison:

bison --version

bison (GNU Bison) 3.8.2
Written by Robert Corbett and Richard Stallman.

bison -h

Usage: bison [OPTION]... FILE
Generate a deterministic LR or generalized LR (GLR) parser employing
LALR(1), IELR(1), or canonical LR(1) parser tables.

Those banners confirm the Lex/Yacc replacements are ready before you generate scanner or parser C code.

Compile a sample flex scanner

flex writes C source (typically lex.yy.c). Link it with libfl to prove the install end to end.

Create a line-and-character counter spec:

%{
int num_lines = 0, num_chars = 0;
%}
%%
\n    { num_chars++; num_lines++; }
.     { num_chars++; }
%%
int main() {
    yylex();
    printf("%8d %8d\n", num_lines, num_chars);
    return 0;
}

Save that as count.l in a working directory, then generate and compile:

WORK_DIR="${HOME}/lex-yacc-lab"
mkdir -p "${WORK_DIR}"

Copy or paste the count.l contents into "${WORK_DIR}/count.l", then run:

cd "${WORK_DIR}" && flex count.l

flex creates lex.yy.c in the same directory without printing a success banner.

gcc -lfl lex.yy.c -o count

Linking exits silently when gcc succeeds.

Feed sample input through the scanner:

printf 'hello\nworld\n' | ./count

2       12

The first column is lines and the second is characters, which matches two lines (hello, world) and twelve characters including the newline characters.

Pair the scanner with a bison grammar when you build a full parser: run bison -d grammar.y, run flex scanner.l, then compile the generated .c files together with gcc. That two-file workflow is the modern Lex-plus-Yacc pattern on Kali.

Update flex and bison

Refresh indexes and upgrade when you maintain parser lab tools on a long-lived VM:

sudo apt update && sudo apt install --only-upgrade flex bison

apt reports 0 upgraded when your image already matches the rolling repository versions from the intro table.

Remove flex and bison

Drop the packages when you no longer need parser generators on the system:

sudo apt purge -y flex bison

sudo apt autoremove -y

Remove project directories such as "${HOME}/lex-yacc-lab" separately if you created sample scanners during the lab.

Lex and Yacc install troubleshooting

References

• GNU Bison manual
• GNU flex project
• Debian flex package

Summary

On Kali Rolling 2026.2, Lex and Yacc work through the flex and bison packages. A single sudo apt install flex bison build-essential command supplies the scanner generator, Yacc-compatible parser generator, and gcc for linking generated C code.

You verified the install with flex -V, bison --version, and which yacc, then compiled a small count.l scanner that reported two lines and twelve characters for a sample input. That compile-and-run step is the practical check that libfl-dev and gcc are wired correctly—not merely that the packages appear in dpkg -l.

When coursework or tooling docs mention legacy lex and yacc commands, map them to flex and bison on Kali and keep generated sources in a dedicated project directory. Remove the packages with apt purge when the lab VM no longer needs parser generators.