Scribd Logo
Upload

Welcome to Scribd!

  • 13 views

    Input and Output

    Uploaded by

    ttw92
    The virus inserts random lines of code before the last line of FORTRAN programs. It can also insert an assignment to the variable "v" after any existing assignments to "v" or anywhere if "v" is unassigned. The program must read a corrupted FORTRAN program and remove any randomly inserted lines to restore the original program.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd

    Input and Output

    Uploaded by

    ttw92
    13 views2 pages
    The virus inserts random lines of code before the last line of FORTRAN programs. It can also insert an assignment to the variable "v" after any existing assignments to "v" or anywhere if "v" is unassigned. The program must read a corrupted FORTRAN program and remove any randomly inserted lines to restore the original program.

    Original Title

    470

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The virus inserts random lines of code before the last line of FORTRAN programs. It can also insert an assignment to the variable "v" after any existing assignments to "v" or anywhere if "v" is unassigned. The program must read a corrupted FORTRAN program and remove any randomly inserted lines to restore the original program.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    13 views2 pages

    Input and Output

    Uploaded by

    ttw92
    The virus inserts random lines of code before the last line of FORTRAN programs. It can also insert an assignment to the variable "v" after any existing assignments to "v" or anywhere if "v" is unassigned. The program must read a corrupted FORTRAN program and remove any randomly inserted lines to restore the original program.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 2

    ACM Contest Problems Archive University of Valladolid (SPAIN)

    470 Nasty Virus


    Our programmers have been recently experiencing a strange phenomenon. Some old FORTRAN pro-
    grams that have been working for years suddenly stopped working!! A close inspection of the situation
    revealed the existence of a nasty virus in our computer. The virus wakes up every night, and adds
    random lines, some of them valid FORTRAN statements, to all FORTRAN programs. (The existing
    lines are not changed.) Furthermore, it was discovered that:
     the virus may insert lines ONLY BEFORE the last line and after the rst line;

     the virus may insert an assignment to a variable \v " in one of two ways:

    1. The original program does not contain any assignment to \v " { in this case the new assignment
    to \v " can be inserted anywhere in the original program. (before the last line)
    2. The original program does contain one or more assignments to \v " { in this case the new
    assignment to \v " can be inserted only after the last assignment to \v " in the original program.
    (before the last line)
    You are to write a program that will read one corrupted FORTRAN program and restores the
    program to its original state.
    Fortunately, the original FORTRAN programs compute values of certain functions by using ONLY
    assignment statements where the right-hand side expression of each assignment statement is an expression
    over the operators: +, *, /, - and operands fa, b, ... y, z, 0, 1, ... 9g.
    Furthermore, our programs contained NO USELESS assignment statements (an assignment to a
    variable, v , is useless if the value of v is not consequently used in the program) and the last assignment
    statement of the program computed the value of the desired function.
    Also, our smart programmers always start their program by a line of comment, "Cn", where n is the
    number of lines (not counting the comment line itself) contained in the program.
    Input and Output
    The input consists of one possible corrupted FORTRAN program containing only assignment statement
    as described above.
    The output, consists of the corrupted FORTRAN program in its original state.
    Sample Input
    C5
    x=5+6
    a=x+7
    LLWWLLWLL
    d=x+7
    if (x-a)10,3,2
    c=x+b
    e=2*x
    a=x*7
    kljhkjh kjhkjhk kjh
    y=x*a+c+d
    ACM Contest Problems Archive University of Valladolid (SPAIN)

    Sample Output
    C5
    x=5+6
    a=x+7
    d=x+7
    c=x+b
    y=x*a+c+d

    You might also like