逆ポーランド記法とpreg_match_all

by asumikam

Slide 1

Slide 1 text

ٯϙʔϥϯυه๏ͱ QSFH@NBUDI@BMM BTVNJLBN

Slide 2

Slide 2 text

͜Μ͹ΜΘΜͦ͜͹ w͋͢Έ͔Μͱͬͯ΋࠷ڧωΦແ৬ w 𝕏 !BTVNJLBN wখాݪ͔Β͖·ͨ͠ w1)1FSΞδϟΠϧɾεΫϥϜ

Slide 3

Slide 3 text

1)1ษڧձ͍͍ͬͯͰ͢ΑͶ wճ໨ͷࢀՃ͚ͩͲɾɾɾ wʮษڧձʯͱ͍͏ͷ͕ྑ͍ɺΧϯϑΝϨϯε ΑΓϋʔυϧΛ௿ͯ͘͠஻ΕΔʢΑͶʁʣ w͋ͱͳΜ͔͖ΐ͏͍͍ͩͨΈΜͳͬͯ͠Δ͔͓

Slide 4

Slide 4 text

ͱ͍͏͜ͱͰࠓ೔͸ w͜͜࠷ۙษڧͨ͜͠ͱͷ   ࢥ͍ग़͠ˍ੔ཧʹ͜ͷ৔Λ࢖ͬͪΌ͓ w͔ͤͬͬ͘ΐ͌1)1FS͍Δ͠   ʮ͓ΕͳΒ͜͏͢ΔʯśŢŚũЄ ͭw AТw ͭ wʢ͜ͷਫ਼౓ͷཧղͰൃද͢ΔͷυΩυΩυΩυΩυ ΩυΩυΩʣ

Slide 5

Slide 5 text

લஔ͖ ͓ΘΓ

Slide 6

Slide 6 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ BTVNJLBNͷΘΔ͕͖͋ ͦͯ͠িܸͷ݁຤ɾɾɾ ࠓ೔ͷൃද͸

Slide 7

Slide 7 text

͓͠ͳ͕͖ ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ BTVNJLBNͷΘΔ͕͖͋ িܸͷ݁຤ɾɾɾ

Slide 8

Slide 8 text

ʮٯϙʔϥϯυه๏ʯ ͱͷग़ձ͍

Slide 9

Slide 9 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ͋Δ೔ͷBTVNJLBN w طଘػೳͷվળڧԽ w Ϣʔβʔͷೖྗ஋Λड͚෇͚ͯ਺஋ܭࢉ͢Δ w ௐࠪΛ͢͢Ί͍ͯ͘ͱɺzzzϠπzzz͕͍ͨɾɾɾ

Slide 10

Slide 10 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ͋Δ೔ͷBTVNJLBN

Slide 11

Slide 11 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ͏Θ͋͋͋͋͋͋͋͋͋͋͋͋͋͋͋

Slide 12

Slide 12 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ FWBM͕ͦ͜ʹ͍ͨʂʂʂ w Ϣʔβʔ͔Βͷೖྗ஋ w ʜΑ͘ݟͨΒɺ   ద੾ͳόϦσʔγϣϯ͸   ͞Ε͍ͯͦ͏ w େৎ෉ͦ͏ʜ

Slide 13

Slide 13 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ʮେৎ෉ͦ͏ʯ͔ͩΒ   ͱ͍ͬͯFWBM࢖͍͍ͬͯ   ໔ࡑූʹ͸ͳΒͳ ͍ʂʂʂʂʂʂʂʂ ࠓ೔ͷେ஌ݟ

Slide 14

Slide 14 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ FWBMͰҖுΒͳ͍ w ࣍ݟΔਓ͕໌Β͔ʹʮřŕʜƂŕʜʯͱͳ Δͷ͸Ͳ͏ߟ͑ͯ΋ೝ஌ෛՙ w ͍·େৎ෉Ͱ΋͋ͱͰେৎ෉͔͸Θ͔ Βͳ͍ w Ͳ͏ʹ͔ͯ͠मਖ਼͍ͯ͘͠

Slide 15

Slide 15 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ Ͳ͏΍ͬͯमਖ਼͢Δ͔ 💧

Slide 16

Slide 16 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ Ͳ͏΍ͬͯमਖ਼͢Δ͔ w νʔϜϝϯόʔ   ʮٯϙʔϥϯυه๏࢖͑͹ͳͤͦ͘͏ʯ w BTVNJLBN   ʮ͋ʔͦʔΏʔ͜ͱͶ׬શʹཧղͨ͠ʯ 💧

Slide 17

Slide 17 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ Ͳ͏΍ͬͯमਖ਼͢Δ͔ w νʔϜϝϯόʔ   ʮٯϙʔϥϯυه๏࢖͑͹ͳͤͦ͘͏ʯ w BTVNJLBN   ʮ͋ʔͦʔΏʔ͜ͱͶ׬શʹཧղͨ͠ʯ

Slide 18

Slide 18 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ Ͳ͏΍ͬͯमਖ਼͢Δ͔ w νʔϜϝϯόʔ   ʮٯϙʔϥϯυه๏࢖͑͹ͳͤͦ͘͏ʯ w BTVNJLBN   ʮ͋ʔͦʔΏʔ͜ͱͶ׬શʹཧղͨ͠ʯ 💧 💧 💧 💧 💧

Slide 19

Slide 19 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ٯϙʔϥϯυه๏ʢޙஔه๏ʣ ࢀরIUUQTXXXTDJLBOBHBXBVBDKQJOGPLBJZBNDBSDISQPMJTI w ܭࢉࣜͷදݱ๏ w ඃԋࢉࢠΛ࠷ॳʹྻڍ͠ɺ   ԋࢉࢠΛ࠷ޙʹهड़͢Δॻ͖ํ w ͦͷޙܭࢉˠܭࢉػ͕ॲཧ͢Δͷʹ ౎߹ͷྑ͍ߏ଄ʹͳͬͯ͘Ε͍ͯΔ

Slide 20

Slide 20 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ྫͰݟ͍ͯ͘ ᶃฒͼସ͑Δ෦෼ ᶄܭࢉ͢Δ෦෼

Slide 21

Slide 21 text

ʮٯϙʔϥϯυه๏ʯͱͷग़ձ͍ ྫᶃฒͼସ͑Δ

Slide 22