
Turkish: 
Bugün bakacağımız şey, yığınlar hakkındaki bu hikayeyi genişletmek ve cilalamayı biraz daha ileriye götürmek.
Birçoğunuz dedi ki, evet, ben
Bir HP hesap makinem varken postfix reverse lehimi hakkında öğrendim
Yorumlar, diğer yorumcuların iyi söylediği bazı soruları cevaplamaya yardımcı oldunuz
Neden hiç ters cila kullanmıyorsunuz ki, insanlar gerçekten böyle düşünmek zorunda kaldıkça
Neden hesap makinesi üreticileri ve PostScript dilinin mucitleri neden bizi zorluyor ve cevap çok basit.
yapar
Düşük güçlü makinelerin kullanımı çok daha kolay
Peki, eğer makine sizi sabitleme ekini dönüştürmek için tüm zor işleri yaparsa
Ters cilalama konusunda çok daha rahat edersiniz ve bu işi yapmak zorunda kalmaz
Bu nedenle nispeten düşük güç

English: 
What we're going to look at today is to extend this story about stacks and reverse polish a little bit further
Many of you said oh, yeah, I
learned about postfix reverse polish when I had an HP calculator and in those
Comments, you've helped to answer some of the questions that other commenters have said well
Why would you ever use reverse polish it does your head in as the saying goes do people really have to think like that
Why do calculator manufacturers and why do the inventors of the PostScript language force it on us and the answer is very simple
it makes
Underpowered machinery a lot easier to work
Well, if the machinery makes you do all the hard work of converting infix
Which you're much more comfortable with into reverse polish and it doesn't have to do that job
That's why relatively low-powered

English: 
calculators could do so much and it's why looking back at my other video about
The desktop publishing revolution at the end of that. I tried to make clear that the PostScript interpreter was running on
Underpowered hardware and one of the reasons it could succeed in doing that is again, it makes you do all the hard work
I think it's interesting its own right and it's also interesting when you're trying to delve a little bit more
into
Compilers interpreters and computer science general principles because under the hood these kind of issues
About stacks and trees are utterly utterly
foundational in the whole of our subject today
I want to get in properly into trees and show you how fundamental they are
And an ideal way to do it is to pick up from the end of my stacks and reverse polish video
Which you might want to look at first if you haven't already

Turkish: 
hesap makineleri çok şey yapabilirdi ve bu yüzden diğer videoma bakma
Bunun sonunda masaüstü yayıncılık devrimi. PostScript yorumlayıcısının çalıştığını açıklamaya çalıştım
Güçsüz donanım ve bunu başarmanın sebeplerinden biri de yine, tüm zor işleri yapmanıza neden oluyor
Bence bu kendi başına ilginç ve biraz daha suya çıkarmaya çalıştığınızda da ilginç.
içine
Derleyiciler tercümanlar ve bilgisayar bilimleri genel ilkeleri, çünkü başlık altında bu tür konular
Yığınlar ve ağaçlar hakkında tamamen
bugün tüm konumuzda temel
Ağaçlara düzgün bir şekilde girmek ve size ne kadar temel olduklarını göstermek istiyorum.
Bunu yapmanın ideal bir yolu da, istiflerimin sonundan çekip lehçe videoyu çekmektir.
Henüz yapmadıysanız, ilk önce bakmak isteyebilirsiniz

Turkish: 
Kaldığımız yerden devam et ve temel olanı söyle?
Tüm bunların arkasındaki hikaye ve cevabı ağacın şekli.
İle başladım
Eğer kabul ederseniz, A artı B ifadesini günahla çarparak aritmetik ifadesini yazmak
Önce çarpma yapılmalı
ters lehçe notasyonu
Tabii ki bir olurdu
BC Star Plus, PN'ımızı hatırlıyor
Ters cilalama Postfix'i çağırabilirsin. Ayrıca istersen
bir şekilde yapman gereken kadar adil
hangisinin düşük öncelikli operatörlerden hangisinin, hangisinin önce yapıldığını, hangisinin önce yapıldığını bilmesi,
Çarpma ve bölme birbiriyle aynı önceliğe sahiptir. Yüksek öncelikliler. İlk önce onlar yapılır

English: 
Pick up from where we left off and say what's the fundamental?
Story behind all of this and the answer is it's the tree shape
I started off by
writing down the arithmetic expression A plus B multiplied by sin if you accept
The multiplied must be done first then
the reverse polish notation
It would of course be a
B C Star Plus remember our PN
Reverse polish. You can call it postfix. Also if you want to
fair enough that somehow you've got to
know which of the high priority operators in which of the low priority operators in other words, which ones get done first and
Multiply and divide are of the same precedence as each other. They're high precedence. They get done first

Turkish: 
Ancak, tamamen aynı operatörü içeren bir şeyler dizeniz varsa ne olur?
Soldan sağa mı yoksa soldan sola mı? Çok mu basit bir dava alalım mı?
27 + 9 + aralık eklenmeli mi?
önce dokuzdan 27'ye ve sonra üç tane ekleyin, yoksa
27 numarayı saklayın ve ne zaman aldığınıza ekleyin.
Önce 9 + 3 ilavesi var mı? Bu denir
ayrıldı
Dernek bu elbette doğru ilişkilendirme veya doğru denir?
Her zaman olduğu gibi artı ile dernek ve bakmak. Çok küçük bir problem var, bu yüzden önemli değil. Ah
Ama işte, kitlesel olarak önemli olduğu yer geliyor.
Peki ya 27 bölü 9?
3 bölü

English: 
But what happens if you've got a string of the stuff all of which involves exactly the same operator?
Do you do it left to right or right to left? Does it matter let's take a very very simple case
27 + 9 + the range should it be add?
nine to 27 first and then add three or should it be
keep the 27 and add it to what you get when you
Do the 9 + 3 addition first? This is called
left
Association this one of course is called right associativity or right?
Association and look with plus as ever. There's a very little problem so it doesn't matter at all. Ah
But here comes the one where it massively matters
How about 27 divided by 9?
divided by 3

English: 
Do you do that and then that all your group here?
Well, the default is always the left
Association you go left to right
Try this only calculator. If you find that that is exactly what it does
27 divided by 9 is 3 3 divided by 3
Actually gives us an integer answer here a 1 if you did it the other way of
27
divided by
9/3
The answer then would be nine
The ordering in which you do things is twofold
First of all, you do your high priority things first
and
then if you've got things of equal priority strung out in front of you you do them left to right it all comes down to
Trees back to the beginning a plus B times C
What?
Diagram could I draw that makes it happen correctly?

Turkish: 
Bunu ve sonra tüm grubunuzu burada mı yapıyorsunuz?
Eh, varsayılan her zaman sol
Dernek sola sağa
Bu sadece hesap makinesini dene. Bunu bulursanız tam olarak yaptığı şeydir.
27 bölü 9 9, 3 bölü 3
Aslında bize bir tamsayı cevap verir 1
27
bölü
9/3
Cevap o zaman dokuz olur
İşleri yaptığınız sıralama iki yönlüdür.
Her şeyden önce, öncelikle yüksek öncelikli işlerinizi yapın
ve
Öyleyse, önünüzde eşit öncelikli şeyler varsa, onları sağdan sola doğru yaparsınız.
Ağaçlar tekrar başa artı B kez C
Ne?
Diyagram, bunun doğru olmasını sağlayacak şekilde çizebilir miyim?

Turkish: 
Başka bir deyişle, çarpma önce yapılır ve cevap bir ağaç çizilir.
kendine bir ağaç çiz
House hiç bilgisayar bilimcileri değil
Artık hepimiz biliyoruz, bilgisayar bilimcileri ağaçları en üstte ve altta alt kısımda olan rotaları var.
İşte bir yaprak bir üst uç ve burada çarpma ile B ve C aşağı ve çok kolay bir şekilde yapabilirsiniz
görmek
Neden böyle
özellikle de bunun hakkında her şeyi düşünürseniz
tarafından tahrik
İşleçler işleçler değil
a'nın kapıyı çaldığını ve artı C'nin beni bir şeylere eklediğini ve artı olduğunu düşünün.
iyi söyleme
Yapamam çünkü doğru operandın ne olduğunu bilmem gerekiyor ve yapamam
bana doğru olanı bildirene ve ne olduğunu söyleyene kadar hakkın ne olduğunu bil
İfadesinden ara cevap, öyle olduğunu düşünüyorum.

English: 
In other words makes the multiply be done first and the answer is draw a tree
draw yourself a tree
House ever it's computer scientists
We all know now computer scientist trees have their route at the top and the leaves down at the bottom
Here's a leaf the a upper end and here down by the multiply is the B and the C and you can very easily
see
Why that's the case
particularly if you think about this whole thing as being
driven by the
Operands not the operators
imagine that the a is knocking on the door the plus C go on add me to something and the plus is
kind of saying well
I can't because I've got to know what the right operand is and I can't
know what the right up around is until it reports back to me and says what the
intermediate answer from its expression is so again think of the be

English: 
Interrupting the multiply operator and say we ready we're ready multiplies together
So the multiplier does its work and it then passes its results up the tree to the plus that can finally do the whole thing
So therefore if that's the shape for that one
What about the shape for this one? The thing that gets done last is the operator at the top of the tree?
Look the different trees
the reason
That this gets different reverse polish gets a different answer even in the vast majority of cases here
is that the tree shapes are different and once you've said ah
So it's all down to the tree shape. I draw. Yes it is because here comes even more hidden fat chick from
the tree
You can work out what the forward polish and that the reverse
Polish will be you don't need to just pick it out of thin air as I did last time start here

Turkish: 
Çarpma operatörünü durdurun ve hazır olduğumuzu söyleyin birlikte çarpımları hazırlayın
Böylece çarpan işini yapar ve daha sonra sonuçlarını her şeyi yapabilen ağacı artıya iletir.
Bu nedenle, eğer bunun şekli buysa
Bunun şekli ne? En son yapılan şey ağacın tepesindeki operatör mü?
Farklı ağaçlara bak
sebep
Bunun farklı ters cila alması, buradaki çoğu durumda bile farklı bir cevap alır.
ağaç şekilleri farklı ve bir kez ah
Yani hepsi ağaç şeklinde. Ben çizerim. Evet, çünkü burada daha gizli şişman piliç geliyor
ağaç
İleriye doğru ne ve arka tarafın ne yaptığını çözebilirsin.
Lehçe, geçen sefer burada başladığım gibi, ince havadan seçmenize gerek kalmayacak

Turkish: 
Saat yönünün tersine git
Bu yürüyüşe başladığımda saatin tersi yönünde dolaşın Bir operatör görüyorsam soluma bakmaya devam ediyorum
Yazabilir miyim? Hayır, tüm operandlarını görkemiyle görene kadar bir operatör yazamazsınız.
Ancak, buralarda dolaşırken
Her zaman sola bakmak, ağaç şeklini mümkün olduğu kadar yakından sarın. Soluna bak. Ne görüyorsun?
Üstü görürsün ve her zaman
Buraya yaz ve yukarı gel buraya gel
Her zaman sol tarafa bakarak ağaca sarılmak. Bak bakalım operatörü. Henüz yazabilir misin?
Hayır, etrafta bırakıldığını göremiyorsunuz ama etrafta görmediniz, bu yüzden hala yazamıyorsunuz
Ağaca sarılmak için sola sarılın. Oh, çarpan yeni bir operatör var. Yazabilir misin? Hayır?
Operandlarını görmedin, bu yüzden yazamazsın

English: 
You go anti-clockwise
Walk around it anti-clockwise as I start this walk I keep looking to my left if I see an operator
Can I write it down? No, you can't you can't write down an operator until you've seen all of its operands in all their glory
However, as you walk around here
Looking to the left all the time hug the tree shape as closely as you can. Look to your left. What do you see?
You see the upper and a you can always
Write down and up around come round here
Hug the tree all the time looking to your left up there. Look you see the operator. Can you write it down yet?
No, you can't you've seen it's left up around but you haven't seen it's right up around so you still can't write it down
Hug the tree look to your left. Oh, there's a new operator multiplying. Can you write it down? Nope?
You haven't seen its operands so you can't write it down

Turkish: 
Ağaca sarılmak sola bakmaya devam edin. Arıyı görüyorsunuz. Yazabilir misin?
Evet
Ağacın yanında durmadan köşede bir opera Mandor'u her zaman yazabilirsin.
İkinci kez sola bakarken çarpanı görün
Hala yazamıyorum. Birini görmedin, diğerini görmedin. Şimdilik göz ardı et.
Sola bak. Denizi görürsen yazabilirsin
Neredeyse ağaç yuvarlak şimdi buraya gelir. Her zaman sola bakmayı unutma. Ah
Şimdi yıldızı görüyorsun. Yazabilir miyim? Evet, çünkü her iki operandını da gördüm.
Sonunda işte en tepede büyük bir çekim. Sola bakıyorsun. Artıyı görüyorsunuz. Yazabilir misin?
Evet, çünkü bütün operand yapısını ziyaret ettiniz. Bu kadar basit
Öyleyse ağacın varsa, posta ekin var.
Ağacın etrafında yürümeyi denemek isteyebilirsin
bilge ve aynı şeyi yapıyor, ama saat yönünde olduğu gibi her zaman sağa bakarak Traverse size
ileri
öneki lehçe

English: 
Hug the tree keep looking to the left. You see the bee. Can you write it down?
Yes
You can always write an opera Mandor down round the corner still hugging the tree
See the multiply looking to the left for the second time
Still can't write it down. You've seen one operand you haven't seen the other. So ignore it for the moment
Look to the left. You see the sea you can write it down
Nearly round the tree now come around here. Remember always looking to the left. Ah
Now you see the star. Can I write it down? Yes, because I've seen both of its operands
Finally here are a big take up at the top. You look to the left. You see the plus. Can you write it down?
Yes, you can because you've visited all of its operand structure. It's as simple as that
So if you've got the tree, you've got the postfix
You might like to try walking round the tree
wise and doing the same thing, but by looking to the right all the time as the clockwise Traverse gives you
forward
polish prefix in

English: 
Reverse and just to do your heading
to be very clear that forward polish in Reverse is not the same as
reverse polish, which is that
You get the tree?
You can derive implicitly or explicitly
postfix for use internally in working out your register usage or
if you're in an interpreter for
Implementing execution on the stack trees lead to reverse polish
Quite automatically just by walking round them in the correct way
If you get a choice of either that pair or that pair of thirds it doesn't matter wait
The system works look at that

Turkish: 
Ters ve sadece yönünüzü yapmak için
Reverse’daki ileri cilaların aynı olmadığı çok açık
ters cila, ki bu
Ağacı aldın mı?
Örtük veya açıkça türetebilirsiniz
Kayıt kullanımınızı hesaplarken dahili olarak kullanım için postfix veya
tercüman iseniz
Yığın ağaçları üzerinde uygulama yapılması ters cilalamaya neden olur
Onları doğru şekilde dolaştırarak otomatik olarak oldukça
Eğer o çifti ya da üçte birini seçerseniz, bunun önemi yoktur.
Sistem buna bakıyor
