diff --git a/scripts/checkdeps b/scripts/checkdeps
index d633d8c51d..0ae4cf54c2 100755
--- a/scripts/checkdeps
+++ b/scripts/checkdeps
@@ -33,8 +33,8 @@ case $1 in
     deps_pkg="wget"
     ;;
   build)
-    deps="gcc g++ sed patch touch tar bzip2 gzip lzma perl cp gawk makeinfo gettext autopoint gperf autoconf automake m4 cvs zip unzip mkfontscale libtool diff byacc xsltproc msgfmt"
-    deps_pkg="gcc g++ sed patch fileutils tar bzip2 gzip lzma perl coreutils gawk texinfo gettext gettext-devel gperf autoconf automake m4 cvs zip unzip xutils libtool diff byacc xsltproc gettext"
+    deps="gcc g++ sed patch touch tar bzip2 gzip lzma perl cp gawk makeinfo gettext autopoint gperf autoconf automake m4 cvs zip unzip mkfontscale libtool diff xsltproc msgfmt"
+    deps_pkg="gcc g++ sed patch fileutils tar bzip2 gzip lzma perl coreutils gawk texinfo gettext gettext-devel gperf autoconf automake m4 cvs zip unzip xutils libtool diff xsltproc gettext"
     files="/usr/lib/libc.a /usr/include/stdio.h /usr/include/zlib.h /usr/include/ncurses.h /usr/lib/perl5/XML/Parser.pm"
     files_pkg="glibc-static libc6-dev zlib1g-dev libncurses5-dev perl-XML-Parser"
     ;;