From The Linux Foundation

[edit] Building on SLED/SUSE 10

• Add the following YaST repository (for bzr): http://packman.iu-bremen.de/suse/10.1/
• Install bzr
• Ensure the following packages have been installed for build dependencies:

gcc gcc-c++ ncurses-dev libstdc++ libstdc++-devel automake texinfo

• Note: If you have problems locating texinfo, you may need to add the update repos to your YaST configuration. See http://www.novell.com/linux/download/updates/101_i386.html
• IMPORTANT NOTE: You can also obtain texinfo by pulling in some OpenSUSE repositories and grabbing it from there. However, don't do that. You will also likely pull in newer libraries and tools that will break the LFS build. If you encounter some yyparse errors that don't clear when the local directory cache is reset, you probably have installed other packages which are too new for the LFS build.
• Obtain the source from bzr:

$ bzr co http://bzr.linux-foundation.org/lsb/devel/si/
$ mkdir tools
$ cd tools
$ bzr co http://bzr.linux-foundation.org/lsb/devel/nALFS/
$ cd ..

• As root, issue the following commands

# cd si/build
# mkdir -p /usr/src/si/packages
# ./Configure
...Answer the questions, use the default settings...
# make nalfs
# make update
...This pulls down the packages...
# cp patches/* /usr/src/si/packages/.
...This copies the patches into the packages directory...
# extras/entitycheck.py -c
...This checks the entities (including patches) to ensure you have
   everything. If you get a failure here, check to make sure you
   have all of the patches...
# make
...This builds the LSBsi...

[edit] Building on Ubuntu 0710

Everything here is assumed to be done on a fresh Ubuntu 0710 install.

• Install the following packages:

bzr texinfo libc6-dev ncurses-dev libexpat-dev bison m4 flex patch build-essential \
dpkg-dev g++ g++-4.1 libstdc++6-4.1-dev gcc-3.4-base

• Obtain the source from bzr:

$ bzr co http://bzr.linux-foundation.org/lsb/devel/si/
$ mkdir tools
$ cd tools
$ bzr co http://bzr.linux-foundation.org/lsb/devel/nALFS/
$ cd ..

• As root, issue the following commands

# cd si/build
# mkdir -p /usr/src/si/packages
# ./Configure
...Answer the questions, use the default settings...
# make nalfs
# make update
...This pulls down the packages...
# cp patches/* /usr/src/si/packages/.
...This copies the patches into the packages directory...
# extras/entitycheck.py -c
...This checks the entities (including patches) to ensure you have
   everything. If you get a failure here, check to make sure you
   have all of the patches...
# make
...This builds the LSBsi...