fgrep - Linux Command
|
|
- Chad Lucas
- 6 years ago
- Views:
Transcription
1 f - CetOS Liux Users Guide f f - Liux Commad SYNOPSIS [optios] PATTE RN [FI LE...] [ optios ] [ -e -f FILE ] [ FILE...] DESCRIPTION Grep searches the amed iput FILE s (or stadard iput if o files are amed or the file ame - is give) for lies cotaiig a match to the give. By default prits the matchig lies. I additio two variat programs e ad f are available. E is the same as -E. F is the same as -F. 1 / 14
2 f - CetOS Liux Users Guide OPTIONS -A --after-cotext= Prit lies of trailig cotext after matchig lies. -- betwee cotiguous groups of matches. -a --text Process a biary file as if it were text; this is equivalet to Places a lie cotaiig --biary-files=text optio. -B --before-cotext= Prit lies of leadig cotext before matchig lies. Places a lie cotaiig -- betwee cotiguous groups of matches. -C --cotext= Prit lies of output cotext. Places a lie cotaiig -- betwee cotiguous groups of matches. -b --byte-offset Prit the byte offset withi the iput file before each lie of output. --biary-files= TYPE If the first few bytes of a file idicate that the file cotais biary data assume that the file is of type the 2 / 14
3 f - CetOS Liux Users Guide TYPE. By default TYPE is biary ad ormally outputs either a oe-lie mes- sage sayig that a biary file matches or o message if there is o match. If TYPE is without-match assumes that a biary file does ot match; this is equivalet to the -I optio. If TYPE is text processes a biary file as if it were text; this is equivalet to the -a optio. Warig: --biary-files=text might output biary garbage which ca have asty side effects if the output is a termial ad if the termi- al driver iterprets some of it as commads. --colour[= WHEN ] --color[= WHEN ] Surroud the matchig strig with the marker fid i GREP_COLOR eviromet variable. WHEN may be â everâ â alwaysâ or â autoâ just as if they were ordiary files. If ACTION is skip direc- tories are siletly skipped. If 3 / 14
4 f - CetOS Liux Users Guide ACTION is recurse reads all files uder each directory recursively; this is equivalet to the -r optio. -E --exteded-regexp Iterpret as a exteded regular expressio (see below). -e --regexp= Use as the patter; useful to protect patters begiig with -. -F --fixed-strigs Iterpret as a list of fixed strigs separated by ew- lies ay of which is to be matched. -P --perl-regexp Iterpret as a Perl regular expressio. -f FILE --file= FILE Obtai patters from FILE oe per lie. The empty file co- tais zero patters ad therefore matches othig. -G 4 / 14
5 f - CetOS Liux Users Guide --basic-regexp Iterpret as a basic regular expressio (see below). -H --with-fileame Prit the fileame for each match. -h --o-fileame This is the default. Suppress the prefixig of fileames o output whe multiple files are searched. --help Output a brief help message. -I Process a biary file as if it did ot cotai matchig data; this is equivalet to the --biary-files=without-match optio. -i --igore-case Igore case distictios i both the ad the iput files. -L --files-without-match Suppress ormal output; istead prit the ame of each iput file from which o output would ormally have bee prited. The scaig will stop o the first match. -l --files-with-matches Suppress ormal output; istead prit the ame of each iput file from which output would ormally have bee prited. The scaig will stop o the first match. of the default read(2) system call. I some situatios --mmap yields better performace. However --mmap ca cause udefied behavior (icludig core dumps) if a iput file shriks while 5 / 14
6 f - CetOS Liux Users Guide is operatig or if a I/O error occurs. - --lie-umber Prefix each lie of output with the lie umber withi its iput -o --oly-matchig Show oly the part of a matchig lie that matches. file. --label= LABEL Displays iput actually comig from stadard iput as iput com- ig from file LABEL. This is especially useful for tools like gzip -cd foo.gz --label=foo somethig z e.g. --lie-buffered Use lie bufferig it ca be a performace peality. -q --quiet --silet Quiet; do ot write aythig to stadard output. Exit immedi- status if ay match is foud eve if a error -s or --o-messages optio. -R -r --recursive -d recurse optio. Read all files uder each directory recursively; this is equiv- ately with zero was detected. Also see the alet to the 6 / 14
7 f - CetOS Liux Users Guide --iclude=. --exclude=. Recurse i directories oly searchig file matchig Recurse i directories skip file matchig -s --o-messages Suppress error messages about oexistet or ureadable files. ote: ulike GNU traditioal did ot co- form to POSIX.2 because traditioal lacked a -q optio ad its -s optio behaved like GNU â s -q optio. Shell scripts iteded to be portable to traditioal should avoid both -q ad -s ad should redirect output to /dev/ull istead. -U --biary Treat the file(s) as biary. By default uder MS-DOS ad MS Portability Widows guesses the file type by lookig at the cotets of the first 32KB read from the file. If decides the file is a text file it strips the CR characters from the origial file cotets (to make regular expressios with ^ ad $ work correctly). Specifyig 7 / 14
8 f - CetOS Liux Users Guide -U overrules this guesswork causig all files to be read ad passed to the matchig mechaism verbatim; if the file is a text file with CR/LF pairs at the ed of each sio umber should be icluded i all bug reports (see below). -v --ivert-match Ivert the sese of matchig to select o-matchig lies. -w --word-regexp Select oly those lies cotaiig matches that form whole words. The test is that the matchig substrig must either be at the begiig of the lie or preceded by a o-word co- stituet character. Similarly it must be either at the ed of the lie or followed by a o-word costituet character. Wordcostituet characters are letters digits ad the uderscore. -x --lie-regexp Select oly those matches that exactly match the whole lie. -y Obsolete syoym for -i. -Z --ull Output a zero byte (the ASCII NUL character) istead of the character that ormally follows a file ame. For example -lz outputs a zero byte after each file ame istead of the usual ewlie. This optio makes the output uambiguous eve i the presece of file ames cotaiig uusual characters like ewlies. This optio ca be used with commads like fid -prit0 perl -0 sort -z ad 8 / 14
9 f - CetOS Liux Users Guide xargs -0 to process arbitrary file ames eve those that cotai ewlie characters. REGULAR EXPRESSIONS A regular expressio is a patter that describes a set of strigs. Regular expressios are costructed aalogously to arithmetic expres- sios by usig various operators to combie smaller expressios. Grep uderstads two differet versios of regular expressio sytax: â œbasicâ ad â œexteded.â I GNU there is o differece i avail- able fuctioality usig either sytax. I other implemetatios basic regular expressios are less powerful. The followig descriptio applies to exteded regular expressios; differeces for basic regular expressios are summarized afterwards. The fudametal buildig blocks are the regular expressios that match a sigle character. Most characters icludig all letters ad digits are regular expressios that match themselves. Ay metacharacter with special meaig may be quoted by precedig it with a backslash. A bracket expressio is a list of characters eclosed by [ ad ]. It matches ay sigle character i that list; if the first character of the list is the caret ^ the it matches ay character ot i the list. For example the regular expressio [ ] matches ay sigle digit. Withi a bracket expressio a rage expressio cosists of two charac- depeds upo the C locale ad the ASCII character ecodig whereas the former is idepedet of locale ad character set. (Note that the brackets i these class ames are part of the symbolic ames ad must be icluded i additio to the brackets delimitig the bracket list.) Most metacharacters lose their special meaig iside lists. To iclude a literal ] place it first i the list. Similarly to iclude a literal ^ place it aywhere but first. Fially to iclude a literal 9 / 14
10 f - CetOS Liux Users Guide - place it last. The period. matches ay sigle character. The symbol w is a syoym for [[:alum:]] ad W is a syoym for [^[:alum]]. The caret ^ ad the dollar sig $ are metacharacters that respectively match the empty strig at the begiig ad ed of a lie. The symbols < ad > respectively match the empty strig at the begiig ad ed of a word. The symbol b matches the empty strig at the edge of a word ad B matches the empty strig provided itâ s ot at the edge of a word. A regular expressio may be followed by oe of several repetitio oper- ators:? The precedig item is optioal ad matched at most oce. * The precedig item will be matched zero or more times. + The precedig item will be matched oe or more times. } The precedig item is matched exactly times. } The precedig item is matched or more times. 10 / 14
11 f - CetOS Liux Users Guide m } The precedig item is matched at least times but ot more tha m times. Two regular expressios may be cocateated; the resultig regular expressio matches ay strig formed by cocateatig two substrigs that respectively match the cocateated subexpressios. Two regular expressios may be joied by the ifix operator ; the resultig regular expressio matches ay strig matchig either subex- pressio. Repetitio takes precedece over cocateatio which i tur takes precedece over alteratio. A whole subexpressio may be eclosed i paretheses to override these precedece rules. The backreferece where is a sigle digit matches the substrig previously matched by the th parethesized subexpressio of the regu- lar expressio. I basic regular expressios the metacharacters? + ( ad ) lose their special meaig; istead use the backslashed versios? + ( 11 / 14
12 f - CetOS Liux Users Guide ad ). Traditioal e did ot support the metacharacter ad some e implemetatios support istead so portable scripts should avoid i e patters ad should use [] to match a literal. ot set but LC_MESSAGES is set to pt_br the Brazilia Portuguese is used for the LC_MESSAGES locale. The C locale is used if oe of these eviromet variables are set or if the locale catalog is ot istalled or if was ot compiled with atioal laguage support (NLS). GREP_OPTIONS This variable specifies default optios to be placed i frot of optios. For example if GREP_OPTIONS is â â --biary-files=without-match --directories=skip â â behaves as if the two optios --biary-files=without-match ad --direc- ay explicit 12 / 14
13 f - CetOS Liux Users Guide tories=skip had bee specified before ay explicit optios. Optio specificatios are separated by whitespace. A backslash escapes the ext character so it ca be used to specify a optio cotaiig whitespace or a backslash. GREP_COLOR Specifies the marker for highlightig. LC_ALL LC_COLLATE LANG These variables specify the LC_COLLATE locale which determies the collatig sequece used to iterpret rage expressios like [a-z]. LC_ALL LC_CTYPE LANG These variables specify the LC_CTYPE locale which determies the type of characters e.g. which characters are whitespace. LC_ALL LC_MESSAGES LANG These variables specify the LC_MESSAGES locale which determies the laguage that uses for messages. The default C locale uses America Eglish messages. POSIXLY_CORRECT If set behaves as POSIX.2 requires; otherwise behaves more like other GNU programs. POSIX.2 requires that optios that follow file ames must be treated as file ames; by default such optios are permuted to the frot of the operad list ad are treated as optios. Also POSIX.2 requires that urecogized optios be diagosed as â œillegalâ but sice they 13 / 14
14 f - CetOS Liux Users Guide are ot really agaist the law the default is to diagose them as â œivalidâ. POSIXLY_CORRECT also disables _ N _GNU_ooptio_argv_flags_ described below. _ N _GNU_ooptio_argv_flags_ (Here N is â s umeric process ID.) If the i th character of this eviromet variableâ s value is 1 do ot cosider the i th operad of to be a optio eve if it appears to be oe. A shell ca put this variable i the eviromet for each com- mad it rus specifyig which operads are the results of file ame wildcard expasio ad therefore should ot be treated as optios. This behavior is available oly with the GNU C Backrefereces are very slow ad may require expoetial time. GNU Project 2002/01/22 GREP(1) Liux Help documets. These maual pages will also work for Red Hat 5.2 Ma(1) output coverted with ma2html Joomla SEO powered by JoomSEF 14 / 14
Computers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More information3.1 Overview of MySQL Programs. These programs are discussed further in Chapter 4, Database Administration. Client programs that access the server:
3 Usig MySQL Programs This chapter provides a brief overview of the programs provided by MySQL AB ad discusses how to specify optios whe you ru these programs. Most programs have optios that are specific
More informationman - find - CentOS Linux Users Guide find
ma - - CetOS 52 - Liux Users Guide SYNOPSIS [-H] [-L] [-P] [path] [expressio] DESCRIPTION This maual page documets the GNU versio of GNU searches the directory tree rooted at each give ame by evaluatig
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 1 Computers ad Programs 1 Objectives To uderstad the respective roles of hardware ad software i a computig system. To lear what computer scietists
More informationChapter 8. Strings and Vectors. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 8 Strigs ad Vectors Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Slide 8-3 8.1 A Array Type for Strigs A Array Type for Strigs C-strigs ca be used to represet strigs
More information1.8 What Comes Next? What Comes Later?
35 1.8 What Comes Next? What Comes Later? A Practice Uderstadig Task For each of the followig tables, CC BY Hiroaki Maeda https://flic.kr/p/6r8odk describe how to fid the ext term i the sequece, write
More informationExceptions. Your computer takes exception. The Exception Class. Causes of Exceptions
Your computer takes exceptio s s are errors i the logic of a program (ru-time errors). Examples: i thread mai java.io.filenotfoud: studet.txt (The system caot fid the file specified.) i thread mai java.lag.nullpoiter:
More informationChapter 8. Strings and Vectors. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 8 Strigs ad Vectors Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Copyright 2015 Pearso Educatio, Ltd..
More informationLocation Steps and Paths
Locatio Steps ad Paths 3 INTHIS CHAPTER Uderstadig Locatio Steps ad Paths How do locatio paths work? We took a look at locatio paths i the overview i Chapter 1, where we saw that locatio paths look much
More informationCS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June
CS 1313 010: Programmig for No-Majors, Summer 2007 Programmig Project #3: Two Little Calculatios Due by 12:00pm (oo) Wedesday Jue 27 2007 This third assigmet will give you experiece writig programs that
More informationChapter 2. C++ Basics. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 2 C++ Basics Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 2.1 Variables ad Assigmets 2.2 Iput ad Output 2.3 Data Types ad Expressios 2.4 Simple Flow of Cotrol 2.5 Program
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More informationBASH BUILTIN CO MMANDS
dirs dirs - Liux Commad exit export fc fg getopts hash help history jobs kill let local logout popd pritf pushd pwd read readoly retur set shift shopt source susped test times trap type typeset ulimit
More informationtop() Applications of Stacks
CS22 Algorithms ad Data Structures MW :00 am - 2: pm, MSEC 0 Istructor: Xiao Qi Lecture 6: Stacks ad Queues Aoucemets Quiz results Homework 2 is available Due o September 29 th, 2004 www.cs.mt.edu~xqicoursescs22
More informationExercise 6 (Week 42) For the foreign students only.
These are the last exercises of the course. Please, remember that to pass exercises, the sum of the poits gathered by solvig the questios ad attedig the exercise groups must be at least 4% ( poits) of
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More informationCS 11 C track: lecture 1
CS 11 C track: lecture 1 Prelimiaries Need a CMS cluster accout http://acctreq.cms.caltech.edu/cgi-bi/request.cgi Need to kow UNIX IMSS tutorial liked from track home page Track home page: http://courses.cms.caltech.edu/courses/cs11/material
More informationElementary Educational Computer
Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified
More informationAbstract. Chapter 4 Computation. Overview 8/13/18. Bjarne Stroustrup Note:
Chapter 4 Computatio Bjare Stroustrup www.stroustrup.com/programmig Abstract Today, I ll preset the basics of computatio. I particular, we ll discuss expressios, how to iterate over a series of values
More informationOne advantage that SONAR has over any other music-sequencing product I ve worked
*gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig
More informationIntroduction to GAMIT/GLOBK Applications of GLOBK. Lecture 11 OVERVIEW
Itroductio to GAMIT/GLOBK Applicatios of GLOBK Lecture 11 GAMIT/GLOBK Lec11 1 OVERVIEW o I this lecture we cover: o Basic types of aalyses with globk l Velocity ad repeatability rus o GLOBK acillary programs
More informationBehavioral Modeling in Verilog
Behavioral Modelig i Verilog COE 202 Digital Logic Desig Dr. Muhamed Mudawar Kig Fahd Uiversity of Petroleum ad Mierals Presetatio Outlie Itroductio to Dataflow ad Behavioral Modelig Verilog Operators
More informationAvid Interplay Bundle
Avid Iterplay Budle Versio 2.5 Cofigurator ReadMe Overview This documet provides a overview of Iterplay Budle v2.5 ad describes how to ru the Iterplay Budle cofiguratio tool. Iterplay Budle v2.5 refers
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks and Queues Monday, February 12 / Tuesday, February 13
CIS Data Structures ad Algorithms with Java Sprig 08 Stacks ad Queues Moday, February / Tuesday, February Learig Goals Durig this lab, you will: Review stacks ad queues. Lear amortized ruig time aalysis
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationBaan Tools User Management
Baa Tools User Maagemet Module Procedure UP008A US Documetiformatio Documet Documet code : UP008A US Documet group : User Documetatio Documet title : User Maagemet Applicatio/Package : Baa Tools Editio
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationBAAN IVc/BaanERP. Conversion Guide Oracle7 to Oracle8
BAAN IVc/BaaERP A publicatio of: Baa Developmet B.V. P.O.Box 143 3770 AC Bareveld The Netherlads Prited i the Netherlads Baa Developmet B.V. 1999. All rights reserved. The iformatio i this documet is subject
More informationBaanERP Tools. Programming features
BaaERP Tools A publicatio of: Baa Developmet B.V. P.O.Box 143 3770 AC Bareveld The Netherlads Prited i the Netherlads Baa Developmet B.V. 1998. All rights reserved. The iformatio i this documet is subject
More informationMOTIF XF Extension Owner s Manual
MOTIF XF Extesio Ower s Maual Table of Cotets About MOTIF XF Extesio...2 What Extesio ca do...2 Auto settig of Audio Driver... 2 Auto settigs of Remote Device... 2 Project templates with Iput/ Output Bus
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More informationJoLetter 6.7. JoLauterbach Software GmbH. Mail and merge with QuarkXPress. JoLauterbach Software GmbH. Stolzingstraße 4a Bayreuth Germany
JoLetter 6.7 Mail ad merge with QuarkXPress JoLauterbach Software GmbH Stolzigstraße 4a 95445 Bayreuth Germay Telefo: +49-921-730 3363 Fax: +49-921-730 3394 E-Mail: ifo@jolauterbach.com Iteret: http://www.jolauterbach.com
More informationThe VSS CCD photometry spreadsheet
The VSS CCD photometry spreadsheet Itroductio This Excel spreadsheet has bee developed ad tested by the BAA VSS for aalysig results files produced by the multi-image CCD photometry procedure i AIP4Wi v2.
More informationBEA Tuxedo. Using the BEA Tuxedo Workstation Component
BEA Tuxedo Usig the BEA Tuxedo Workstatio Compoet BEA Tuxedo Release 7.1 Documet Editio 7.1 May 2000 Copyright Copyright 2000 BEA Systems, Ic. All Rights Reserved. Restricted Rights Leged This software
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationGetting Started. Getting Started - 1
Gettig Started Gettig Started - 1 Issue 1 Overview of Gettig Started Overview of Gettig Started This sectio explais the basic operatios of the AUDIX system. It describes how to: Log i ad log out of the
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationCYK Algorithm Adapted to the Penttonen Normal Form
http://excel.fit.vutbr.cz CYK Algorithm Adapted to the Pettoe Normal Form Domiika Klobučíková* Abstract This paper deals with the topic of cotext-sesitive grammars as special cases of urestricted grammars,
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More informationDefinitions. Error. A wrong decision made during software development
Debuggig Defiitios Error A wrog decisio made durig software developmet Defiitios 2 Error A wrog decisio made durig software developmet Defect bug sometimes meas this The term Fault is also used Property
More informationRecursion. Computer Science S-111 Harvard University David G. Sullivan, Ph.D. Review: Method Frames
Uit 4, Part 3 Recursio Computer Sciece S-111 Harvard Uiversity David G. Sulliva, Ph.D. Review: Method Frames Whe you make a method call, the Java rutime sets aside a block of memory kow as the frame of
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationBasic allocator mechanisms The course that gives CMU its Zip! Memory Management II: Dynamic Storage Allocation Mar 6, 2000.
5-23 The course that gives CM its Zip Memory Maagemet II: Dyamic Storage Allocatio Mar 6, 2000 Topics Segregated lists Buddy system Garbage collectio Mark ad Sweep Copyig eferece coutig Basic allocator
More informationS I S I * AMS2 REPORTS MANUAL * RELEASE 10.0
DESCRIPTIO: COMPUTER PRITED LETTERS IFORMIG CUSTOMERS THAT COMPLETIO DATES OF THEIR PURCHASE ORDERS CAOT BE MET AD WILL BE CACELED OR EXTEDED, DEPEDIG O WHICH LETTER YOU USE. THE PROGRAM RUS MPC522 (READS
More informationSolution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:
CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed
More informationECE4050 Data Structures and Algorithms. Lecture 6: Searching
ECE4050 Data Structures ad Algorithms Lecture 6: Searchig 1 Search Give: Distict keys k 1, k 2,, k ad collectio L of records of the form (k 1, I 1 ), (k 2, I 2 ),, (k, I ) where I j is the iformatio associated
More informationClasses and Objects. Again: Distance between points within the first quadrant. José Valente de Oliveira 4-1
Classes ad Objects jvo@ualg.pt José Valete de Oliveira 4-1 Agai: Distace betwee poits withi the first quadrat Sample iput Sample output 1 1 3 4 2 jvo@ualg.pt José Valete de Oliveira 4-2 1 The simplest
More informationthe beginning of the program in order for it to work correctly. Similarly, a Confirm
I our sytax, a Assume statemet will be used to record what must be true at the begiig of the program i order for it to work correctly. Similarly, a Cofirm statemet is used to record what should be true
More informationFrom last week. Lecture 5. Outline. Principles of programming languages
Priciples of programmig laguages From last week Lecture 5 http://few.vu.l/~silvis/ppl/2007 Natalia Silvis-Cividjia e-mail: silvis@few.vu.l ML has o assigmet. Explai how to access a old bidig? Is & for
More informationWeb OS Switch Software
Web OS Switch Software BBI Quick Guide Nortel Networks Part Number: 213164, Revisio A, July 2000 50 Great Oaks Boulevard Sa Jose, Califoria 95119 408-360-5500 Mai 408-360-5501 Fax www.orteletworks.com
More informationLecture 28: Data Link Layer
Automatic Repeat Request (ARQ) 2. Go ack N ARQ Although the Stop ad Wait ARQ is very simple, you ca easily show that it has very the low efficiecy. The low efficiecy comes from the fact that the trasmittig
More informationimplement language system
Outlie Priciples of programmig laguages Lecture 3 http://few.vu.l/~silvis/ppl/2007 Part I. Laguage systems Part II. Fuctioal programmig. First look at ML. Natalia Silvis-Cividjia e-mail: silvis@few.vu.l
More informationAppendix D. Controller Implementation
COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Appedix D Cotroller Implemetatio Cotroller Implemetatios Combiatioal logic (sigle-cycle); Fiite state machie (multi-cycle, pipelied);
More information10/23/18. File class in Java. Scanner reminder. Files. Opening a file for reading. Scanner reminder. File Input and Output
File class i Java File Iput ad Output TOPICS File Iput Exceptio Hadlig File Output Programmers refer to iput/output as "I/O". The File class represets files as objects. The class is defied i the java.io
More informationCMPT 125 Assignment 2 Solutions
CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address
More information5.3 Recursive definitions and structural induction
/8/05 5.3 Recursive defiitios ad structural iductio CSE03 Discrete Computatioal Structures Lecture 6 A recursively defied picture Recursive defiitios e sequece of powers of is give by a = for =0,,, Ca
More informationK-NET bus. When several turrets are connected to the K-Bus, the structure of the system is as showns
K-NET bus The K-Net bus is based o the SPI bus but it allows to addressig may differet turrets like the I 2 C bus. The K-Net is 6 a wires bus (4 for SPI wires ad 2 additioal wires for request ad ackowledge
More informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
More informationCOP4020 Programming Languages. Subroutines and Parameter Passing Prof. Robert van Engelen
COP4020 Programmig Laguages Subrouties ad Parameter Passig Prof. Robert va Egele Overview Parameter passig modes Subroutie closures as parameters Special-purpose parameters Fuctio returs COP4020 Fall 2016
More informationCS 111: Program Design I Lecture # 7: First Loop, Web Crawler, Functions
CS 111: Program Desig I Lecture # 7: First Loop, Web Crawler, Fuctios Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago September 18, 2018 What will this prit? x = 5 if x == 3: prit("hi!")
More informationCOP4020 Programming Languages. Functional Programming Prof. Robert van Engelen
COP4020 Programmig Laguages Fuctioal Programmig Prof. Robert va Egele Overview What is fuctioal programmig? Historical origis of fuctioal programmig Fuctioal programmig today Cocepts of fuctioal programmig
More informationOracle Server. What s New in this Release? Release Notes
Oracle email Server Release Notes Release 5.2 for Widows NT May 2001 Part No. A90426-01 These release otes accompay Oracle email Server Release 5.2 for Widows NT. They cotai the followig topics: What s
More informationChapter 6. I/O Streams as an Introduction to Objects and Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 6 I/O Streams as a Itroductio to Objects ad Classes Overview 6.1 Streams ad Basic File I/O 6.2 Tools for Stream I/O 6.3 Character I/O Slide 6-3 6.1 Streams ad Basic File I/O I/O Streams I/O refers
More informationReview of Truth Tables and De Morgan s Rules. Bradley Kjell (Revised 03/30/2010)
Review of ruth ables ad De Morga s Rules. Bradley Kjell (Revised 03/30/2010) 1. Complete the followig truth table: Operad Operad Expressio x 100 x 100 Decide from the table what the value
More informationToday s objectives. CSE401: Introduction to Compiler Construction. What is a compiler? Administrative Details. Why study compilers?
CSE401: Itroductio to Compiler Costructio Larry Ruzzo Sprig 2004 Today s objectives Admiistrative details Defie compilers ad why we study them Defie the high-level structure of compilers Associate specific
More informationSorting in Linear Time. Data Structures and Algorithms Andrei Bulatov
Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio
More informationn Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis
Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig
More informationIntroduction CHAPTER Computers
Iside a Computer CHAPTER Itroductio. Computers A computer is a electroic device that accepts iput, stores data, processes data accordig to a set of istructios (called program), ad produces output i desired
More informationHomework 1 Solutions MA 522 Fall 2017
Homework 1 Solutios MA 5 Fall 017 1. Cosider the searchig problem: Iput A sequece of umbers A = [a 1,..., a ] ad a value v. Output A idex i such that v = A[i] or the special value NIL if v does ot appear
More informationChapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig
More informationLast class. n Scheme. n Equality testing. n eq? vs. equal? n Higher-order functions. n map, foldr, foldl. n Tail recursion
Aoucemets HW6 due today HW7 is out A team assigmet Submitty page will be up toight Fuctioal correctess: 75%, Commets : 25% Last class Equality testig eq? vs. equal? Higher-order fuctios map, foldr, foldl
More informationBEA WebLogic XML/Non-XML Translator. Samples Guide
BEA WebLogic XML/No-XML Traslator Samples Guide BEA WebLobic XML/No-XML Traslator Samples Guide 1.0.1 Documet Editio 1.1 March 2001 Copyright Copyright 2000, 2001 BEA Systems, Ic. All Rights Reserved.
More informationData diverse software fault tolerance techniques
Data diverse software fault tolerace techiques Complemets desig diversity by compesatig for desig diversity s s limitatios Ivolves obtaiig a related set of poits i the program data space, executig the
More informationCIS 121 Data Structures and Algorithms with Java Spring Stacks, Queues, and Heaps Monday, February 18 / Tuesday, February 19
CIS Data Structures ad Algorithms with Java Sprig 09 Stacks, Queues, ad Heaps Moday, February 8 / Tuesday, February 9 Stacks ad Queues Recall the stack ad queue ADTs (abstract data types from lecture.
More informationSD vs. SD + One of the most important uses of sample statistics is to estimate the corresponding population parameters.
SD vs. SD + Oe of the most importat uses of sample statistics is to estimate the correspodig populatio parameters. The mea of a represetative sample is a good estimate of the mea of the populatio that
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationA New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method
A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro
More informationCS 111: Program Design I Lecture 16: Module Review, Encodings, Lists
CS 111: Program Desig I Lecture 16: Module Review, Ecodigs, Lists Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago October 18, 2016 Last time Dot otatio ad methods Padas: user maual poit
More informationCIS 121. Introduction to Trees
CIS 121 Itroductio to Trees 1 Tree ADT Tree defiitio q A tree is a set of odes which may be empty q If ot empty, the there is a distiguished ode r, called root ad zero or more o-empty subtrees T 1, T 2,
More informationThe Implementation of Data Structures in Version 5 of Icon* Ralph E. Gr is wo Id TR 85-8
The Implemetatio of Data Structures i Versio 5 of Ico* Ralph E. Gr is wo Id TR 85-8 April 1, 1985 Departmet of Computer Sciece The Uiversity of Arizoa Tucso. Arizoa 85721 This work was supported by the
More informationNAG Library Function Document nag_fft_hermitian (c06ebc)
c06 Fourier Trasforms NAG Library Fuctio Documet ag_fft_hermitia () 1 Purpose ag_fft_hermitia () calculates the discrete Fourier trasform of a Hermitia sequece of complex data values. (No extra workspace
More informationChapter 3. More Flow of Control. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 3 More Flow of Cotrol Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 3.1 Usig Boolea Expressios 3.2 Multiway Braches 3.3 More about C++ Loop Statemets 3.4 Desigig Loops Copyright
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationCSE 111 Bio: Program Design I Class 11: loops
SE 111 Bio: Program Desig I lass 11: loops Radall Muroe, xkcd.com/1411/ Robert H. Sloa (S) & Rachel Poretsky (Bio) Uiversity of Illiois, hicago October 2, 2016 Pytho ets Loopy! he Pytho, Busch ardes Florida
More informationBig-O Analysis. Asymptotics
Big-O Aalysis 1 Defiitio: Suppose that f() ad g() are oegative fuctios of. The we say that f() is O(g()) provided that there are costats C > 0 ad N > 0 such that for all > N, f() Cg(). Big-O expresses
More informationMorgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5
Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:
More information27 Refraction, Dispersion, Internal Reflection
Chapter 7 Refractio, Dispersio, Iteral Reflectio 7 Refractio, Dispersio, Iteral Reflectio Whe we talked about thi film iterferece, we said that whe light ecouters a smooth iterface betwee two trasparet
More informationFURTHER INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)
Mathematics Revisio Guides More Trigoometric ad Log Itegrals Page of 7 MK HOME TUITION Mathematics Revisio Guides Level: AS / A Level AQA : C Edexcel: C OCR: C OCR MEI: C FURTHER INTEGRATION TECHNIQUES
More informationEnd Semester Examination CSE, III Yr. (I Sem), 30002: Computer Organization
Ed Semester Examiatio 2013-14 CSE, III Yr. (I Sem), 30002: Computer Orgaizatio Istructios: GROUP -A 1. Write the questio paper group (A, B, C, D), o frot page top of aswer book, as per what is metioed
More informationMR-2010I %MktBSize Macro 989. %MktBSize Macro
MR-2010I %MktBSize Macro 989 %MktBSize Macro The %MktBSize autocall macro suggests sizes for balaced icomplete block desigs (BIBDs). The sizes that it reports are sizes that meet ecessary but ot sufficiet
More informationBE Software Upgrades to ITALYCS 5. It s in the. Software
BE Software Upgrades to ITALYCS 5 It s i the Software UPGRADES WE OFFER Brampto Egieerig is offerig customers with ITALYCS 2 ad ITALYCS 4 systems the opportuity to upgrade their existig systems to the
More informationGNU Grep: Print lines matching a pattern
GNU Grep: Print lines matching a pattern version 2.14, 15 May 2012 Alain Magloire et al. This manual is for grep, a pattern matching engine. Copyright c 1999-2002, 2005, 2008-2012 Free Software Foundation,
More informationΤεχνολογία Λογισμικού
ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationWorkflow model GM AR. Gumpy. Dynagump. At a very high level, this is what gump does. We ll be looking at each of the items described here seperately.
Workflow model GM AR Gumpy RM Dyagump At a very high level, this is what gump does. We ll be lookig at each of the items described here seperately. User edits project descriptor ad commits s maitai their
More informationWORKED EXAMPLE 7.1. Producing a Mass Mailing. We want to automate the process of producing mass mailings. A typical letter might look as follows:
Worked Example 7.1 Producig a Mass Mailig 1 WORKED EXAMPLE 7.1 Producig a Mass Mailig We wat to automate the process of producig mass mailigs. A typical letter might look as follows: To: Ms. Sally Smith
More information