🚀 go-pugleaf

Remek pisze:
> Witam
> 
> Mam napisany kalkulator czterodziałaniowy, który potrafi operować na dużych
> liczbach. Można nawet używać dzielnika 128 bajtowego. Nie potrafi jednak
> operować na liczbach w postaci ułamka dziesiętnego np. 12,123.
Ale może byś wyjaśnił jaką masz reprezentację liczb i jak chcesz 
reprezentować te ułamki?


-- 
Pozdrawiam
Michoo

Użytkownik "Michoo" napisał:

> Ale może byś wyjaśnił jaką masz reprezentację liczb i jak chcesz
> reprezentować te ułamki?

Przepraszam, że nie podałem więcej danych. Program jest pod Windows z
interfejsem okienkowym. Liczby wpisuję do kontrolek i w kontrolkach
wyświetlam wyniki. W razie potrzeby mogę gdzieś wrzucić screen. Obróbkę z
ASCII na hex i na odwrót mam zrobioną. Chodzi tylko o procedury wykrywania
przecinka i odpowiedniej na to reakcji. Moja wstępna koncepcja wygląda
następująco:

- w trakcie czytania kontrolki do bufora wykrywam przecinek i pomijam go.
- liczę ilość miejsc po przecinku.
- dopasowuję odpowiednio wczytane liczby.

Jeśli ma być wykonane dodawanie to:

- wpisane argumenty:

  12345,77
+  2876,345

- po obróbce:

  12345770
+  2876345

Konwertuję to na hex, dodaję. Następnie wykonuję operację odwrotną tzn.
konwersję na
dec i do wyniku dodaję przecinek:

  15222,115

Pozdrawiam  Remek

On 2010-08-08 12:33, Remek wrote:
> Użytkownik "Michoo" napisał:
>
>> Ale może byś wyjaśnił jaką masz reprezentację liczb i jak chcesz
>> reprezentować te ułamki?
>
> Przepraszam, że nie podałem więcej danych. Program jest pod Windows z
> interfejsem okienkowym. Liczby wpisuję do kontrolek i w kontrolkach
> wyświetlam wyniki. W razie potrzeby mogę gdzieś wrzucić screen. Obróbkę z
> ASCII na hex i na odwrót mam zrobioną. Chodzi tylko o procedury wykrywania
> przecinka i odpowiedniej na to reakcji. Moja wstępna koncepcja wygląda
> następująco:
>
> - w trakcie czytania kontrolki do bufora wykrywam przecinek i pomijam go.
> - liczę ilość miejsc po przecinku.
> - dopasowuję odpowiednio wczytane liczby.
>
> Jeśli ma być wykonane dodawanie to:
>
> - wpisane argumenty:
>
>    12345,77
> +  2876,345
>
> - po obróbce:
>
>    12345770
> +  2876345
>
> Konwertuję to na hex, dodaję. Następnie wykonuję operację odwrotną tzn.

A po co na hex?

Reprezentacja w postaci cyfr dziesiętnych (ASCII) jest cakiem 
odpowiednia dla takiego kalkulatora.

Użytkownik "Bernard" napisał:

> A po co na hex?

> Reprezentacja w postaci cyfr dziesiętnych (ASCII) jest cakiem
> odpowiednia dla takiego kalkulatora.

Widocznie czegoś nie wiem. Mógłbys podać przykład kodu dla procesora x86,
który wykona działanie i poda prawidłowy wynik?

3132 * 32 = 3234  (w ASCII)

Remek

Remek pisze:
> Użytkownik "Bernard" napisał:
> 
>> A po co na hex?
> 
>> Reprezentacja w postaci cyfr dziesiętnych (ASCII) jest cakiem
>> odpowiednia dla takiego kalkulatora.
> 
> Widocznie czegoś nie wiem. Mógłbys podać przykład kodu dla procesora x86,
> który wykona działanie i poda prawidłowy wynik?
> 
> 3132 * 32 = 3234  (w ASCII)
struct num{
   uint16_t len;
   uint8_t *data;
};
data zawiera wartości 0-9, na ascii zamienia się tylko do wyświetlenia, 
kolejność: od lewej do prawej. wykonujesz na tym mnożenie pisemne - nie 
jest to specjalnie wydajne, ale sprawdza się do kalkulatora całkiem nieźle.

Pseudokod:
num mul(num *a,num *b){
   num c;
   c.data = malloc(a->len+b->len);
   memset(c->data,0,a->len+b->len);
   for(int i=0;i<a->len;i++)
     for(int j=0;j<b->len;j++)
       add(c->data+i,(a->data[i]*(uint16_t)b->data[j]));
   c->len=len(c->data,a->len+b->len);
   c->data = realloc(c->data,c->len);
   return c;
}
Musisz sprawdzić, czy nie ma błędów i skompilować.
len zwraca ile bajtów zajął wynik w rzeczywistości - liczy się przez 
przeglądanie od końca tablicy tak długo jak zawiera zera i odjęcie od 
początkowego rozmiaru.
add dodaje wynik pojedynczego mnożenia do wyniku częściowego (trzeba 
dodać dwa bajty i rozpropagować ewentualne przepełnienie)

-- 
Pozdrawiam
Michoo

Użytkownik "Michoo" napisał:

> struct num{
>    uint16_t len;
>    uint8_t *data;
> };
> data zawiera wartości 0-9, na ascii zamienia się tylko do wyświetlenia,
> kolejność: od lewej do prawej. wykonujesz na tym mnożenie pisemne - nie
> jest to specjalnie wydajne, ale sprawdza się do kalkulatora całkiem
nieźle.
>
> Pseudokod:
> num mul(num *a,num *b){

.............

To jest asembler??? Czy powyższa procedura przewiduje dzielenie? Wstawia
przecinki we właściwe miejsca?

123,33 / 321,44

Remek

Remek pisze:
> Użytkownik "Michoo" napisał:
> 
>> struct num{
>>    uint16_t len;
>>    uint8_t *data;
>> };
>> data zawiera wartości 0-9, na ascii zamienia się tylko do wyświetlenia,
>> kolejność: od lewej do prawej. wykonujesz na tym mnożenie pisemne - nie
>> jest to specjalnie wydajne, ale sprawdza się do kalkulatora całkiem
> nieźle.
>> Pseudokod:
>> num mul(num *a,num *b){
> 
> .............
> 
> To jest asembler???
Nie - to jest pesudokod  C-like. Skompilowanie go nie jest chyba żadnym 
problemem? Ale należy uwzględnić wiele warunków - jakie rejestry używasz 
do czego, czy to ma być PIC, czy nie, etc. tak jest imo czytelniej.

> Czy powyższa procedura przewiduje dzielenie?

Powyższa funkcja służy do mnożenia. Ja robiłem dzielenie za pomocą 
wyszukiwania binarnego, ale są sprytniejsze metody. Dopóki nie 
zdecydujesz się skorzystać z takiego zapisu nie ma chyba sensu się o tym 
rozpisywać. Ogólnie chodzi o działania jak w podstawówce, ale w 
reprezentacji od lewej do prawej.

   Wstawia
> przecinki we właściwe miejsca?
Przy zapisie dziesiętnym wstawianie przecinków po mnożeniu ogranicza się 
do zsumowania ich pozycji w obu czynnikach. Przy dzieleniu pozycja jest 
znana.


-- 
Pozdrawiam
Michoo