skip to main content
Language:
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Simple Search

Igualdade, ordem e hashing: uma abordagem declarativa para a comparação de objetos.

Sofiato, Bruno

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2021-06-24

Online access

  • Title:
    Igualdade, ordem e hashing: uma abordagem declarativa para a comparação de objetos.
  • Author: Sofiato, Bruno
  • Supervisor: Siqueira, Fabio Levy
  • Subjects: Qualidade De Software; Linguagem De Programação; Programação Orientada A Objetos; Programação Declarativa; Declarative Programming; Programming Languages; Order; Object-Oriented Programming; Hashing; Equality; Software Quality
  • Notes: Dissertação (Mestrado)
  • Local notes: Programa Engenharia Elétrica
  • Description: Igualdade e ordem são conceitos relacionados que são usados diariamente. Como eles dependem do domínio, o programador tem que eventualmente codificá-los. Essa codificação, porém, não é fácil. Estudos apontam para ela como sendo uma conhecida fonte de defeitos em programas escritos em linguagens orientadas a objetos. Uma das causas é que tal implementação requer múltiplos métodos que devem ser consistentes entre si. Outra causa é mais insidiosa e é devida à como essas linguagens lidam com a passagem de mensagens. Diversas propostas almejam mitigar essas questões. Elas, porém, impõem restrições severas e não lidam com todos os casos. Não obstante, nenhuma lida com a ordem. Este trabalho propõe um método para comparação de objetos que é agnóstico à linguagem e trata os três aspectos distintos da comparação - igualdade, ordem e hash. A proposta é descrita utilizando-se semântica operacional estruturada no estilo de Plotkin. A sua corretude é provada formalmente. Também é descrito um protótipo que é avaliado baseado em três características de qualidade do modelo de qualidade de software da ISO/IEC 25010 - adequação funcional, eficiência de desempenho e manutenibilidade. Resultados sugerem que a qualidade geral dos programas melhorou, apesar da queda de desempenho.
  • DOI: 10.11606/D.3.2021.tde-01092021-111751
  • Publisher: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Creation Date: 2021-06-24
  • Format: Adobe PDF
  • Language: Portuguese
Links
Back to results list
Go to Previous pagePrevious Result  9 NextGo to Next page

  • Implemented by: ABCD-USP USP   Social Network Logos: Freepik

Searching Remote Databases, Please Wait

  • Searching for
  • inscope:(USP_VIDEOS),scope:("PRIMO"),scope:(USP_FISICO),scope:(USP_EREVISTAS),scope:(USP),scope:(USP_EBOOKS),scope:(USP_PRODUCAO),primo_central_multiple_fe
  • Show me what you have so far