Finde slut parentes til tilhørende start parentes

<ole>

Hvad mener du med, du skal finde den? Hvad er det helt præcist, du skal lave?

/mvh
</bole>

Altså jeg skal lave noget PHP der bedre kan vise matematik i HTML.

så når jeg skriver (352)over(34+sqrt(3))

så skal mit php script gå ind og finde hvad der er i de forskellige parenteser således at det kan blive skrevet op pænt i HTML:

352/(34+v(3))

Hvis du forstår..

Derfor skal jeg bruge noget der kan finde udtrykkene mellem de rigtige parenteser..

jeg er ikke sikker.
men du kan jo prøve og undersøge det, men der er vidst noget med at reg.epx kan tage det sidste, og første. det vil vidst kunne løse det. jeg er ikke lige nogen ekspert inde for det område. men mon der ikke er andre der er ? ;D

Det er vist en større parser, du skal have skrevet. Parenteser kan jo optræde på alle mulige måder - nestede og ikke. Det bliver meget hurtig en kompleks størrelse  =)

En større parser findes allerede.
Den hedder python

def over(val1, val2):
  return val1 / val2

def sqrt( val ):
    return pow( val, 0.5)

input = "(352)over(34+sqrt(3))"
eval ( input )

Obs duer ikke kom til at trykke send for tidligt :-/

#!/usr/bin/env python
# -*- coding: UTF-8 -*-
kommandoer={\
    "over":"/"
}


def sqrt( val ):
    return pow( val, 0.5 )

def run( query ):
    for kmd, operator in kommandoer.items():
        query = query.replace( kmd, operator )
    # print query
    return eval( query )

if __name__ == "__main__":
    input = "(352)over(34+sqrt(3))"
    print run( input )

Output:
9.85109984019

Jeg tror, du misforstår, hvad brugeren er ude i. Såvidt jeg har forstået, er det en del af GDLib-ting, der skal outputte et billede med noget matematik. Det er således ikke selve resultatet, der er interessant:
    http://www.eksperten.dk/spm/827858

Det er nemlig korrekt, jeg ønsker ikke resultatet. Men ønsker PHP til at udskrive eks. nedenstående HTML når jeg skriver (342) over (455).


<table border="0" width="41">
    <tr>
        <td width="35" style="border-bottom-width:1; border-bottom-color:black; border-bottom-style:solid;">
            <p align="center">342</p>
        </td>
    </tr>
    <tr>
        <td width="35">
            <p align="center">455</p>
        </td>
    </tr>
</table>

- og det bedste er, at når du er færdig, kan du sikkert tjerne en pæn skilling på scriptet. Der er en ikke ringe efterspørgsel på den slags, men et yderst ringe udbud ... det er absolut ikke ukompliceret at lave  ;o)

Den nemmeste måde er vel at gennemløbe strengen tegn for tegn - venstre til højre et tegn af gangen. Så har du en tæller som tæller antallet af parenteser op:

if ($detteTegn == "(") {
    $parentesNiveau++;
} else if ($detteTegn == ")") {
    $parentesNiveau--;
}

Når du er nået til den '('-parentes det drejer sig om notere du værdien af $parentesNiveau. Derefter tæller du vidre indtil $parentesNiveau igen har den samme værdi. Den ')'-parentes du så står ved er den som matcher.

Bemærk at dette kun vil fungere hvis parenteserne faltisk er balancerede.

Disse to python programmer løser dit problem
http://www.databassen.dk:8090/bauerdata/python-program-eksempler/parser
http://www.databassen.dk:8090/bauerdata/python-program-eksempler/scanner

Vil du købe programmet olebole. (ps det er gratis og gpl)

jds?

Hej, beklager mit fravær det sidste stykke tid.

Jeg har nu fundet en løsning der fungerer. Jeg ved ikke om det kan gøres hurtigere... men den bygger på tælle-parenteser-princippet som nielle fremlagde.

Jeg bruger STRPOS() til at finde min første parentes, herefter en WHILE løkke og SUBSTR() til at finde den tilhørende slutparentes ved at lave en tællevariabel (=1) der tæller modsatrettede parenteser ned og ensrettede parenteser op. Hermed er slutparentesen fundet når tælleren i løkken bliver 0 - Da jeg da på det givne tidspunkt har fundet en lige mange ensrettede og modsatrettede parenteser.

Jeg skal nok få lagt et eksempel op snart hvis nogen vil prøve det af!

Men jeg synes lige du, nielle, skal have credits for dit hint!

Lukker..

JDS

Svar :^)