- p°edchozφ Φlßnek - nßsledujφcφ Φlßnek - obsah -

LinuxovΘ noviny Prosinec 1997

TIP: Jak efektivn∞ hledat ve zdrojov²ch textech jßdra?

Pavel Janφk ml., 11. prosince 1997

ProblΘm hledßnφ ve zdrojov²ch textech jßdra operaΦnφho systΘmu Linux nab²vß rozm∞r∙ hlavn∞ v poslednφ dob∞, kdy nap°. velikost poslednφch v²vojov²ch jader (2.1.7x) se pohybuje t∞sn∞ pod hranicφ 10 megabyt∙ (samoz°ejm∞ po komprimaci).

Mo╛nß se zeptßte, proΦ v∙bec (a co vlastn∞) hledat v takovΘ spoust∞ zdrojov²ch text∙. Odpov∞∩ je jednoduchß - spousta u╛ivatel∙ Linuxu se zajφmß o detaily implementace jednotliv²ch funkcφ operaΦnφho systΘmu apod. Ve zdrojov²ch textech se m∙╛ete mimo jinΘ doΦφst i spoustu zajφmav²ch informacφ o lidech, kte°φ Linux pφ╣φ (nap°. v∞k Linuse Torvaldse). ZdrojovΘ texty jsou mφsty i vtipnΘ (zvlß╣t∞ pokud je jejich autorem Dave Miller ...).

/* Amuse the user. */
printk(
"               \\|/ ____ \\|/\n"
"               \"@'/ ,. \\`@\"\n"
"               /_| \\__/ |_\\\n"
"                  \\__U_/\n");

V²pis 3: Dave S. Miller, arch/sparc/kernel/traps.c

Jak tedy efektivn∞ hledat? Existuje n∞kolik zp∙sob∙. Asi ten nejmΘn∞ efektivnφ je pou╛φt programu grep k hledßnφ n∞jakΘho regulßrnφho v²razu. To ale nenφ °e╣enφ, proto╛e program grep nenφ napsßn pro prohledßvßnφ desφtek megabyt∙ textu. K tomu je urΦen nap°. program glimpse http://glimpse.cs.arizona.edu umo╛≥ujφcφ po p°edchozφ indexaci velmi rychle vyhledßvat pomocφ regulßrnφch v²raz∙. Popφ╣eme si tedy typick² postup p°i vyhledßvßnφ.

Jak je ji╛ v²╣e napsßno, musφme nejprve vytvo°it poΦßteΦnφ indexov² soubor. K tomu slou╛φ program glimpseindex, kter² je souΦßstφ instalace balφku glimpse.

glimpseindex /usr/src/linux

Indexov² soubor se vytvo°φ ve va╣em domovskΘm adresß°i (pomocφ parametru -H m∙╛ete nastavit jin² adresß°). Nynφ mßme ji╛ v╣e p°ipraveno k rychlΘmu hledßnφ. Zkusφme tedy pro zajφmavost najφt ve zdrojov²ch textech v²skyt slova BogoMIPS:

glimpse BogoMIPS

V²stupem by nßm m∞l b²t seznam soubor∙ obsahujφcφch hledanΘ slovo, vΦetn∞ °ßdk∙, kterΘ jej obsahujφ. Programy glimpse a glimpseindex majφ mnohem vφce mo╛nostφ, kterΘ bohu╛el nelze postihnout v tomto Φlßnku.

Dal╣φ mo╛nostφ, jak vyhledßvat ve zdrojov²ch textech jßdra, je pou╛φt slu╛bu Linux Source Search http://www.math.muni.cz/cgi-bin/LSDSearch, kterß je vystav∞na nad balφkem glimpse.

Pokud chcete nap°. hledat pouze prom∞nnou nebo funkci v jßd°e, je k dispozici i aplikace Linux Source Index http://www.math.muni.cz/LSDIndex. *


- p°edchozφ Φlßnek - nßsledujφcφ Φlßnek - obsah -